Cardinality of Basis of Sorgenfrey Line not greater than Continuum
Jump to navigation
Jump to search
Theorem
Let $T = \struct {\R, \tau}$ be the Sorgenfrey line.
Let
- $\BB = \set {\hointr x y: x, y \in \R \land x < y}$
be the basis of $T$.
Then $\card \BB \le \mathfrak c$
where
- $\card \BB$ denotes the cardinality of $\BB$
- $\mathfrak c = \card \R$ denotes the continuum.
Proof
Define a mapping $f: \BB \to \R \times \R$:
- $\forall I \in \BB: \map f I = \tuple {\min I, \sup I}$
That is:
- $\map f {\hointr x y} = \tuple {x, y} \forall x, y \in \R: x < y$
We will show that $f$ is an injection by definition.
Let $I_1, I_2 \in \BB$ such that:
- $\map f {I_1} = \map f {I_2}$
\(\ds I_1\) | \(=\) | \(\ds \hointr {\min I_1} {\sup I_1}\) | Definition of Half-Open Real Interval | |||||||||||
\(\ds \) | \(=\) | \(\ds \hointr {\min I_2} {\sup I_2}\) | by $\map f {I_1} = \map f {I_2}$ | |||||||||||
\(\ds \) | \(=\) | \(\ds I_2\) | Definition of Half-Open Real Interval |
So:
- $I_1 = I_2$
Thus $f$ is an injection.
By Injection implies Cardinal Inequality:
- $\card \BB \le \card {\R \times \R}$
By Cardinal Product Equal to Maximum:
- $\card {\R \times \R} = \map \max {\mathfrak c, \mathfrak c}$
Thus:
- $\card \BB \le \mathfrak c$
$\blacksquare$
Sources
- Mizar article TOPGEN_3:20