let A be Ordinal; :: thesis: ex n being Nat st A *^ (succ 1) = A +^ n
defpred S2[ Ordinal] means ex n being Nat st $1 *^ 2 = $1 +^ n;
( {} +^ {} = {} & {} *^ 2 = {} )
by ORDINAL2:44, ORDINAL2:52;
then A1:
S2[ 0 ]
;
A2:
for A being Ordinal st S2[A] holds
S2[ succ A]
A4:
for A being Ordinal st A <> {} & A is limit_ordinal & ( for B being Ordinal st B in A holds
S2[B] ) holds
S2[A]
proof
let A be
Ordinal;
:: thesis: ( A <> {} & A is limit_ordinal & ( for B being Ordinal st B in A holds
S2[B] ) implies S2[A] )
assume that A5:
(
A <> {} &
A is
limit_ordinal )
and A6:
for
B being
Ordinal st
B in A holds
S2[
B]
;
:: thesis: S2[A]
take
0
;
:: thesis: A *^ 2 = A +^ 0
deffunc H1(
Ordinal)
-> set = $1
*^ 2;
consider phi being
Ordinal-Sequence such that A7:
dom phi = A
and A8:
for
B being
Ordinal st
B in A holds
phi . B = H1(
B)
from ORDINAL2:sch 3();
A9:
A *^ 2 =
union (sup phi)
by A5, A7, A8, ORDINAL2:54
.=
union (sup (rng phi))
by ORDINAL2:35
;
thus
A *^ 2
c= A +^ 0
:: according to XBOOLE_0:def 10 :: thesis: A +^ 0 c= A *^ 2proof
let B be
Ordinal;
:: according to ORDINAL1:def 5 :: thesis: ( not B in A *^ 2 or B in A +^ 0 )
assume
B in A *^ 2
;
:: thesis: B in A +^ 0
then consider X being
set such that A10:
(
B in X &
X in sup (rng phi) )
by A9, TARSKI:def 4;
reconsider X =
X as
Ordinal by A10;
consider C being
Ordinal such that A11:
(
C in rng phi &
X c= C )
by A10, ORDINAL2:29;
consider x being
set such that A12:
(
x in dom phi &
C = phi . x )
by A11, FUNCT_1:def 5;
reconsider x =
x as
Ordinal by A12;
A13:
ex
n being
Nat st
x *^ 2
= x +^ n
by A6, A7, A12;
C = x *^ 2
by A7, A8, A12;
then
C in A
by A5, A7, A12, A13, Th27;
then
(
X in A &
A +^ {} = A )
by A11, ORDINAL1:22, ORDINAL2:44;
hence
B in A +^ 0
by A10, ORDINAL1:19;
:: thesis: verum
end;
1
in succ 1
by ORDINAL1:10;
then
(
A +^ 0 = A &
A = A *^ 1 & 1
c= 2 )
by ORDINAL1:def 2, ORDINAL2:44, ORDINAL2:56;
hence
A +^ 0 c= A *^ 2
by ORDINAL2:59;
:: thesis: verum
end;
for A being Ordinal holds S2[A]
from ORDINAL2:sch 1(A1, A2, A4);
hence
ex n being Nat st A *^ (succ 1) = A +^ n
; :: thesis: verum