defpred S1[ Nat] means for A, B being Cantor-normal-form Ordinal-Sequence st (dom A) \/ (dom B) = $1 & Sum^ A = Sum^ B holds
A = B;
A1: S1[ 0 ]
proof
let A, B be Cantor-normal-form Ordinal-Sequence; :: thesis: ( (dom A) \/ (dom B) = 0 & Sum^ A = Sum^ B implies A = B )
assume ( (dom A) \/ (dom B) = 0 & Sum^ A = Sum^ B ) ; :: thesis: A = B
then ( A is empty & B is empty ) ;
hence A = B ; :: thesis: verum
end;
A2: for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be Nat; :: thesis: ( S1[n] implies S1[n + 1] )
assume A3: S1[n] ; :: thesis: S1[n + 1]
let A, B be Cantor-normal-form Ordinal-Sequence; :: thesis: ( (dom A) \/ (dom B) = n + 1 & Sum^ A = Sum^ B implies A = B )
assume A4: ( (dom A) \/ (dom B) = n + 1 & Sum^ A = Sum^ B ) ; :: thesis: A = B
dom A <> {}
proof end;
then A6: A <> {} ;
dom B <> {}
proof end;
then B <> {} ;
then consider b being Cantor-component Ordinal, B0 being Cantor-normal-form Ordinal-Sequence such that
A7: B = <%b%> ^ B0 by ORDINAL5:67;
consider a being Cantor-component Ordinal, A0 being Cantor-normal-form Ordinal-Sequence such that
A8: A = <%a%> ^ A0 by A6, ORDINAL5:67;
A9: a +^ (Sum^ A0) = Sum^ B by A4, A8, ORDINAL5:55
.= b +^ (Sum^ B0) by A7, ORDINAL5:55 ;
A10: a = b
proof
A11: ( A . 0 = a & B . 0 = b ) by A7, A8, AFINSQ_1:35;
then A12: omega -exponent a = omega -exponent (Sum^ B) by A4, Th44
.= omega -exponent b by A11, Th44 ;
consider d1 being Ordinal, n1 being Nat such that
A13: ( 0 in Segm n1 & a = n1 *^ (exp (omega,d1)) ) by ORDINAL5:def 9;
consider d2 being Ordinal, n2 being Nat such that
A14: ( 0 in Segm n2 & b = n2 *^ (exp (omega,d2)) ) by ORDINAL5:def 9;
( 0 in n1 & n1 in omega ) by A13, ORDINAL1:def 12;
then A15: omega -exponent a = d1 by A13, ORDINAL5:58;
( 0 in n2 & n2 in omega ) by A14, ORDINAL1:def 12;
then A16: omega -exponent b = d2 by A14, ORDINAL5:58;
then A17: d1 = d2 by A12, A15;
assume a <> b ; :: thesis: contradiction
per cases then ( a in b or b in a ) by ORDINAL1:14;
end;
end;
then A34: Sum^ A0 = Sum^ B0 by A9, ORDINAL3:21;
(dom A0) \/ (dom B0) = ((max ((len A0),(len B0))) + 1) - 1
.= (max (((len A0) + 1),((len B0) + 1))) - 1 by FUZZY_2:42
.= (max (((len A0) + (len <%a%>)),((len B0) + 1))) - 1 by AFINSQ_1:34
.= (max (((len A0) + (len <%a%>)),((len B0) + (len <%b%>)))) - 1 by AFINSQ_1:34
.= (max ((len A),((len B0) + (len <%b%>)))) - 1 by A8, AFINSQ_1:17
.= (max ((len A),(len B))) - 1 by A7, AFINSQ_1:17
.= n by A4 ;
hence A = B by A3, A7, A8, A10, A34; :: thesis: verum
end;
A35: for n being Nat holds S1[n] from NAT_1:sch 2(A1, A2);
let A, B be Cantor-normal-form Ordinal-Sequence; :: thesis: ( Sum^ A = Sum^ B implies A = B )
assume A36: Sum^ A = Sum^ B ; :: thesis: A = B
(dom A) \/ (dom B) is natural ;
hence A = B by A35, A36; :: thesis: verum