let X be set ; ( X is epsilon-transitive implies for A being Ordinal st A <> {} holds
Tarski-Class X,A is epsilon-transitive )
assume A1:
for Y being set st Y in X holds
Y c= X
; ORDINAL1:def 2 for A being Ordinal st A <> {} holds
Tarski-Class X,A is epsilon-transitive
defpred S1[ Ordinal] means ( $1 <> {} implies Tarski-Class X,$1 is epsilon-transitive );
A2:
for A being Ordinal st ( for B being Ordinal st B in A holds
S1[B] ) holds
S1[A]
proof
let A be
Ordinal;
( ( for B being Ordinal st B in A holds
S1[B] ) implies S1[A] )
assume that A3:
for
B being
Ordinal st
B in A holds
S1[
B]
and A4:
A <> {}
;
Tarski-Class X,A is epsilon-transitive
let Y be
set ;
ORDINAL1:def 2 ( not Y in Tarski-Class X,A or Y c= Tarski-Class X,A )
assume A5:
Y in Tarski-Class X,
A
;
Y c= Tarski-Class X,A
A6:
now given B being
Ordinal such that A7:
A = succ B
;
Y c= Tarski-Class X,AA8:
B in A
by A7, ORDINAL1:10;
A9:
B c= A
by A8, ORDINAL1:def 2;
A10:
S1[
B]
by A3, A7, ORDINAL1:10;
A11:
Tarski-Class X,
B c= Tarski-Class X,
A
by A9, Th19;
A12:
now assume A13:
not
Y c= Tarski-Class X,
B
;
Y c= Tarski-Class X,Aconsider Z being
set such that A14:
Z in Tarski-Class X,
B
and A15:
(
Y c= Z or
Y = bool Z )
by A5, A7, A13, Th13;
A19:
now assume A20:
Y c= Z
;
Y c= Tarski-Class X,Athus
Y c= Tarski-Class X,
A
verumproof
let x be
set ;
TARSKI:def 3 ( not x in Y or x in Tarski-Class X,A )
assume A21:
x in Y
;
x in Tarski-Class X,A
A22:
x in Z
by A20, A21;
A23:
now assume A24:
B = {}
;
x in Tarski-Class X,AA25:
Tarski-Class X,
B = {X}
by A24, Lm1;
A26:
Z = X
by A14, A25, TARSKI:def 1;
A27:
x c= X
by A1, A20, A21, A26;
thus
x in Tarski-Class X,
A
by A7, A14, A26, A27, Th13;
verum end;
thus
x in Tarski-Class X,
A
by A23, A28;
verum
end; end; thus
Y c= Tarski-Class X,
A
by A15, A16, A19;
verum end; thus
Y c= Tarski-Class X,
A
by A11, A12, XBOOLE_1:1;
verum end;
A32:
now assume A33:
for
B being
Ordinal holds
A <> succ B
;
Y c= Tarski-Class X,AA34:
A is
limit_ordinal
by A33, ORDINAL1:42;
consider B being
Ordinal such that A35:
B in A
and A36:
Y in Tarski-Class X,
B
by A4, A5, A34, Th16;
A37:
succ B c= A
by A35, ORDINAL1:33;
A38:
succ B <> A
by A33;
A39:
Tarski-Class X,
B c= Tarski-Class X,
(succ B)
by Th18;
A40:
succ B c< A
by A37, A38, XBOOLE_0:def 8;
A41:
Tarski-Class X,
(succ B) c= Tarski-Class X,
A
by A37, Th19;
A42:
Tarski-Class X,
(succ B) is
epsilon-transitive
by A3, A40, ORDINAL1:21;
A43:
Y c= Tarski-Class X,
(succ B)
by A36, A39, A42, ORDINAL1:def 2;
thus
Y c= Tarski-Class X,
A
by A41, A43, XBOOLE_1:1;
verum end;
thus
Y c= Tarski-Class X,
A
by A6, A32;
verum
end;
thus
for A being Ordinal holds S1[A]
from ORDINAL1:sch 2(A2); verum