Skip to main content\(
\newcommand{\lt}{ < }
\newcommand{\gt}{ > }
\newcommand{\amp}{ & }
\)
Suppose that someone claims that set \(\N\) is the same size (has the
same cardinality) as \(\wp(\N)\). Then there is a 1-1 correspondence
possible between them. Let's prove that there is no such thing. We'll do
a proof by contradiction.