defpred S1[ non empty Ordinal] means for a being non empty Ordinal
for b being Ordinal st b in $1 holds
a (+) b in a (+) $1;
let a be non empty Ordinal; for b, c being Ordinal st b in c & (CantorNF b) . 0 <> (CantorNF c) . 0 holds
a (+) b in a (+) c
let b, d be Ordinal; ( b in d & (CantorNF b) . 0 <> (CantorNF d) . 0 implies a (+) b in a (+) d )
assume A1:
( b in d & (CantorNF b) . 0 <> (CantorNF d) . 0 )
; a (+) b in a (+) d
then A2:
omega -exponent b c= omega -exponent d
by Th22, ORDINAL1:def 2;
set c = omega -exponent d;
defpred S2[ Nat] means ( $1 in dom (CantorNF a) & omega -exponent ((CantorNF a) . $1) c= omega -exponent d & ( for j being Nat st j < $1 holds
omega -exponent d in omega -exponent ((CantorNF a) . j) ) );
per cases
( for i being Nat holds not S2[i] or ex i being Nat st S2[i] )
;
suppose
ex
i being
Nat st
S2[
i]
;
a (+) b in a (+) dthen consider i being
Nat such that A14:
S2[
i]
;
set C1 =
CantorNF (a (+) b);
set C2 =
CantorNF (a (+) d);
set A1 =
(CantorNF (a (+) b)) | i;
set A2 =
(CantorNF (a (+) d)) | i;
set B1 =
(CantorNF (a (+) b)) /^ i;
set B2 =
(CantorNF (a (+) d)) /^ i;
set E1 =
omega -exponent (CantorNF a);
set E2 =
omega -exponent (CantorNF b);
set E3 =
omega -exponent (CantorNF d);
set L1 =
omega -leading_coeff (CantorNF a);
set L2 =
omega -leading_coeff (CantorNF b);
set L3 =
omega -leading_coeff (CantorNF d);
A15:
0 in dom (CantorNF d)
by A1, XBOOLE_1:61, ORDINAL1:11;
then A16:
0 in dom (omega -exponent (CantorNF d))
by Def1;
then
(omega -exponent (CantorNF d)) . 0 in rng (omega -exponent (CantorNF d))
by FUNCT_1:3;
then
omega -exponent ((CantorNF d) . 0) in rng (omega -exponent (CantorNF d))
by A15, Def1;
then A17:
omega -exponent (Sum^ (CantorNF d)) in rng (omega -exponent (CantorNF d))
by Th44;
then A18:
omega -exponent d in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF d)))
by XBOOLE_0:def 3;
then A19:
omega -exponent d in rng (omega -exponent (CantorNF (a (+) d)))
by Th76;
A20:
omega -exponent d =
omega -exponent (Sum^ (CantorNF d))
.=
omega -exponent ((CantorNF d) . 0)
by Th44
.=
(omega -exponent (CantorNF d)) . 0
by A15, Def1
;
A21:
i in dom (omega -exponent (CantorNF a))
by A14, Def1;
A22:
(
i in dom (CantorNF (a (+) b)) &
i in dom (CantorNF (a (+) d)) )
by A14, Th77, TARSKI:def 3;
omega -exponent (CantorNF (a (+) d)) =
omega -exponent (((CantorNF (a (+) d)) | i) ^ ((CantorNF (a (+) d)) /^ i))
.=
(omega -exponent ((CantorNF (a (+) d)) | i)) ^ (omega -exponent ((CantorNF (a (+) d)) /^ i))
by Th47
.=
((omega -exponent (CantorNF (a (+) d))) | i) ^ (omega -exponent ((CantorNF (a (+) d)) /^ i))
by Th48
.=
((omega -exponent (CantorNF (a (+) d))) | i) ^ ((omega -exponent (CantorNF (a (+) d))) /^ i)
by Th49
;
then A23:
rng (omega -exponent (CantorNF (a (+) d))) = (rng ((omega -exponent (CantorNF (a (+) d))) | i)) \/ (rng ((omega -exponent (CantorNF (a (+) d))) /^ i))
by Th9;
omega -exponent (CantorNF (a (+) d)) is
XFinSequence of
sup (omega -exponent (CantorNF (a (+) d)))
by Lm10;
then A24:
rng ((omega -exponent (CantorNF (a (+) d))) | i) misses rng ((omega -exponent (CantorNF (a (+) d))) /^ i)
by Th19;
A25:
rng (omega -exponent ((CantorNF (a (+) d)) /^ i)) =
rng ((omega -exponent (CantorNF (a (+) d))) /^ i)
by Th49
.=
(rng (omega -exponent (CantorNF (a (+) d)))) \ (rng ((omega -exponent (CantorNF (a (+) d))) | i))
by A23, A24, XBOOLE_1:88
.=
((rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF d)))) \ (rng ((omega -exponent (CantorNF (a (+) d))) | i))
by Th76
.=
((rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF d)))) \ (rng (omega -exponent ((CantorNF (a (+) d)) | i)))
by Th48
;
omega -exponent (CantorNF (a (+) b)) =
omega -exponent (((CantorNF (a (+) b)) | i) ^ ((CantorNF (a (+) b)) /^ i))
.=
(omega -exponent ((CantorNF (a (+) b)) | i)) ^ (omega -exponent ((CantorNF (a (+) b)) /^ i))
by Th47
.=
((omega -exponent (CantorNF (a (+) b))) | i) ^ (omega -exponent ((CantorNF (a (+) b)) /^ i))
by Th48
.=
((omega -exponent (CantorNF (a (+) b))) | i) ^ ((omega -exponent (CantorNF (a (+) b))) /^ i)
by Th49
;
then A26:
rng (omega -exponent (CantorNF (a (+) b))) = (rng ((omega -exponent (CantorNF (a (+) b))) | i)) \/ (rng ((omega -exponent (CantorNF (a (+) b))) /^ i))
by Th9;
omega -exponent (CantorNF (a (+) b)) is
XFinSequence of
sup (omega -exponent (CantorNF (a (+) b)))
by Lm10;
then A27:
rng ((omega -exponent (CantorNF (a (+) b))) | i) misses rng ((omega -exponent (CantorNF (a (+) b))) /^ i)
by Th19;
A28:
rng (omega -exponent ((CantorNF (a (+) b)) /^ i)) =
rng ((omega -exponent (CantorNF (a (+) b))) /^ i)
by Th49
.=
(rng (omega -exponent (CantorNF (a (+) b)))) \ (rng ((omega -exponent (CantorNF (a (+) b))) | i))
by A26, A27, XBOOLE_1:88
.=
((rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))) \ (rng ((omega -exponent (CantorNF (a (+) b))) | i))
by Th76
.=
((rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))) \ (rng (omega -exponent ((CantorNF (a (+) b)) | i)))
by Th48
;
A29:
dom ((CantorNF (a (+) b)) | i) = dom ((CantorNF (a (+) d)) | i)
A33:
for
n being
Nat st
n in dom ((CantorNF (a (+) b)) | i) holds
((CantorNF (a (+) b)) | i) . n = (CantorNF a) . n
proof
defpred S3[
Nat]
means ( $1
in dom ((CantorNF (a (+) b)) | i) &
((CantorNF (a (+) b)) | i) . $1
<> (CantorNF a) . $1 );
assume A34:
ex
n being
Nat st
S3[
n]
;
contradiction
consider n being
Nat such that A35:
(
S3[
n] & ( for
m being
Nat st
S3[
m] holds
n <= m ) )
from NAT_1:sch 5(A34);
A36:
n in i
by A35, RELAT_1:57;
then A37:
n in dom (CantorNF a)
by A14, ORDINAL1:10;
then A38:
n in dom (CantorNF (a (+) b))
by Th77, TARSKI:def 3;
A39:
not
omega -exponent ((CantorNF (a (+) b)) . n) in rng (omega -exponent (CantorNF b))
proof
assume
omega -exponent ((CantorNF (a (+) b)) . n) in rng (omega -exponent (CantorNF b))
;
contradiction
then
(omega -exponent (CantorNF (a (+) b))) . n in rng (omega -exponent (CantorNF b))
by A38, Def1;
then consider m being
object such that A40:
(
m in dom (omega -exponent (CantorNF b)) &
(omega -exponent (CantorNF b)) . m = (omega -exponent (CantorNF (a (+) b))) . n )
by FUNCT_1:def 3;
reconsider m =
m as
Nat by A40;
n in Segm i
by A36;
then
omega -exponent d in omega -exponent ((CantorNF a) . n)
by A14, NAT_1:44;
then
omega -exponent d in (omega -exponent (CantorNF a)) . n
by A37, Def1;
then
omega -exponent (Sum^ (CantorNF b)) in (omega -exponent (CantorNF a)) . n
by A2, ORDINAL1:12;
then
omega -exponent ((CantorNF b) . 0) in (omega -exponent (CantorNF a)) . n
by Th44;
then A42:
omega -exponent ((CantorNF b) . 0) in (omega -exponent (CantorNF b)) . m
by A40, Th97, TARSKI:def 3;
A43:
m in dom (CantorNF b)
by A40, Def1;
then A44:
omega -exponent ((CantorNF b) . 0) in omega -exponent ((CantorNF b) . m)
by A42, Def1;
then
not
0 in m
by A43, ORDINAL5:def 11;
then
m = 0
by ORDINAL1:16, XBOOLE_1:3;
hence
contradiction
by A44;
verum
end;
A45:
omega -exponent ((CantorNF (a (+) b)) . n) = (omega -exponent (CantorNF a)) . n
proof
assume
omega -exponent ((CantorNF (a (+) b)) . n) <> (omega -exponent (CantorNF a)) . n
;
contradiction
then
(omega -exponent (CantorNF (a (+) b))) . n <> (omega -exponent (CantorNF a)) . n
by A38, Def1;
then
(omega -exponent (CantorNF a)) . n c< (omega -exponent (CantorNF (a (+) b))) . n
by Th97, XBOOLE_0:def 8;
then A46:
(omega -exponent (CantorNF a)) . n in (omega -exponent (CantorNF (a (+) b))) . n
by ORDINAL1:11;
n in dom (omega -exponent (CantorNF (a (+) b)))
by A38, Def1;
then
(omega -exponent (CantorNF (a (+) b))) . n in rng (omega -exponent (CantorNF (a (+) b)))
by FUNCT_1:3;
then A47:
(omega -exponent (CantorNF (a (+) b))) . n in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))
by Th76;
not
(omega -exponent (CantorNF (a (+) b))) . n in rng (omega -exponent (CantorNF b))
by A38, A39, Def1;
then
(omega -exponent (CantorNF (a (+) b))) . n in rng (omega -exponent (CantorNF a))
by A47, XBOOLE_0:def 3;
then consider m being
object such that A48:
(
m in dom (omega -exponent (CantorNF a)) &
(omega -exponent (CantorNF a)) . m = (omega -exponent (CantorNF (a (+) b))) . n )
by FUNCT_1:def 3;
reconsider m =
m as
Nat by A48;
A49:
m in n
proof
assume
not
m in n
;
contradiction
end;
then A52:
m in Segm n
;
A53:
m in dom ((CantorNF (a (+) b)) | i)
by A35, A49, ORDINAL1:10;
A54:
m in dom (CantorNF a)
by A37, A49, ORDINAL1:10;
A55:
m in dom (CantorNF (a (+) b))
by A38, A49, ORDINAL1:10;
A56:
(omega -exponent (CantorNF (a (+) b))) . m =
omega -exponent ((CantorNF (a (+) b)) . m)
by A38, A49, Def1, ORDINAL1:10
.=
omega -exponent (((CantorNF (a (+) b)) | i) . m)
by A53, FUNCT_1:47
.=
omega -exponent ((CantorNF a) . m)
by A35, A52, A53, NAT_1:44
.=
(omega -exponent (CantorNF a)) . m
by A54, Def1
;
omega -exponent ((CantorNF (a (+) b)) . n) in omega -exponent ((CantorNF (a (+) b)) . m)
by A38, A49, ORDINAL5:def 11;
then
(omega -exponent (CantorNF (a (+) b))) . n in omega -exponent ((CantorNF (a (+) b)) . m)
by A38, Def1;
then
(omega -exponent (CantorNF (a (+) b))) . n in (omega -exponent (CantorNF (a (+) b))) . m
by A55, Def1;
hence
contradiction
by A48, A56;
verum
end;
A57:
n in dom (omega -exponent (CantorNF a))
by A37, Def1;
n in dom (omega -exponent (CantorNF a))
by A37, Def1;
then
omega -exponent ((CantorNF (a (+) b)) . n) in rng (omega -exponent (CantorNF a))
by A45, FUNCT_1:3;
then
omega -exponent ((CantorNF (a (+) b)) . n) in (rng (omega -exponent (CantorNF a))) \ (rng (omega -exponent (CantorNF b)))
by A39, XBOOLE_0:def 5;
then A58:
omega -leading_coeff ((CantorNF (a (+) b)) . n) =
(omega -leading_coeff (CantorNF a)) . (((omega -exponent (CantorNF a)) ") . ((omega -exponent (CantorNF a)) . n))
by A38, A45, Th78
.=
(omega -leading_coeff (CantorNF a)) . n
by A57, FUNCT_1:34
;
((CantorNF (a (+) b)) | i) . n =
(CantorNF (a (+) b)) . n
by A36, FUNCT_1:49
.=
((omega -leading_coeff (CantorNF a)) . n) *^ (exp (omega,(omega -exponent ((CantorNF (a (+) b)) . n))))
by A38, A58, Th64
.=
(CantorNF a) . n
by A37, A45, Th65
;
hence
contradiction
by A35;
verum
end; A59:
for
n being
Nat st
n in dom ((CantorNF (a (+) d)) | i) holds
((CantorNF (a (+) d)) | i) . n = (CantorNF a) . n
proof
defpred S3[
Nat]
means ( $1
in dom ((CantorNF (a (+) d)) | i) &
((CantorNF (a (+) d)) | i) . $1
<> (CantorNF a) . $1 );
assume A60:
ex
n being
Nat st
S3[
n]
;
contradiction
consider n being
Nat such that A61:
(
S3[
n] & ( for
m being
Nat st
S3[
m] holds
n <= m ) )
from NAT_1:sch 5(A60);
A62:
n in i
by A61, RELAT_1:57;
then A63:
n in dom (CantorNF a)
by A14, ORDINAL1:10;
then A64:
n in dom (CantorNF (a (+) d))
by Th77, TARSKI:def 3;
A65:
not
omega -exponent ((CantorNF (a (+) d)) . n) in rng (omega -exponent (CantorNF d))
A70:
omega -exponent ((CantorNF (a (+) d)) . n) = (omega -exponent (CantorNF a)) . n
proof
assume
omega -exponent ((CantorNF (a (+) d)) . n) <> (omega -exponent (CantorNF a)) . n
;
contradiction
then
(omega -exponent (CantorNF (a (+) d))) . n <> (omega -exponent (CantorNF a)) . n
by A64, Def1;
then
(omega -exponent (CantorNF a)) . n c< (omega -exponent (CantorNF (a (+) d))) . n
by Th97, XBOOLE_0:def 8;
then A71:
(omega -exponent (CantorNF a)) . n in (omega -exponent (CantorNF (a (+) d))) . n
by ORDINAL1:11;
n in dom (omega -exponent (CantorNF (a (+) d)))
by A64, Def1;
then
(omega -exponent (CantorNF (a (+) d))) . n in rng (omega -exponent (CantorNF (a (+) d)))
by FUNCT_1:3;
then A72:
(omega -exponent (CantorNF (a (+) d))) . n in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF d)))
by Th76;
not
(omega -exponent (CantorNF (a (+) d))) . n in rng (omega -exponent (CantorNF d))
by A64, A65, Def1;
then
(omega -exponent (CantorNF (a (+) d))) . n in rng (omega -exponent (CantorNF a))
by A72, XBOOLE_0:def 3;
then consider m being
object such that A73:
(
m in dom (omega -exponent (CantorNF a)) &
(omega -exponent (CantorNF a)) . m = (omega -exponent (CantorNF (a (+) d))) . n )
by FUNCT_1:def 3;
reconsider m =
m as
Nat by A73;
A74:
m in n
proof
assume
not
m in n
;
contradiction
end;
then
m in Segm n
;
then A77:
m < n
by NAT_1:44;
A78:
m in dom ((CantorNF (a (+) d)) | i)
by A61, A74, ORDINAL1:10;
A79:
m in dom (CantorNF a)
by A63, A74, ORDINAL1:10;
A80:
m in dom (CantorNF (a (+) d))
by A64, A74, ORDINAL1:10;
A81:
(omega -exponent (CantorNF (a (+) d))) . m =
omega -exponent ((CantorNF (a (+) d)) . m)
by A64, A74, Def1, ORDINAL1:10
.=
omega -exponent (((CantorNF (a (+) d)) | i) . m)
by A78, FUNCT_1:47
.=
omega -exponent ((CantorNF a) . m)
by A61, A77, A78
.=
(omega -exponent (CantorNF a)) . m
by A79, Def1
;
omega -exponent ((CantorNF (a (+) d)) . n) in omega -exponent ((CantorNF (a (+) d)) . m)
by A64, A74, ORDINAL5:def 11;
then
(omega -exponent (CantorNF (a (+) d))) . n in omega -exponent ((CantorNF (a (+) d)) . m)
by A64, Def1;
then
(omega -exponent (CantorNF (a (+) d))) . n in (omega -exponent (CantorNF (a (+) d))) . m
by A80, Def1;
hence
contradiction
by A73, A81;
verum
end;
A82:
n in dom (omega -exponent (CantorNF a))
by A63, Def1;
n in dom (omega -exponent (CantorNF a))
by A63, Def1;
then
omega -exponent ((CantorNF (a (+) d)) . n) in rng (omega -exponent (CantorNF a))
by A70, FUNCT_1:3;
then
omega -exponent ((CantorNF (a (+) d)) . n) in (rng (omega -exponent (CantorNF a))) \ (rng (omega -exponent (CantorNF d)))
by A65, XBOOLE_0:def 5;
then A83:
omega -leading_coeff ((CantorNF (a (+) d)) . n) =
(omega -leading_coeff (CantorNF a)) . (((omega -exponent (CantorNF a)) ") . (omega -exponent ((CantorNF (a (+) d)) . n)))
by A64, Th78
.=
(omega -leading_coeff (CantorNF a)) . n
by A70, A82, FUNCT_1:34
;
((CantorNF (a (+) d)) | i) . n =
(CantorNF (a (+) d)) . n
by A62, FUNCT_1:49
.=
((omega -leading_coeff (CantorNF a)) . n) *^ (exp (omega,(omega -exponent ((CantorNF (a (+) d)) . n))))
by A64, A83, Th64
.=
(CantorNF a) . n
by A63, A70, Th65
;
hence
contradiction
by A61;
verum
end;
for
x being
object st
x in dom ((CantorNF (a (+) b)) | i) holds
((CantorNF (a (+) b)) | i) . x = ((CantorNF (a (+) d)) | i) . x
then A85:
Sum^ ((CantorNF (a (+) b)) | i) = Sum^ ((CantorNF (a (+) d)) | i)
by A29, FUNCT_1:2;
A86:
omega -exponent ((CantorNF (a (+) d)) . i) = omega -exponent d
proof
assume A87:
omega -exponent ((CantorNF (a (+) d)) . i) <> omega -exponent d
;
contradiction
A88:
not
omega -exponent ((CantorNF (a (+) d)) . i) in rng (omega -exponent (CantorNF d))
omega -exponent ((CantorNF (a (+) d)) . i) = (omega -exponent (CantorNF a)) . i
proof
assume A100:
omega -exponent ((CantorNF (a (+) d)) . i) <> (omega -exponent (CantorNF a)) . i
;
contradiction
i in dom (omega -exponent (CantorNF (a (+) d)))
by A22, Def1;
then
(omega -exponent (CantorNF (a (+) d))) . i in rng (omega -exponent (CantorNF (a (+) d)))
by FUNCT_1:3;
then
omega -exponent ((CantorNF (a (+) d)) . i) in rng (omega -exponent (CantorNF (a (+) d)))
by A22, Def1;
then
omega -exponent ((CantorNF (a (+) d)) . i) in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF d)))
by Th76;
then
omega -exponent ((CantorNF (a (+) d)) . i) in rng (omega -exponent (CantorNF a))
by A88, XBOOLE_0:def 3;
then consider j being
object such that A101:
(
j in dom (omega -exponent (CantorNF a)) &
(omega -exponent (CantorNF a)) . j = omega -exponent ((CantorNF (a (+) d)) . i) )
by FUNCT_1:def 3;
reconsider j =
j as
Nat by A101;
per cases
( j < i or j = i or j > i )
by XXREAL_0:1;
suppose
j < i
;
contradictionthen A102:
j in Segm i
by NAT_1:44;
then A103:
j in dom (CantorNF a)
by A14, ORDINAL1:10;
(
i in dom (CantorNF (a (+) b)) &
i in dom (CantorNF (a (+) d)) )
by A14, Th77, TARSKI:def 3;
then
(
j in dom (CantorNF (a (+) b)) &
j in dom (CantorNF (a (+) d)) )
by A102, ORDINAL1:10;
then A104:
(
j in dom ((CantorNF (a (+) b)) | i) &
j in dom ((CantorNF (a (+) d)) | i) )
by A102, RELAT_1:57;
then A105:
omega -exponent ((CantorNF (a (+) d)) . j) =
omega -exponent (((CantorNF (a (+) d)) | i) . j)
by FUNCT_1:47
.=
omega -exponent ((CantorNF a) . j)
by A59, A104
.=
omega -exponent ((CantorNF (a (+) d)) . i)
by A101, A103, Def1
;
i in dom (CantorNF (a (+) d))
by A14, Th77, TARSKI:def 3;
then
omega -exponent ((CantorNF (a (+) d)) . i) in omega -exponent ((CantorNF (a (+) d)) . j)
by A102, ORDINAL5:def 11;
hence
contradiction
by A105;
verum end; suppose
j > i
;
contradictionthen
i in Segm j
by NAT_1:44;
then A106:
i in j
;
A107:
j in dom (CantorNF a)
by A101, Def1;
then
omega -exponent ((CantorNF a) . j) in omega -exponent ((CantorNF a) . i)
by A106, ORDINAL5:def 11;
then
(omega -exponent (CantorNF a)) . j in omega -exponent ((CantorNF a) . i)
by A107, Def1;
then A108:
omega -exponent ((CantorNF (a (+) d)) . i) in (omega -exponent (CantorNF a)) . i
by A14, A101, Def1;
(omega -exponent (CantorNF a)) . i in rng (omega -exponent (CantorNF a))
by A21, FUNCT_1:3;
then A109:
(omega -exponent (CantorNF a)) . i in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF d)))
by XBOOLE_1:7, TARSKI:def 3;
not
(omega -exponent (CantorNF a)) . i in rng (omega -exponent ((CantorNF (a (+) d)) | i))
then
(omega -exponent (CantorNF a)) . i in rng (omega -exponent ((CantorNF (a (+) d)) /^ i))
by A25, A109, XBOOLE_0:def 5;
then consider k being
object such that A114:
(
k in dom (omega -exponent ((CantorNF (a (+) d)) /^ i)) &
(omega -exponent ((CantorNF (a (+) d)) /^ i)) . k = (omega -exponent (CantorNF a)) . i )
by FUNCT_1:def 3;
reconsider k =
k as
Nat by A114;
A115:
k in dom ((CantorNF (a (+) d)) /^ i)
by A114, Def1;
then A116:
(omega -exponent (CantorNF a)) . i =
omega -exponent (((CantorNF (a (+) d)) /^ i) . k)
by A114, Def1
.=
omega -exponent ((CantorNF (a (+) d)) . (k + i))
by A115, AFINSQ_2:def 2
;
end; end;
end;
then
omega -exponent ((CantorNF (a (+) d)) . i) c= omega -exponent d
by A14, Def1;
then A119:
omega -exponent ((CantorNF (a (+) d)) . i) in omega -exponent d
by A87, XBOOLE_0:def 8, ORDINAL1:11;
not
omega -exponent d in rng (omega -exponent ((CantorNF (a (+) d)) | i))
then
omega -exponent d in rng (omega -exponent ((CantorNF (a (+) d)) /^ i))
by A18, A25, XBOOLE_0:def 5;
then consider m being
object such that A126:
(
m in dom (omega -exponent ((CantorNF (a (+) d)) /^ i)) &
(omega -exponent ((CantorNF (a (+) d)) /^ i)) . m = omega -exponent d )
by FUNCT_1:def 3;
reconsider m =
m as
Nat by A126;
A127:
m in dom ((CantorNF (a (+) d)) /^ i)
by A126, Def1;
then A128:
omega -exponent d =
omega -exponent (((CantorNF (a (+) d)) /^ i) . m)
by A126, Def1
.=
omega -exponent ((CantorNF (a (+) d)) . (m + i))
by A127, AFINSQ_2:def 2
;
end; A131:
(
omega -exponent b = omega -exponent d implies
omega -exponent ((CantorNF (a (+) b)) . i) = omega -exponent d )
proof
assume A132:
omega -exponent b = omega -exponent d
;
omega -exponent ((CantorNF (a (+) b)) . i) = omega -exponent d
per cases
( b <> {} or b = {} )
;
suppose
b <> {}
;
omega -exponent ((CantorNF (a (+) b)) . i) = omega -exponent dthen A133:
0 in dom (CantorNF b)
by XBOOLE_1:61, ORDINAL1:11;
then
0 in dom (omega -exponent (CantorNF b))
by Def1;
then
(omega -exponent (CantorNF b)) . 0 in rng (omega -exponent (CantorNF b))
by FUNCT_1:3;
then
omega -exponent ((CantorNF b) . 0) in rng (omega -exponent (CantorNF b))
by A133, Def1;
then
omega -exponent (Sum^ (CantorNF b)) in rng (omega -exponent (CantorNF b))
by Th44;
then A134:
omega -exponent d in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))
by A132, XBOOLE_0:def 3;
then A135:
omega -exponent d in rng (omega -exponent (CantorNF (a (+) b)))
by Th76;
assume A136:
omega -exponent ((CantorNF (a (+) b)) . i) <> omega -exponent d
;
contradictionA137:
not
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF b))
omega -exponent ((CantorNF (a (+) b)) . i) = (omega -exponent (CantorNF a)) . i
proof
assume A150:
omega -exponent ((CantorNF (a (+) b)) . i) <> (omega -exponent (CantorNF a)) . i
;
contradiction
i in dom (omega -exponent (CantorNF (a (+) b)))
by A22, Def1;
then
(omega -exponent (CantorNF (a (+) b))) . i in rng (omega -exponent (CantorNF (a (+) b)))
by FUNCT_1:3;
then
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF (a (+) b)))
by A22, Def1;
then
omega -exponent ((CantorNF (a (+) b)) . i) in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))
by Th76;
then
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF a))
by A137, XBOOLE_0:def 3;
then consider j being
object such that A151:
(
j in dom (omega -exponent (CantorNF a)) &
(omega -exponent (CantorNF a)) . j = omega -exponent ((CantorNF (a (+) b)) . i) )
by FUNCT_1:def 3;
reconsider j =
j as
Nat by A151;
per cases
( j < i or j = i or j > i )
by XXREAL_0:1;
suppose
j < i
;
contradictionthen A152:
j in Segm i
by NAT_1:44;
then A153:
j in dom (CantorNF a)
by A14, ORDINAL1:10;
(
i in dom (CantorNF (a (+) d)) &
i in dom (CantorNF (a (+) b)) )
by A14, Th77, TARSKI:def 3;
then
(
j in dom (CantorNF (a (+) d)) &
j in dom (CantorNF (a (+) b)) )
by A152, ORDINAL1:10;
then A154:
(
j in dom ((CantorNF (a (+) b)) | i) &
j in dom ((CantorNF (a (+) d)) | i) )
by A152, RELAT_1:57;
then A155:
omega -exponent ((CantorNF (a (+) b)) . j) =
omega -exponent (((CantorNF (a (+) b)) | i) . j)
by FUNCT_1:47
.=
omega -exponent ((CantorNF a) . j)
by A33, A154
.=
omega -exponent ((CantorNF (a (+) b)) . i)
by A151, A153, Def1
;
i in dom (CantorNF (a (+) b))
by A14, Th77, TARSKI:def 3;
then
omega -exponent ((CantorNF (a (+) b)) . i) in omega -exponent ((CantorNF (a (+) b)) . j)
by A152, ORDINAL5:def 11;
hence
contradiction
by A155;
verum end; suppose
j > i
;
contradictionthen
i in Segm j
by NAT_1:44;
then A156:
i in j
;
A157:
j in dom (CantorNF a)
by A151, Def1;
then
omega -exponent ((CantorNF a) . j) in omega -exponent ((CantorNF a) . i)
by A156, ORDINAL5:def 11;
then
(omega -exponent (CantorNF a)) . j in omega -exponent ((CantorNF a) . i)
by A157, Def1;
then A158:
omega -exponent ((CantorNF (a (+) b)) . i) in (omega -exponent (CantorNF a)) . i
by A14, A151, Def1;
(omega -exponent (CantorNF a)) . i in rng (omega -exponent (CantorNF a))
by A21, FUNCT_1:3;
then A159:
(omega -exponent (CantorNF a)) . i in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))
by XBOOLE_1:7, TARSKI:def 3;
not
(omega -exponent (CantorNF a)) . i in rng (omega -exponent ((CantorNF (a (+) b)) | i))
then
(omega -exponent (CantorNF a)) . i in rng (omega -exponent ((CantorNF (a (+) b)) /^ i))
by A28, A159, XBOOLE_0:def 5;
then consider k being
object such that A164:
(
k in dom (omega -exponent ((CantorNF (a (+) b)) /^ i)) &
(omega -exponent ((CantorNF (a (+) b)) /^ i)) . k = (omega -exponent (CantorNF a)) . i )
by FUNCT_1:def 3;
reconsider k =
k as
Nat by A164;
A165:
k in dom ((CantorNF (a (+) b)) /^ i)
by A164, Def1;
then A166:
(omega -exponent (CantorNF a)) . i =
omega -exponent (((CantorNF (a (+) b)) /^ i) . k)
by A164, Def1
.=
omega -exponent ((CantorNF (a (+) b)) . (k + i))
by A165, AFINSQ_2:def 2
;
end; end;
end; then
omega -exponent ((CantorNF (a (+) b)) . i) c= omega -exponent d
by A14, Def1;
then A169:
omega -exponent ((CantorNF (a (+) b)) . i) in omega -exponent d
by ORDINAL1:11, A136, XBOOLE_0:def 8;
not
omega -exponent d in rng (omega -exponent ((CantorNF (a (+) b)) | i))
then
omega -exponent d in rng (omega -exponent ((CantorNF (a (+) b)) /^ i))
by A134, A28, XBOOLE_0:def 5;
then consider m being
object such that A176:
(
m in dom (omega -exponent ((CantorNF (a (+) b)) /^ i)) &
(omega -exponent ((CantorNF (a (+) b)) /^ i)) . m = omega -exponent d )
by FUNCT_1:def 3;
reconsider m =
m as
Nat by A176;
A177:
m in dom ((CantorNF (a (+) b)) /^ i)
by A176, Def1;
then A178:
omega -exponent d =
omega -exponent (((CantorNF (a (+) b)) /^ i) . m)
by A176, Def1
.=
omega -exponent ((CantorNF (a (+) b)) . (m + i))
by A177, AFINSQ_2:def 2
;
end; end;
end; A183:
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . i
proof
per cases
( ( (CantorNF (a (+) b)) /^ i <> {} & omega -exponent d c= omega -exponent ((CantorNF a) . i) ) or ( (CantorNF (a (+) b)) /^ i <> {} & omega -exponent ((CantorNF a) . i) in omega -exponent d ) or (CantorNF (a (+) b)) /^ i = {} )
by ORDINAL1:16;
suppose A184:
(
(CantorNF (a (+) b)) /^ i <> {} &
omega -exponent d c= omega -exponent ((CantorNF a) . i) )
;
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . ithen consider b0 being
Cantor-component Ordinal,
B0 being
Cantor-normal-form Ordinal-Sequence such that A185:
(CantorNF (a (+) b)) /^ i = <%b0%> ^ B0
by ORDINAL5:67;
A186:
omega -exponent ((CantorNF (a (+) d)) . i) =
omega -exponent ((CantorNF a) . i)
by A14, A86, A184, XBOOLE_0:def 10
.=
(omega -exponent (CantorNF a)) . i
by A14, Def1
;
then
omega -exponent ((CantorNF (a (+) d)) . i) in rng (omega -exponent (CantorNF a))
by A21, FUNCT_1:3;
then
omega -exponent ((CantorNF (a (+) d)) . i) in (rng (omega -exponent (CantorNF a))) /\ (rng (omega -exponent (CantorNF d)))
by A17, A86, XBOOLE_0:def 4;
then omega -leading_coeff ((CantorNF (a (+) d)) . i) =
((omega -leading_coeff (CantorNF a)) . (((omega -exponent (CantorNF a)) ") . (omega -exponent ((CantorNF (a (+) d)) . i)))) + ((omega -leading_coeff (CantorNF d)) . (((omega -exponent (CantorNF d)) ") . (omega -exponent ((CantorNF (a (+) d)) . i))))
by A22, Th80
.=
((omega -leading_coeff (CantorNF a)) . i) + ((omega -leading_coeff (CantorNF d)) . (((omega -exponent (CantorNF d)) ") . (omega -exponent d)))
by A21, A86, A186, FUNCT_1:34
.=
((omega -leading_coeff (CantorNF a)) . i) + ((omega -leading_coeff (CantorNF d)) . 0)
by A16, A20, FUNCT_1:34
;
then A188:
(CantorNF (a (+) d)) . i =
(((omega -leading_coeff (CantorNF a)) . i) + ((omega -leading_coeff (CantorNF d)) . 0)) *^ (exp (omega,(omega -exponent d)))
by A22, A86, Th64
.=
(((omega -leading_coeff (CantorNF a)) . i) +^ ((omega -leading_coeff (CantorNF d)) . 0)) *^ (exp (omega,(omega -exponent d)))
by CARD_2:36
.=
(((omega -leading_coeff (CantorNF a)) . i) *^ (exp (omega,(omega -exponent d)))) +^ (((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d))))
by ORDINAL3:46
;
0 in dom (omega -leading_coeff (CantorNF d))
by A15, Def3;
then
(omega -leading_coeff (CantorNF d)) . 0 <> {}
by FUNCT_1:def 9;
then A189:
0 in (omega -leading_coeff (CantorNF d)) . 0
by XBOOLE_1:61, ORDINAL1:11;
per cases
( omega -exponent b in omega -exponent d or omega -exponent d c= omega -exponent b )
by ORDINAL1:16;
suppose A190:
omega -exponent b in omega -exponent d
;
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . i
omega -exponent d c= (omega -exponent (CantorNF (a (+) b))) . i
by A86, A186, Th97;
then A191:
omega -exponent d c= omega -exponent ((CantorNF (a (+) b)) . i)
by A22, Def1;
A192:
not
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF b))
i in dom (omega -exponent (CantorNF (a (+) b)))
by A22, Def1;
then
(omega -exponent (CantorNF (a (+) b))) . i in rng (omega -exponent (CantorNF (a (+) b)))
by FUNCT_1:3;
then
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF (a (+) b)))
by A22, Def1;
then
omega -exponent ((CantorNF (a (+) b)) . i) in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))
by Th76;
then A195:
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF a))
by A192, XBOOLE_0:def 3;
then consider j being
object such that A196:
(
j in dom (omega -exponent (CantorNF a)) &
(omega -exponent (CantorNF a)) . j = omega -exponent ((CantorNF (a (+) b)) . i) )
by FUNCT_1:def 3;
reconsider j =
j as
Nat by A196;
A197:
j in dom (CantorNF a)
by A196, Def1;
A198:
i = j
proof
assume
i <> j
;
contradiction
end; then A201:
omega -exponent ((CantorNF (a (+) b)) . i) =
omega -exponent ((CantorNF a) . i)
by A14, A196, Def1
.=
omega -exponent d
by A14, A184, XBOOLE_0:def 10
;
omega -exponent ((CantorNF (a (+) b)) . i) in (rng (omega -exponent (CantorNF a))) \ (rng (omega -exponent (CantorNF b)))
by A192, A195, XBOOLE_0:def 5;
then omega -leading_coeff ((CantorNF (a (+) b)) . i) =
(omega -leading_coeff (CantorNF a)) . (((omega -exponent (CantorNF a)) ") . (omega -exponent ((CantorNF (a (+) b)) . i)))
by A22, Th78
.=
(omega -leading_coeff (CantorNF a)) . i
by A196, A198, FUNCT_1:34
;
then A202:
(CantorNF (a (+) b)) . i = ((omega -leading_coeff (CantorNF a)) . i) *^ (exp (omega,(omega -exponent d)))
by A22, A201, Th64;
A203:
0 in dom ((CantorNF (a (+) b)) /^ i)
by A184, XBOOLE_1:61, ORDINAL1:11;
A204:
b0 =
((CantorNF (a (+) b)) /^ i) . 0
by A185, AFINSQ_1:35
.=
(CantorNF (a (+) b)) . (0 + i)
by A203, AFINSQ_2:def 2
;
then
b0 +^ (Sum^ B0) in b0 +^ (exp (omega,(omega -exponent d)))
by ORDINAL2:32, A185, A201, Th43;
then A205:
Sum^ ((CantorNF (a (+) b)) /^ i) in (((omega -leading_coeff (CantorNF a)) . i) *^ (exp (omega,(omega -exponent d)))) +^ (exp (omega,(omega -exponent d)))
by A202, A185, A204, ORDINAL5:55;
1
c= (omega -leading_coeff (CantorNF d)) . 0
by A189, CARD_1:49, ZFMISC_1:31;
then
1
*^ (exp (omega,(omega -exponent d))) c= ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by ORDINAL2:41;
then
exp (
omega,
(omega -exponent d))
c= ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by ORDINAL2:39;
then
(((omega -leading_coeff (CantorNF a)) . i) *^ (exp (omega,(omega -exponent d)))) +^ (exp (omega,(omega -exponent d))) c= (((omega -leading_coeff (CantorNF a)) . i) *^ (exp (omega,(omega -exponent d)))) +^ (((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d))))
by ORDINAL2:33;
hence
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . i
by A188, A205;
verum end; suppose
omega -exponent d c= omega -exponent b
;
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . ithen A206:
omega -exponent d = omega -exponent b
by A2, XBOOLE_0:def 10;
then A207:
omega -exponent ((CantorNF (a (+) b)) . i) = omega -exponent d
by A131;
A208:
0 in dom ((CantorNF (a (+) b)) /^ i)
by A184, XBOOLE_1:61, ORDINAL1:11;
exp (
omega,
(omega -exponent b0)) =
exp (
omega,
(omega -exponent (((CantorNF (a (+) b)) /^ i) . 0)))
by A185, AFINSQ_1:35
.=
exp (
omega,
(omega -exponent ((CantorNF (a (+) b)) . (0 + i))))
by A208, AFINSQ_2:def 2
.=
1
*^ (exp (omega,(omega -exponent d)))
by A131, A206, ORDINAL2:39
;
then A209:
Sum^ B0 in 1
*^ (exp (omega,(omega -exponent d)))
by A185, Th43;
A210:
omega -exponent ((CantorNF (a (+) b)) . i) =
omega -exponent ((CantorNF a) . i)
by A14, A131, A184, A206, XBOOLE_0:def 10
.=
(omega -exponent (CantorNF a)) . i
by A14, Def1
;
then A211:
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF a))
by A21, FUNCT_1:3;
per cases
( b <> {} or b = {} )
;
suppose
b <> {}
;
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . ithen A212:
0 in dom (CantorNF b)
by XBOOLE_1:61, ORDINAL1:11;
then A213:
0 in dom (omega -exponent (CantorNF b))
by Def1;
then
(omega -exponent (CantorNF b)) . 0 in rng (omega -exponent (CantorNF b))
by FUNCT_1:3;
then
omega -exponent ((CantorNF b) . 0) in rng (omega -exponent (CantorNF b))
by A212, Def1;
then
omega -exponent (Sum^ (CantorNF b)) in rng (omega -exponent (CantorNF b))
by Th44;
then A214:
omega -exponent d in rng (omega -exponent (CantorNF b))
by A206;
A215:
omega -exponent d =
omega -exponent (Sum^ (CantorNF b))
by A206
.=
omega -exponent ((CantorNF b) . 0)
by Th44
.=
(omega -exponent (CantorNF b)) . 0
by A212, Def1
;
omega -exponent ((CantorNF (a (+) b)) . i) in (rng (omega -exponent (CantorNF a))) /\ (rng (omega -exponent (CantorNF b)))
by A131, A206, A211, A214, XBOOLE_0:def 4;
then omega -leading_coeff ((CantorNF (a (+) b)) . i) =
((omega -leading_coeff (CantorNF a)) . (((omega -exponent (CantorNF a)) ") . (omega -exponent ((CantorNF (a (+) b)) . i)))) + ((omega -leading_coeff (CantorNF b)) . (((omega -exponent (CantorNF b)) ") . (omega -exponent ((CantorNF (a (+) b)) . i))))
by A22, Th80
.=
((omega -leading_coeff (CantorNF a)) . i) + ((omega -leading_coeff (CantorNF b)) . (((omega -exponent (CantorNF b)) ") . (omega -exponent d)))
by A21, A131, A206, A210, FUNCT_1:34
.=
((omega -leading_coeff (CantorNF a)) . i) + ((omega -leading_coeff (CantorNF b)) . 0)
by A213, A215, FUNCT_1:34
;
then A216:
(CantorNF (a (+) b)) . i =
(((omega -leading_coeff (CantorNF a)) . i) + ((omega -leading_coeff (CantorNF b)) . 0)) *^ (exp (omega,(omega -exponent ((CantorNF (a (+) b)) . i))))
by A22, Th64
.=
(((omega -leading_coeff (CantorNF a)) . i) +^ ((omega -leading_coeff (CantorNF b)) . 0)) *^ (exp (omega,(omega -exponent d)))
by A131, A206, CARD_2:36
.=
(((omega -leading_coeff (CantorNF a)) . i) *^ (exp (omega,(omega -exponent d)))) +^ (((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d))))
by ORDINAL3:46
;
(omega -leading_coeff (CantorNF b)) . 0 in (omega -leading_coeff (CantorNF d)) . 0
proof
assume
not
(omega -leading_coeff (CantorNF b)) . 0 in (omega -leading_coeff (CantorNF d)) . 0
;
contradiction
then A217:
(omega -leading_coeff (CantorNF d)) . 0 c= (omega -leading_coeff (CantorNF b)) . 0
by ORDINAL1:16;
then
0 in dom (omega -leading_coeff (CantorNF b))
by FUNCT_1:def 2, A189;
then A218:
0 in dom (CantorNF b)
by Def3;
(omega -leading_coeff (CantorNF d)) . 0 in (omega -leading_coeff (CantorNF b)) . 0
then
(omega -leading_coeff (CantorNF d)) . 0 in Segm ((omega -leading_coeff (CantorNF b)) . 0)
;
then
(omega -leading_coeff (CantorNF d)) . 0 < (omega -leading_coeff (CantorNF b)) . 0
by NAT_1:44;
then
((omega -leading_coeff (CantorNF d)) . 0) + 1
<= (omega -leading_coeff (CantorNF b)) . 0
by NAT_1:13;
then
Segm (((omega -leading_coeff (CantorNF d)) . 0) + 1) c= Segm ((omega -leading_coeff (CantorNF b)) . 0)
by NAT_1:39;
then
(((omega -leading_coeff (CantorNF d)) . 0) + 1) *^ (exp (omega,(omega -exponent d))) c= ((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d)))
by ORDINAL2:41;
then
(((omega -leading_coeff (CantorNF d)) . 0) + 1) *^ (exp (omega,(omega -exponent d))) c= (CantorNF b) . 0
by A215, A218, Th65;
then
(((omega -leading_coeff (CantorNF d)) . 0) +^ 1) *^ (exp (omega,(omega -exponent d))) c= (CantorNF b) . 0
by CARD_2:36;
then
(((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (1 *^ (exp (omega,(omega -exponent d)))) c= (CantorNF b) . 0
by ORDINAL3:46;
then A220:
((CantorNF d) . 0) +^ (1 *^ (exp (omega,(omega -exponent d)))) c= (CantorNF b) . 0
by A15, A20, Th65;
consider d0 being
Cantor-component Ordinal,
D0 being
Cantor-normal-form Ordinal-Sequence such that A221:
CantorNF d = <%d0%> ^ D0
by A1, ORDINAL5:67;
exp (
omega,
(omega -exponent d0)) =
exp (
omega,
(omega -exponent ((CantorNF d) . 0)))
by A221, AFINSQ_1:35
.=
exp (
omega,
((omega -exponent (CantorNF d)) . 0))
by A15, Def1
.=
1
*^ (exp (omega,(omega -exponent d)))
by A20, ORDINAL2:39
;
then
((CantorNF d) . 0) +^ (Sum^ D0) in ((CantorNF d) . 0) +^ (1 *^ (exp (omega,(omega -exponent d))))
by A221, Th43, ORDINAL2:32;
then
((CantorNF d) . 0) +^ (Sum^ D0) in (CantorNF b) . 0
by A220;
then
d0 +^ (Sum^ D0) in (CantorNF b) . 0
by A221, AFINSQ_1:35;
then
Sum^ (CantorNF d) in (CantorNF b) . 0
by A221, ORDINAL5:55;
then
d in Sum^ (CantorNF b)
by ORDINAL5:56, TARSKI:def 3;
hence
contradiction
by A1;
verum
end; then
(omega -leading_coeff (CantorNF b)) . 0 in Segm ((omega -leading_coeff (CantorNF d)) . 0)
;
then
(omega -leading_coeff (CantorNF b)) . 0 < (omega -leading_coeff (CantorNF d)) . 0
by NAT_1:44;
then
((omega -leading_coeff (CantorNF b)) . 0) + 1
<= (omega -leading_coeff (CantorNF d)) . 0
by NAT_1:13;
then
Segm (((omega -leading_coeff (CantorNF b)) . 0) + 1) c= Segm ((omega -leading_coeff (CantorNF d)) . 0)
by NAT_1:39;
then
(((omega -leading_coeff (CantorNF b)) . 0) + 1) *^ (exp (omega,(omega -exponent d))) c= ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by ORDINAL2:41;
then
(((omega -leading_coeff (CantorNF b)) . 0) +^ 1) *^ (exp (omega,(omega -exponent d))) c= ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by CARD_2:36;
then
(((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (1 *^ (exp (omega,(omega -exponent d)))) c= ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by ORDINAL3:46;
then
(((omega -leading_coeff (CantorNF a)) . i) *^ (exp (omega,(omega -exponent d)))) +^ ((((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (1 *^ (exp (omega,(omega -exponent d))))) c= (CantorNF (a (+) d)) . i
by A188, ORDINAL2:33;
then A222:
((CantorNF (a (+) b)) . i) +^ (1 *^ (exp (omega,(omega -exponent d)))) c= (CantorNF (a (+) d)) . i
by A216, ORDINAL3:30;
((CantorNF (a (+) b)) . i) +^ (Sum^ B0) in ((CantorNF (a (+) b)) . i) +^ (1 *^ (exp (omega,(omega -exponent d))))
by A209, ORDINAL2:32;
then
((CantorNF (a (+) b)) . (0 + i)) +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A222;
then
(((CantorNF (a (+) b)) /^ i) . 0) +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A208, AFINSQ_2:def 2;
then
b0 +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A185, AFINSQ_1:35;
hence
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . i
by A185, ORDINAL5:55;
verum end; suppose
b = {}
;
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . ithen A223:
not
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF b))
;
i in dom (omega -exponent (CantorNF (a (+) b)))
by A22, Def1;
then
(omega -exponent (CantorNF (a (+) b))) . i in rng (omega -exponent (CantorNF (a (+) b)))
by FUNCT_1:3;
then
(omega -exponent (CantorNF (a (+) b))) . i in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))
by Th76;
then
omega -exponent ((CantorNF (a (+) b)) . i) in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))
by A22, Def1;
then
(
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF a)) or
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF b)) )
by XBOOLE_0:def 3;
then
omega -exponent ((CantorNF (a (+) b)) . i) in (rng (omega -exponent (CantorNF a))) \ (rng (omega -exponent (CantorNF b)))
by A223, XBOOLE_0:def 5;
then A224:
omega -leading_coeff ((CantorNF (a (+) b)) . i) =
(omega -leading_coeff (CantorNF a)) . (((omega -exponent (CantorNF a)) ") . (omega -exponent ((CantorNF (a (+) b)) . i)))
by A22, Th78
.=
(omega -leading_coeff (CantorNF a)) . i
by A21, A210, FUNCT_1:34
;
1
c= (omega -leading_coeff (CantorNF d)) . 0
by A189, ZFMISC_1:31, CARD_1:49;
then
1
*^ (exp (omega,(omega -exponent d))) c= ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by ORDINAL2:41;
then
(((omega -leading_coeff (CantorNF a)) . i) *^ (exp (omega,(omega -exponent d)))) +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A209, A188, ORDINAL2:32;
then
((CantorNF (a (+) b)) . (0 + i)) +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A22, A207, A224, Th64;
then
(((CantorNF (a (+) b)) /^ i) . 0) +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A208, AFINSQ_2:def 2;
then
b0 +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A185, AFINSQ_1:35;
hence
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . i
by A185, ORDINAL5:55;
verum end; end; end; end; end; suppose A225:
(
(CantorNF (a (+) b)) /^ i <> {} &
omega -exponent ((CantorNF a) . i) in omega -exponent d )
;
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . iA226:
(CantorNF (a (+) d)) . i is
Cantor-component
by A22, ORDINAL5:def 11;
per cases
( omega -exponent b in omega -exponent d or omega -exponent d c= omega -exponent b )
by ORDINAL1:16;
suppose A227:
omega -exponent b in omega -exponent d
;
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . iA228:
omega -exponent ((CantorNF (a (+) b)) . i) in omega -exponent d
now for j being Ordinal st j in dom ((CantorNF (a (+) b)) /^ i) holds
((CantorNF (a (+) b)) /^ i) . j in exp (omega,(omega -exponent d))let j be
Ordinal;
( j in dom ((CantorNF (a (+) b)) /^ i) implies ((CantorNF (a (+) b)) /^ i) . b1 in exp (omega,(omega -exponent d)) )assume A239:
j in dom ((CantorNF (a (+) b)) /^ i)
;
((CantorNF (a (+) b)) /^ i) . b1 in exp (omega,(omega -exponent d))then reconsider m =
j as
Nat ;
A240:
((CantorNF (a (+) b)) /^ i) . j is
Cantor-component
by A239, ORDINAL5:def 11;
per cases
( m = 0 or 0 < m )
;
suppose
0 < m
;
((CantorNF (a (+) b)) /^ i) . b1 in exp (omega,(omega -exponent d))then
0 in Segm j
by NAT_1:44;
then A242:
0 in j
;
0 in dom ((CantorNF (a (+) b)) /^ i)
by A239, XBOOLE_1:61, ORDINAL1:11;
then
((CantorNF (a (+) b)) /^ i) . 0 = (CantorNF (a (+) b)) . (0 + i)
by AFINSQ_2:def 2;
then
omega -exponent (((CantorNF (a (+) b)) /^ i) . j) in omega -exponent ((CantorNF (a (+) b)) . i)
by A239, A242, ORDINAL5:def 11;
then
omega -exponent (((CantorNF (a (+) b)) /^ i) . j) in omega -exponent d
by A228, ORDINAL1:10;
then
exp (
omega,
(omega -exponent (((CantorNF (a (+) b)) /^ i) . j)))
in exp (
omega,
(omega -exponent d))
by ORDINAL4:24;
then
(omega -leading_coeff (((CantorNF (a (+) b)) /^ i) . j)) *^ (exp (omega,(omega -exponent (((CantorNF (a (+) b)) /^ i) . j)))) in exp (
omega,
(omega -exponent d))
by A240, Th42;
hence
((CantorNF (a (+) b)) /^ i) . j in exp (
omega,
(omega -exponent d))
by A240, Th59;
verum end; end; end; then
Sum^ ((CantorNF (a (+) b)) /^ i) in exp (
omega,
(omega -exponent ((CantorNF (a (+) d)) . i)))
by A86, Th41;
then
Sum^ ((CantorNF (a (+) b)) /^ i) in (omega -leading_coeff ((CantorNF (a (+) d)) . i)) *^ (exp (omega,(omega -exponent ((CantorNF (a (+) d)) . i))))
by A226, ORDINAL3:32;
hence
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . i
by A226, Th59;
verum end; suppose
omega -exponent d c= omega -exponent b
;
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . ithen A243:
omega -exponent b = omega -exponent d
by A2, XBOOLE_0:def 10;
then A244:
omega -exponent ((CantorNF (a (+) b)) . i) = omega -exponent d
by A131;
A245:
not
omega -exponent d in rng (omega -exponent (CantorNF a))
i in dom (omega -exponent (CantorNF (a (+) b)))
by A22, Def1;
then
(omega -exponent (CantorNF (a (+) b))) . i in rng (omega -exponent (CantorNF (a (+) b)))
by FUNCT_1:3;
then
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF (a (+) b)))
by A22, Def1;
then A249:
omega -exponent ((CantorNF (a (+) b)) . i) in (rng (omega -exponent (CantorNF a))) \/ (rng (omega -exponent (CantorNF b)))
by Th76;
then
b <> {}
by A244, A245, XBOOLE_0:def 3;
then A250:
0 in dom (CantorNF b)
by XBOOLE_1:61, ORDINAL1:11;
then A251:
0 in dom (omega -exponent (CantorNF b))
by Def1;
A252:
omega -exponent d =
omega -exponent (Sum^ (CantorNF b))
by A243
.=
omega -exponent ((CantorNF b) . 0)
by Th44
.=
(omega -exponent (CantorNF b)) . 0
by A250, Def1
;
(
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF a)) or
omega -exponent ((CantorNF (a (+) b)) . i) in rng (omega -exponent (CantorNF b)) )
by A249, XBOOLE_0:def 3;
then
omega -exponent ((CantorNF (a (+) b)) . i) in (rng (omega -exponent (CantorNF b))) \ (rng (omega -exponent (CantorNF a)))
by A244, A245, XBOOLE_0:def 5;
then A253:
omega -leading_coeff ((CantorNF (a (+) b)) . i) =
(omega -leading_coeff (CantorNF b)) . (((omega -exponent (CantorNF b)) ") . ((omega -exponent (CantorNF b)) . 0))
by A22, A244, A252, Th79
.=
(omega -leading_coeff (CantorNF b)) . 0
by A251, FUNCT_1:34
;
(
omega -exponent ((CantorNF (a (+) d)) . i) in rng (omega -exponent (CantorNF a)) or
omega -exponent ((CantorNF (a (+) d)) . i) in rng (omega -exponent (CantorNF d)) )
by A18, A86, XBOOLE_0:def 3;
then
omega -exponent ((CantorNF (a (+) d)) . i) in (rng (omega -exponent (CantorNF d))) \ (rng (omega -exponent (CantorNF a)))
by A86, A245, XBOOLE_0:def 5;
then A254:
omega -leading_coeff ((CantorNF (a (+) d)) . i) =
(omega -leading_coeff (CantorNF d)) . (((omega -exponent (CantorNF d)) ") . ((omega -exponent (CantorNF d)) . 0))
by A20, A22, A86, Th79
.=
(omega -leading_coeff (CantorNF d)) . 0
by A16, FUNCT_1:34
;
(omega -leading_coeff (CantorNF b)) . 0 in (omega -leading_coeff (CantorNF d)) . 0
proof
assume
not
(omega -leading_coeff (CantorNF b)) . 0 in (omega -leading_coeff (CantorNF d)) . 0
;
contradiction
then A255:
(omega -leading_coeff (CantorNF d)) . 0 c= (omega -leading_coeff (CantorNF b)) . 0
by ORDINAL1:16;
(omega -leading_coeff (CantorNF d)) . 0 in (omega -leading_coeff (CantorNF b)) . 0
then
(omega -leading_coeff (CantorNF d)) . 0 in Segm ((omega -leading_coeff (CantorNF b)) . 0)
;
then
(omega -leading_coeff (CantorNF d)) . 0 < (omega -leading_coeff (CantorNF b)) . 0
by NAT_1:44;
then
((omega -leading_coeff (CantorNF d)) . 0) + 1
<= (omega -leading_coeff (CantorNF b)) . 0
by NAT_1:13;
then
Segm (((omega -leading_coeff (CantorNF d)) . 0) + 1) c= Segm ((omega -leading_coeff (CantorNF b)) . 0)
by NAT_1:39;
then
(((omega -leading_coeff (CantorNF d)) . 0) + 1) *^ (exp (omega,(omega -exponent d))) c= ((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d)))
by ORDINAL2:41;
then
(((omega -leading_coeff (CantorNF d)) . 0) + 1) *^ (exp (omega,(omega -exponent d))) c= (CantorNF b) . 0
by A250, A252, Th65;
then
(((omega -leading_coeff (CantorNF d)) . 0) +^ 1) *^ (exp (omega,(omega -exponent d))) c= (CantorNF b) . 0
by CARD_2:36;
then A257:
(((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (1 *^ (exp (omega,(omega -exponent d)))) c= (CantorNF b) . 0
by ORDINAL3:46;
consider d0 being
Cantor-component Ordinal,
D0 being
Cantor-normal-form Ordinal-Sequence such that A258:
CantorNF d = <%d0%> ^ D0
by A1, ORDINAL5:67;
exp (
omega,
(omega -exponent d0)) =
exp (
omega,
(omega -exponent ((CantorNF d) . 0)))
by A258, AFINSQ_1:35
.=
exp (
omega,
((omega -exponent (CantorNF d)) . 0))
by A15, Def1
.=
1
*^ (exp (omega,(omega -exponent d)))
by A20, ORDINAL2:39
;
then
(((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (Sum^ D0) in (((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (1 *^ (exp (omega,(omega -exponent d))))
by ORDINAL2:32, A258, Th43;
then
(((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (Sum^ D0) in (CantorNF b) . 0
by A257;
then
((CantorNF d) . 0) +^ (Sum^ D0) in (CantorNF b) . 0
by A15, A20, Th65;
then
((CantorNF d) . 0) +^ (Sum^ D0) in Sum^ (CantorNF b)
by ORDINAL5:56, TARSKI:def 3;
then
d0 +^ (Sum^ D0) in b
by A258, AFINSQ_1:35;
then
Sum^ (CantorNF d) in b
by A258, ORDINAL5:55;
hence
contradiction
by A1;
verum
end; then
(omega -leading_coeff (CantorNF b)) . 0 in Segm ((omega -leading_coeff (CantorNF d)) . 0)
;
then
(omega -leading_coeff (CantorNF b)) . 0 < (omega -leading_coeff (CantorNF d)) . 0
by NAT_1:44;
then
((omega -leading_coeff (CantorNF b)) . 0) + 1
<= (omega -leading_coeff (CantorNF d)) . 0
by NAT_1:13;
then
Segm (((omega -leading_coeff (CantorNF b)) . 0) + 1) c= Segm ((omega -leading_coeff (CantorNF d)) . 0)
by NAT_1:39;
then
(((omega -leading_coeff (CantorNF b)) . 0) + 1) *^ (exp (omega,(omega -exponent d))) c= ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by ORDINAL2:41;
then
(((omega -leading_coeff (CantorNF b)) . 0) +^ 1) *^ (exp (omega,(omega -exponent d))) c= ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by CARD_2:36;
then A259:
(((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (1 *^ (exp (omega,(omega -exponent d)))) c= ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by ORDINAL3:46;
(CantorNF (a (+) d)) . i = ((omega -leading_coeff (CantorNF d)) . 0) *^ (exp (omega,(omega -exponent d)))
by A22, A86, A254, Th64;
then A260:
(((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (1 *^ (exp (omega,(omega -exponent d)))) c= (CantorNF (a (+) d)) . i
by A259;
A261:
(CantorNF (a (+) b)) . i = ((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d)))
by A22, A244, A253, Th64;
consider b0 being
Cantor-component Ordinal,
B0 being
Cantor-normal-form Ordinal-Sequence such that A262:
(CantorNF (a (+) b)) /^ i = <%b0%> ^ B0
by A225, ORDINAL5:67;
A263:
0 in dom ((CantorNF (a (+) b)) /^ i)
by A225, XBOOLE_1:61, ORDINAL1:11;
exp (
omega,
(omega -exponent b0)) =
exp (
omega,
(omega -exponent (((CantorNF (a (+) b)) /^ i) . 0)))
by A262, AFINSQ_1:35
.=
exp (
omega,
(omega -exponent ((CantorNF (a (+) b)) . (0 + i))))
by A263, AFINSQ_2:def 2
.=
1
*^ (exp (omega,(omega -exponent d)))
by A244, ORDINAL2:39
;
then
(((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (Sum^ B0) in (((omega -leading_coeff (CantorNF b)) . 0) *^ (exp (omega,(omega -exponent d)))) +^ (1 *^ (exp (omega,(omega -exponent d))))
by A262, Th43, ORDINAL2:32;
then
((CantorNF (a (+) b)) . (0 + i)) +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A260, A261;
then
(((CantorNF (a (+) b)) /^ i) . 0) +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A263, AFINSQ_2:def 2;
then
b0 +^ (Sum^ B0) in (CantorNF (a (+) d)) . i
by A262, AFINSQ_1:35;
hence
Sum^ ((CantorNF (a (+) b)) /^ i) in (CantorNF (a (+) d)) . i
by A262, ORDINAL5:55;
verum end; end; end; end;
end;
i in Segm (dom (CantorNF (a (+) d)))
by A14, Th77, TARSKI:def 3;
then
0 + i < len (CantorNF (a (+) d))
by NAT_1:44;
then
Sum^ ((CantorNF (a (+) b)) /^ i) in ((CantorNF (a (+) d)) /^ i) . 0
by A183, AFINSQ_2:8;
then
Sum^ ((CantorNF (a (+) b)) /^ i) in Sum^ ((CantorNF (a (+) d)) /^ i)
by ORDINAL5:56, TARSKI:def 3;
then A265:
(Sum^ ((CantorNF (a (+) b)) | i)) +^ (Sum^ ((CantorNF (a (+) b)) /^ i)) in (Sum^ ((CantorNF (a (+) d)) | i)) +^ (Sum^ ((CantorNF (a (+) d)) /^ i))
by A85, ORDINAL2:32;
A266:
a (+) b =
Sum^ (((CantorNF (a (+) b)) | i) ^ ((CantorNF (a (+) b)) /^ i))
.=
(Sum^ ((CantorNF (a (+) b)) | i)) +^ (Sum^ ((CantorNF (a (+) b)) /^ i))
by Th24
;
a (+) d =
Sum^ (((CantorNF (a (+) d)) | i) ^ ((CantorNF (a (+) d)) /^ i))
.=
(Sum^ ((CantorNF (a (+) d)) | i)) +^ (Sum^ ((CantorNF (a (+) d)) /^ i))
by Th24
;
hence
a (+) b in a (+) d
by A265, A266;
verum end; end;