[Solution] Prove that the set of all integers and the set of all odd integers have the same cardinality by defining a function from one set to the other and
Question: Prove that the set of all integers and the set of all odd integers have the same cardinality by defining a function from one set to the other and showing that the function is a bijection.
Deliverable: Word Document 
![[See Steps] Consider the set S of](/images/solutions/MC-solution-library-53503.jpg "[See Steps] Consider the set S of all strings of a's and b's.")
[See Steps] Consider the set S of all strings of a's and b's.
(Steps Shown) Use iteration to find an explicit formula for the sequence
Solution: A sequence b_1, b_2, b_3, ... satisfies the recurrence relation
![[See Solution] Use the definition of O-](/images/solutions/MC-solution-library-53506.jpg "[See Solution] Use the definition of O- Notation to show that 3+6+9+•s+3")
[See Solution] Use the definition of O- Notation to show that 3+6+9+•s+3
![[See Steps] (a) Find the total number](/images/solutions/MC-solution-library-53507.jpg "[See Steps] (a) Find the total number of additions and multiplications")
[See Steps] (a) Find the total number of additions and multiplications
Sample Median Calculator - MathCracker.com