Hint for Section 7.6 Question 3

3. There are two useful facts to keep in mind:

• the set of positive integers, Z⁺,  is countable;
• there cannot be a one-to-one correspondence between Z⁺ and  P(Z⁺), by question 2.

Back to Section 7.6
Full solution