Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 7 - Functions - Exercise Set 7.2 - Page 415: 23

Answer

f is not one-to-one f is not onto

Work Step by Step

$F:p(\left \{ a,b,c \right \})\rightarrow \mathbb{Z} \\ F(A) =\,the\,number\,of\,elements\,in\,A.(A\subseteq p\left \{ a,b,c \right \} )\\ A\,function\,\,F: p(\left \{ a,b,c \right \}) \rightarrow \mathbb{Z}\,is\,not\,\,\,one-to-one\,\Leftrightarrow \\ \exists \,\,x_{1}\,and\,x_{2}\,\,in\,\,p(\left \{ a,b,c \right \})\,\,such\,that\,\, F(x_{1}) = F(x_{2})\,\,and x_{1} \neq x_{2}.\\ we\,see\,that\,f(\left \{ a \right \})=f(\left \{ b \right \})=1\\ and \, \left \{ a \right \}\neq \left \{ b \right \} \\ f\,is\,not\,one-to-one \\ F: p(\left \{ a,b,c \right \}) \rightarrow \mathbb{Z}\, is\,\,not\,\,onto\,\Leftrightarrow \,\\ \exists y\,in\,\mathbb{Z} such\,that\,\forall x \in p(\left \{ a,b,c \right \}), F(x) \neq y.\\ for\,example\,5\in\mathbb{Z}\,and\,there\,is\,no\,x\in p(\left \{ a,b,c \right \})such\,that\,\\ f(x)=5 \\(as\,the\,maximum\,number\,of\,elements\,that\,can\,be\,in\,a\,power\,set\,is \,3) \\ f\,is\,not\,onto $
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.