Successor of Omega

From ProofWiki
Jump to: navigation, search

Contents

Theorem

$\omega + 1 = \left\{{0, 1, 2, ...; \omega}\right\}$

where $\omega$ is the minimal infinite successor set and $\omega + 1$ is the successor of $\omega$.


Note the use of the semicolon; this is the notation for multipart infinite sets.


Proof

\(\displaystyle \) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \omega + 1\) \(=\) \(\displaystyle \omega \cup \left\{ {\omega}\right\}\) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \)          definition of successor set          
\(\displaystyle \) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \) \(=\) \(\displaystyle \left\{ {0, 1, 2, \ldots}\right\} \cup \left\{ {\omega}\right\}\) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \)          Natural Numbers are Elements of the Minimal Infinite Successor Set          
\(\displaystyle \) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \) \(=\) \(\displaystyle \left\{ {0, 1, 2, ...; \omega}\right\}\) \(\displaystyle \) \(\displaystyle \) \(\displaystyle \)          definition of set union          

$\blacksquare$


Comment

It is customary to use $\omega + 1$ rather than $\omega^+$ for transfinite arithmetic.

However, it needs to be borne in mind that this is not conventional natural number addition.


For example, $\omega + 1 \ne 1 + \omega$.

Sources


Personal tools
Namespaces
Variants
Actions
Navigation
ProofWiki.org
ToDo
Toolbox
Google AdSense