let W, X be set ; :: thesis: ( W is Tarski & W is epsilon-transitive & X in W implies the_rank_of X in W )
assume A1: ( W is Tarski & W is epsilon-transitive ) ; :: thesis: ( not X in W or the_rank_of X in W )
then A2: W is subset-closed ;
defpred S2[ Ordinal] means ex X being set st
( $1 = the_rank_of X & X in W & not $1 in W );
assume ( X in W & not the_rank_of X in W ) ; :: thesis: contradiction
then A3: ex A being Ordinal st S2[A] ;
consider A being Ordinal such that
A4: S2[A] and
A5: for B being Ordinal st S2[B] holds
A c= B from ORDINAL1:sch 1(A3);
consider X being set such that
A6: ( A = the_rank_of X & X in W & not A in W ) by A4;
A7: ( On W = card W & X c= W ) by A1, A6, Th10, ORDINAL1:def 2;
A8: On W = A
proof end;
A9: card X in card W by A2, A6, Th1;
defpred S3[ set ] means ex Y being set st
( Y in X & $1 = the_rank_of Y );
consider LL being set such that
A10: for x being set holds
( x in LL iff ( x in On W & S3[x] ) ) from XBOOLE_0:sch 1();
A11: LL c= On W
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in LL or x in On W )
thus ( not x in LL or x in On W ) by A10; :: thesis: verum
end;
now
let Z be set ; :: thesis: ( Z in union LL implies ( Z is Ordinal & Z c= union LL ) )
assume Z in union LL ; :: thesis: ( Z is Ordinal & Z c= union LL )
then consider Y being set such that
A12: ( Z in Y & Y in LL ) by TARSKI:def 4;
Y in On W by A10, A12;
then reconsider Y = Y as Ordinal by ORDINAL1:def 10;
A13: Z in Y by A12;
hence Z is Ordinal ; :: thesis: Z c= union LL
reconsider A = Z as Ordinal by A13;
( A c= Y & Y c= union LL ) by A12, ORDINAL1:def 2, ZFMISC_1:92;
hence Z c= union LL by XBOOLE_1:1; :: thesis: verum
end;
then reconsider ULL = union LL as Ordinal by ORDINAL1:31;
consider f being Function such that
A14: ( dom f = X & ( for x being set st x in X holds
f . x = H1(x) ) ) from FUNCT_1:sch 3();
LL c= rng f
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in LL or x in rng f )
assume x in LL ; :: thesis: x in rng f
then consider Y being set such that
A15: ( Y in X & x = the_rank_of Y ) by A10;
f . Y = x by A14, A15;
hence x in rng f by A14, A15, FUNCT_1:def 5; :: thesis: verum
end;
then card LL c= card X by A14, CARD_1:28;
then ( card LL <> card W & On W c= W ) by A9, ORDINAL1:22, ORDINAL2:9;
then ( not LL,W are_equipotent & LL c= W ) by A11, CARD_1:21, XBOOLE_1:1;
then LL in W by A1, CLASSES1:def 2;
then A16: Funcs LL,W c= W by A1, Th23;
A17: ULL = Union (id LL)
proof
Union (id LL) = union (rng (id LL)) by CARD_3:def 4
.= ULL by RELAT_1:71 ;
hence ULL = Union (id LL) ; :: thesis: verum
end;
consider ff being Cardinal-Function such that
A18: ( dom ff = LL & ( for x being set st x in LL holds
ff . x = H2(x) ) ) from CARD_3:sch 1();
A19: ( dom (id LL) = LL & dom (Card (id LL)) = dom (id LL) ) by CARD_3:def 2, RELAT_1:71;
now
let x be set ; :: thesis: ( x in dom (Card (id LL)) implies (Card (id LL)) . x in ff . x )
assume x in dom (Card (id LL)) ; :: thesis: (Card (id LL)) . x in ff . x
then ( (id LL) . x = x & (Card (id LL)) . x = card ((id LL) . x) & x = x & ff . x = card (bool x) ) by A18, A19, CARD_3:def 2, FUNCT_1:35;
hence (Card (id LL)) . x in ff . x by CARD_1:30; :: thesis: verum
end;
then Sum (Card (id LL)) in Product ff by A18, A19, CARD_3:56;
then A20: card ULL in Product ff by A17, CARD_3:54, ORDINAL1:22;
product ff c= Funcs LL,W
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in product ff or x in Funcs LL,W )
assume x in product ff ; :: thesis: x in Funcs LL,W
then consider g being Function such that
A21: ( x = g & dom g = dom ff & ( for x being set st x in dom ff holds
g . x in ff . x ) ) by CARD_3:def 5;
rng g c= W
proof
let y be set ; :: according to TARSKI:def 3 :: thesis: ( not y in rng g or y in W )
assume y in rng g ; :: thesis: y in W
then consider x being set such that
A22: ( x in dom g & y = g . x ) by FUNCT_1:def 5;
A23: ( y in ff . x & ff . x = ff . x & x = x & ff . x = card (bool x) & x in On W ) by A11, A18, A21, A22;
x in W by A11, A18, A21, A22, ORDINAL1:def 10;
then bool x in W by A1, CLASSES1:def 2;
then card (bool x) in W by A1, Th12;
then card (bool x) c= W by A1, Th6;
hence y in W by A23; :: thesis: verum
end;
hence x in Funcs LL,W by A18, A21, FUNCT_2:def 2; :: thesis: verum
end;
then ( product ff c= W & card (product ff) = Product ff ) by A16, CARD_3:def 8, XBOOLE_1:1;
then A24: Product ff c= card W by CARD_1:27;
On W c= ULL
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in On W or x in ULL )
assume A25: x in On W ; :: thesis: x in ULL
then reconsider B = x as Ordinal by ORDINAL1:def 10;
now
assume A26: for Y being set st Y in X holds
the_rank_of Y c= B ; :: thesis: contradiction
X c= Rank (succ B)
proof
let y be set ; :: according to TARSKI:def 3 :: thesis: ( not y in X or y in Rank (succ B) )
assume y in X ; :: thesis: y in Rank (succ B)
then the_rank_of y c= B by A26;
then the_rank_of y in succ B by ORDINAL1:34;
hence y in Rank (succ B) by CLASSES1:74; :: thesis: verum
end;
then ( A c= succ B & B in W ) by A6, A25, CLASSES1:73, ORDINAL1:def 10;
then ( A c= succ B & succ B in W ) by A1, Th6;
hence contradiction by A2, A6, CLASSES1:def 1; :: thesis: verum
end;
then consider Y being set such that
A27: ( Y in X & not the_rank_of Y c= B ) ;
the_rank_of Y in A by A6, A27, CLASSES1:76;
then the_rank_of Y in LL by A8, A10, A27;
then ( B in the_rank_of Y & the_rank_of Y c= ULL ) by A27, ORDINAL1:26, ZFMISC_1:92;
hence x in ULL ; :: thesis: verum
end;
then ( card (On W) c= card ULL & On W = card W & card W = card (card W) ) by A1, Th10, CARD_1:27;
hence contradiction by A20, A24, CARD_1:14; :: thesis: verum