Wednesday, 12 April 2017

elementary set theory - Prove that $ ^{mathbb{N}}mathcal P left({mathbb{N}}right) sim mathcal P left({mathbb{N}}right) $

The set of all functions from $ A $ to $ B $ is denoted $ ^{A}B $. Prove that $ ^{\mathbb{N}}\mathcal P \left({\mathbb{N}}\right) \sim \mathcal P \left({\mathbb{N}}\right) $.



Previous question proved that for any set $ A $, $ ^{A}\{yes,no\}\sim \mathcal P \left({A}\right) $. The symbol $ \sim $ means equinumerous to. $\mathbb{N}$ does not include $0$ here. $\mathcal P$ is power set operation. I know we have to create a bijection between $ ^{\mathbb{N}}\mathcal P \left({\mathbb{N}}\right) \sim \mathcal P \left({\mathbb{N}}\right) $. I believe I might be close to a solution, but am looking for some suggestions first.

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...