Set Theory/Ordinals

From testwiki
Jump to navigation Jump to search

Finite and transfinite ordinal numbers

Historical context

Preliminaries

Standard representation of ordinal numbers

The definition of ordinal numbers offers little insight into their nature. In situations like this pure mathematians create representations of the objects they wish to study. Such representations are built from familiar mathematical constructions and are equivalent to the obstruce objects. By manipulating the familiar objects in the representation, the pure mathematician may thus investigate the structure of the mysterious abstract entities.

The most common representation of the ordinal numbers is as follows. The ordinal 0 is defined to be the empty set ; the ordinal 1 is defined to be the set {0}, which is of course equal to {}. Similarly, the ordinal 2 is the set {0,1}; the ordinal 3 is the set {0,1,2}; the ordinal 4 is the set {0,1,2,3}. Any finite ordinal n is defined to be the set {0,1,2,,n1}.

In fact this definition extends naturally to transfinite ordinals. The ordinal ω is the set consisting of every finite ordinal {0,1,2,3,}. Again, ω+1 is the set {0,1,2,3,,ω}; ω+2 is the set {0,1,2,3,,ω,ω+1}; and so on.

The ordinal ω+ω (or ω*2) is the set consisting of all finite ordinals and ordinals of the form ω+n, where n is a finite ordinal. Thus ω+ω={0,1,2,;ω,ω+1,ω+2,}.

The ordinal ω1 is the first uncountable ordinal, and is the set of all countable ordinals.

Ordinal arithmetic