let X, W be set ; ( W is Tarski & W is epsilon-transitive & X in W implies the_rank_of X in W )
assume that
A1:
W is Tarski
and
A2:
W is epsilon-transitive
; ( not X in W or the_rank_of X in W )
A3:
On W = card W
by A1, Th9;
defpred S2[ Ordinal] means ex X being set st
( $1 = the_rank_of X & X in W & not $1 in W );
assume that
A4:
X in W
and
A5:
not the_rank_of X in W
; contradiction
A6:
ex A being Ordinal st S2[A]
by A4, A5;
consider A being Ordinal such that
A7:
S2[A]
and
A8:
for B being Ordinal st S2[B] holds
A c= B
from ORDINAL1:sch 1(A6);
consider X being set such that
A9:
A = the_rank_of X
and
A10:
X in W
and
A11:
not A in W
by A7;
defpred S3[ object ] means ex Y being set st
( Y in X & $1 = the_rank_of Y );
consider LL being set such that
A12:
for x being object holds
( x in LL iff ( x in On W & S3[x] ) )
from XBOOLE_0:sch 1();
consider ff being Cardinal-Function such that
A13:
( dom ff = LL & ( for x being set st x in LL holds
ff . x = H2(x) ) )
from CARD_3:sch 1();
A14:
LL c= On W
by A12;
A15:
product ff c= Funcs (LL,W)
proof
let x be
object ;
TARSKI:def 3 ( not x in product ff or x in Funcs (LL,W) )
assume
x in product ff
;
x in Funcs (LL,W)
then consider g being
Function such that A16:
x = g
and A17:
dom g = dom ff
and A18:
for
x being
object st
x in dom ff holds
g . x in ff . x
by CARD_3:def 5;
rng g c= W
proof
let y be
object ;
TARSKI:def 3 ( not y in rng g or y in W )
assume
y in rng g
;
y in W
then consider x being
object such that A19:
x in dom g
and A20:
y = g . x
by FUNCT_1:def 3;
reconsider x =
x as
set by TARSKI:1;
A21:
ff . x = card (bool x)
by A13, A17, A19;
x in W
by A14, A13, A17, A19, ORDINAL1:def 9;
then
bool x in W
by A1;
then
card (bool x) in W
by A1, Th11;
then A22:
card (bool x) c= W
by A1, Th5;
y in ff . x
by A17, A18, A19, A20;
hence
y in W
by A21, A22;
verum
end;
hence
x in Funcs (
LL,
W)
by A13, A16, A17, FUNCT_2:def 2;
verum
end;
then reconsider ULL = union LL as epsilon-transitive epsilon-connected set by ORDINAL1:19;
A27:
dom (Card (id LL)) = dom (id LL)
by CARD_3:def 2;
A28:
dom (id LL) = LL
by RELAT_1:45;
then A32:
Sum (Card (id LL)) in Product ff
by A13, A28, A27, CARD_3:41;
Union (id LL) =
union (rng (id LL))
by CARD_3:def 4
.=
ULL
by RELAT_1:45
;
then A33:
card ULL in Product ff
by A32, CARD_3:39, ORDINAL1:12;
consider f being Function such that
A34:
( dom f = X & ( for x being object st x in X holds
f . x = H1(x) ) )
from FUNCT_1:sch 3();
LL c= rng f
then A37:
card LL c= card X
by A34, CARD_1:12;
card X in card W
by A1, A10, Th1;
then
card LL <> card W
by A37, ORDINAL1:12;
then A38:
not LL,W are_equipotent
by CARD_1:5;
A39:
card (product ff) = Product ff
by CARD_3:def 8;
A40:
X c= W
by A2, A10;
X c= Rank (card W)
then A43:
A c= On W
by A9, A3, CLASSES1:65;
On W c= ULL
then A50:
card (On W) c= card ULL
by CARD_1:11;
On W c= W
by ORDINAL2:7;
then
LL c= W
by A14;
then
LL in W
by A1, A38;
then
Funcs (LL,W) c= W
by A1, A2, Th22;
then
product ff c= W
by A15;
then A51:
Product ff c= card W
by A39, CARD_1:11;
On W = card W
by A1, Th9;
hence
contradiction
by A33, A51, A50, CARD_1:4; verum