Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 2 - Section 2.3 - Functions - Exercises - Page 155: 80

Answer

Assume there is a finite subset of S called A, if S is infinite, then every element of the proper subset A can be assigned a unique element in S. If you add more elements from S to A then since S is infinite, you can just shift over the set by as much as you are adding to the set to give each element in A a unique image in S, this can be done an infinite amount of times which proves that S is an infinite set. Note that we proved that S is one to one no matter how many elements from S are added to A.

Work Step by Step

Assume there is a finite subset of $S$ called $A$, if $S$ is infinite, then every element of the proper subset $A$ can be assigned a unique element in $S$. If you add more elements from $S$ to $A$ then since $S$ is infinite, you can just shift over the set by as much as you are adding to the set to give each element in $A$ a unique image in $S$, this can be done an infinite amount of times which proves that $S$ is an infinite set. Note that we proved that $S$ is one to one no matter how many elements from $S$ are added to $A$.
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.