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

Answer

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

Work Step by Step

$a-\\ g:\mathbb{Z}\rightarrow \mathbb{Z},g(n)=4n-5\\ A\,function\,\,g: X \rightarrow Y\,is\,\,one-to-one\,\Leftrightarrow \\ \forall \,\,x_{1}\,and\,x_{2}\,\,in\,\,X\,\,if\, g(x_{1}) = g(x_{2})\,\,then\,x_{1} = x_{2}.\\ so\,let\,g(x_{1})=g(x_{2})\\ \therefore 4x_{1}-5=4x_{2}-5\Leftrightarrow 4x_{1}=4x_{2}\Leftrightarrow x_{1}=x_{2}\\ \therefore g\,is\,one-to-one\\ f\,is\,not\,onto\,as\,20\in \mathbb{Z}\,\\ is\,not\,image\,of\,some\,element\,in\,\mathbb{Z}\\ (because\,4n-5=20\Leftrightarrow 4n=25\Leftrightarrow n=\frac{25}{4}\notin \mathbb{Z})\\ b-\\ G:\mathbb{R}\rightarrow \mathbb{R},G(n)=4n-5\\ G: \mathbb{R} \rightarrow \mathbb{R} \,\,is\,\,onto\,\Leftrightarrow \,\\ \forall x\,in\,\mathbb{R} ,\exists y \in \mathbb{R}\,such\,that\, G(x) = y.\\ so\,let\,y\in \mathbb{R}\\ define\,\,x=\frac{y+5}{4}\\ by\,def.\,of\,G(x)\\ G(x)=4(\frac{y+5}{4})-5=y+5-5=y\\ so\,for\,any\,y\in \mathbb{R}\\ y\,is\,image\,of\,some\,element\,in\,\mathbb{R} $
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.