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

Answer

a- (i)one-to-one (ii)not onto b- onto

Work Step by Step

$a-\\ f:\mathbb{Z}\rightarrow \mathbb{Z},f(n)=2n\\ A\,function\,\,f: X \rightarrow Y\,is\,\,one-to-one\,\Leftrightarrow \\ \forall \,\,x_{1}\,and\,x_{2}\,\,in\,\,X\,\,if\, f(x_{1}) = f(x_{2})\,\,then\,x_{1} = x_{2}.\\ so\,let\,f(x_{1})=f(x_{2})\\ \therefore 2x_{1}=2x_{2}\Leftrightarrow x_{1}=x_{2}\\ \therefore f\,is\,one-to-one\\ f\,is\,not\,onto\,as\,7\in \mathbb{Z}\,\\ is\,not\,image\,of\,some\,element\,in\,\mathbb{Z}\\ (because\,7\,is\,odd\,number\,\,7\neq 2n)\\ b-\\ 2\mathbb{Z} = \left \{ n \in \mathbb{Z}| n = 2k,\,for\,some\,integer\,k \right \}\\ h:\mathbb{Z}\rightarrow 2\mathbb{Z}\\ h(n)=2n\\ h: \mathbb{Z} \rightarrow 2\mathbb{Z} \,\,is\,\,onto\,\Leftrightarrow \,\\ \forall n\,in\,2\mathbb{Z} ,\exists n \in \mathbb{Z}\,such\,that\, h(x) = y.\\ so\,let\,n\in 2\mathbb{Z}\\ \Leftrightarrow n=2k (k\,is\,integer)\\ by\,def.\,of\,h(n)\\ n=2k=h(k)\\ so\,for\,any\,n\in 2\mathbb{Z}\\ n\,is\,image\,of\,some\,element\,in\,\mathbb{Z}(as\,k\in \mathbb{Z})$
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.