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 414: 7

Answer

a- f is not one-to-one f is onto b- f is not one-to-one f is not onto

Work Step by Step

$a-\\ A\,function\,\,F: X \rightarrow Y\,is\,not\,\,\,one-to-one\,\Leftrightarrow \\ \exists \,\,x_{1}\,and\,x_{2}\,\,in\,\,X\,\,such\,that\,\, F(x_{1}) = F(x_{2})\,\,and x_{1} \neq x_{2}.\\ f\,\,is\,not\,one-to-one \\ as\,f(c)=f(d)=e \,\,\,but\,\,c\neq d\\ f: X \rightarrow Y is\,\,onto\,\Leftrightarrow \,\\ \forall y\,in\,Y ,\exists x \in X\,such\,that\, f(x) = y.\\ so\,f\,is\,onto\,as\,\,\\ e,f\,and\,g(elements\,of\,Y)is\,\,the\,image\,of\,some\,element\,in\,X \\ $ $b-\\ A\,function\,\,G: X \rightarrow Y\,is\,not\,\,\,one-to-one\,\Leftrightarrow \\ \exists \,\,x_{1}\,and\,x_{2}\,\,in\,\,X\,\,such\,that\,\, G(x_{1}) = G(x_{2})\,\,and x_{1} \neq x_{2}.\\ G\,\,is\,not\,one-to-one \\ as\,G(a)=G(b)=f \,\,\,but\,\,a\neq b\\ G\,is\,not\,one\,\,to\,\,one.\\ G: X \rightarrow Y is\,\,not\,\,onto\,\Leftrightarrow \,\\ \exists y\,in\,Y such\,that\,\forall x \in X, G(x) \neq y.\\ we\,notice\,that\,g\in Y \,\,is\,not\,image\,of\,some\,element\,in\,X $
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.