Hello,

Can anyone please help me with this question, I am finding it very hard. I am not sure where to begin

Printable View

- Nov 5th 2013, 07:22 AMTweetyproving a set is countable
Hello,

Can anyone please help me with this question, I am finding it very hard. I am not sure where to begin - Nov 5th 2013, 07:52 AMSlipEternalRe: proving a set is countable
Let's write a slightly different way:

Note that this is similar to the power set, but the power set includes subsets with infinite cardinality and the empty set.

Let be the set of primes (as suggested in the hint). Define to be any injection. Such an injection exists since both and are countable. Then, define by . Prove that is an injection.

Another proof of this: If is finite, then . Hence, where is the power set of , so is finite and therefore countable. Suppose is infinite and let be an enumeration of the elements of . Then, define by . Show that is a bijection.