Documente Academic
Documente Profesional
Documente Cultură
...................
Thus
φ→0
{0} → 1
{0, 1} → 2
{0, 1, 2} → 3
Addition of Ordinals
Definition of concatenation of well-ordered sets: Let A and B
be well-ordered sets. Then (A ; B) is the union of A and B
ordered by the relation R where any two elements x and y
are ordered according their relation in A or B if they both
belong to A or both belong to B and x
Definition of addition of ordinals: For any two ordinals λ and μ let A and B be
well-ordered sets such that ord(A)=λ and ord(B)=μ . Then
λ +μ = ord((A ; B)).
Multiplication of Ordinals
Definition of the cartesian product of well-ordered sets:
2*ω = ord({(a,1),(b,1),(a,2),(b,2),...}) = ω
but ω*2 = ord({(1,a),(2,a)...; (1,b),(2,b),...})