Set Theory – Example of Uncountable Set Not Equal to R

elementary-set-theory

Let's suppose that I have only defined $\mathbb{N}$ and then I define the terms finite and infinite set, and also countable and uncountable set.

I can think of some examples of finite, infinite and countable sets, but what about uncountable sets? I think the simplest example is $\mathbb{R}$. But as I don't have it defined yet then I cannot use it.

What may be a good and simple example in this case?. By simple I mean easy to verify without knowing anything about ordinals, cardinals or $\mathbb{R}$.

Best Answer

The set of all subsets of $\mathbb N$, also called the powerset of $\mathbb N$. It is denoted by $P(\mathbb N)$ and has a cardinality of $\beth_1=2^{\aleph_0}$ which is uncountably infinite.