next up previous
Next: The cardinality of Up: Infinity: cardinal numbers Previous: Comparing cardinal numbers


An unfortunate situation

If $ S$ and $ T$ are finite sets, and $ S$ is a proper subset of $ T$ (this means that $ S \subseteq T$ but $ S \not= T$), then $ \char93 S < \char93 T$. Unfortunately, this is no longer true when we consider infinite sets!

For example, if $ S=\{3,4,5,6,\dots\}$, then $ S$ is a proper subset of $ {\mathbb{N}}$, but according to the definition, $ \char93 S = \char93 {\mathbb{N}}$, because there is a bijection from $ S$ to $ {\mathbb{N}}$:

$\displaystyle 3$ $\displaystyle \longleftrightarrow 0$    
$\displaystyle 4$ $\displaystyle \longleftrightarrow 1$    
$\displaystyle 5$ $\displaystyle \longleftrightarrow 2$    
$\displaystyle 6$ $\displaystyle \longleftrightarrow 3$    
  $\displaystyle \vdots$    

Moreover, this unfortunate situation is unavoidable if we want to keep Rules 1 and 2 (and we do). We just have to live with it.



Zvezdelina Stankova-Frenkel 2000-10-30