(a) Let (S) be the set consisting of all the finite subsets of (mathbb{N}). Prove that (S)...

Question:

(a) Let \(S\) be the set consisting of all the finite subsets of \(\mathbb{N}\). Prove that \(S\) is countable.
(b) Let \(T\) be the set consisting of all the infinite subsets of \(\mathbb{N}\). Prove that \(T\) is uncountable.
(c) Prove that the set of all functions \(f: \mathbb{N} \rightarrow \mathbb{N}\) is uncountable.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: