Question: Let (mathscr{F}:={F subset mathbb{N}: # F
Let \(\mathscr{F}:=\{F \subset \mathbb{N}: \# F<\infty\}\). Show that \(\# \mathscr{F}=\# \mathbb{N}\).
[ embed \(\mathscr{F}\) into \(\bigcup_{k \in \mathbb{N}} \mathbb{N}^{k}\) or show that \(F \mapsto \sum_{j \in F} 2^{j}\) is a bijection between \(\mathscr{F}\) and \(\mathbb{N}\).]
Step by Step Solution
3.35 Rating (158 Votes )
There are 3 Steps involved in it
Data from theorem 27 Let FF with F n The... View full answer
Get step-by-step solutions from verified subject matter experts
