Math 2.0

statement theorem

The reals have the cardinality of the continuum

Statement

The set R\mathbb{R} of real numbers has cardinality 2ℵ02^{\aleph_0}: ∣R∣=c=∣P(N)∣.|\mathbb{R}| = \mathfrak{c} = |\mathcal{P}(\mathbb{N})|.

Remarks

One proof uses the Schröder–Bernstein theorem. A real number gives a set of rationals, the rationals less than it, so ∣R∣≤∣P(Q)∣=2ℵ0|\mathbb{R}| \le |\mathcal{P}(\mathbb{Q})| = 2^{\aleph_0}. Binary sequences give an injection in the other direction, for example through decimal expansions with digits 00 and 11. With Cantor's theorem, this gives another proof that R\mathbb{R} is uncountable.

Explanations

L1 human

The real numbers and the subsets of N\mathbb{N} have the same size. Roughly, a real number is an infinite sequence of digits, and an infinite sequence of 00 and 11 is a subset of N\mathbb{N}.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

Sources

  1. Web https://en.wikipedia.org/wiki/Cardinality_of_the_continuum, Cardinal equalities