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

Answer

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

Work Step by Step

$S:\mathbb{Z}^{+}\rightarrow\mathbb{Z}^{+} \\ S(n)=sum\,of\,positive\,divisors\,of\,n \\ S(10)=1+2+5=8 \,\,\,,S(7)=1+7=8 \\ 10\neq 7 \,\,\,but\,\,S(10)=S(7)\\ so\,\,S(n)\,is\,not\,one-to-one \\ S: \mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+} is\,\,not\,\,onto\,\Leftrightarrow \,\\ \exists y\,in\,\mathbb{Z}^{+} such\,that\,\forall x \in \mathbb{Z}^{+}, S(x) \neq y.\\ since \,2\in \mathbb{Z}^{+} \,and\,there\,is\,no\,x\in \mathbb{Z}^{+} such\,that\,S(x)=2\\ (because\,S(1)=1\,\,and\,\,S(2)=1+2=3)\\ S \,\, 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.