A variation of (0, 1) vs. R

The set of extended real numbers, denoted R \overline{\R} , is defined as R { , + } \R\cup\{-\infty, +\infty\} . Which set has a bigger cardinality: R \R or R \overline{\R} ?

They have the same cardinality Extended reals Reals

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Richard Desper
Apr 5, 2021

The partial order of set cardinalities is defined thus: if there is an injection (1-1 function) from set X X to set Y Y , then X Y |X| \leq |Y| .

The identity function serves as an injection from R R \mathbb{R} \rightarrow \overline{\mathbb{R}} . Thus R R |\mathbb{R}| \leq |\overline{\mathbb{R}}|

For the opposition direction, define f : R R f: \overline{\mathbb{R}} \rightarrow \mathbb{R} by

f ( ) = π 2 , f(-\infty) = -\frac{\pi}{2}, f ( ) = π 2 f(\infty) = \frac{\pi}{2} , and f ( x ) = tan 1 ( x ) f(x) = \tan^{-1}(x) for x R x \in \mathbb{R} .

f f is a 1-1 function from R \overline{\mathbb{R}} to the interval [ π 2 , π 2 ] [-\frac{\pi}{2},\frac{\pi}{2}] . Thus

R R |\overline{\mathbb{R}}| \leq |\mathbb{R}| , and since the inequality holds in both directions, R = R |\mathbb{R}| = |\overline{\mathbb{R}}|

Itai Reuveni
Apr 3, 2021

This problem can be solved by using the fact that the cardinality of the union of disjoint sets equals the sum of the sets' individual cardinalities. Therefore, the cardinality of the set of extended reals is R { , + } = R + { , + } |\R\cup\{-\infty, +\infty\}|=|\R|+|\{-\infty, +\infty\}| . The cardinality of the real numbers can be denoted by c \mathfrak{c} , and the cardinality of the latter set is 2. By transfinite cardinal arithmetic, c + 2 = c \mathfrak{c}+2=\mathfrak{c} . But c \mathfrak{c} is defined as the cardinality of the real numbers! Therefore, they have the same cardinality \fbox{they have the same cardinality} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...