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 ( ex B being Ordinal st A = succ B implies Y c= Tarski-Class (X,A) )given B being
Ordinal such that A7:
A = succ B
;
Y c= Tarski-Class (X,A)A8:
B c= A
by ORDINAL1:6, ORDINAL1:def 2, A7;
A9:
S1[
B]
by A3, A7, ORDINAL1:6;
A10:
Tarski-Class (
X,
B)
c= Tarski-Class (
X,
A)
by A8, Th16;
now ( not Y c= Tarski-Class (X,B) implies Y c= Tarski-Class (X,A) )assume
not
Y c= Tarski-Class (
X,
B)
;
Y c= Tarski-Class (X,A)then consider Z being
set such that A11:
Z in Tarski-Class (
X,
B)
and A12:
(
Y c= Z or
Y = bool Z )
by A5, A7, Th10;
A13:
(
Y = bool Z implies
Y c= Tarski-Class (
X,
A) )
by A7, A11, Th10;
hence
Y c= Tarski-Class (
X,
A)
by A12, A13;
verum end; hence
Y c= Tarski-Class (
X,
A)
by A10;
verum end;
now ( ( for B being Ordinal holds A <> succ B ) implies Y c= Tarski-Class (X,A) )assume A18:
for
B being
Ordinal holds
A <> succ B
;
Y c= Tarski-Class (X,A)then
A is
limit_ordinal
by ORDINAL1:29;
then consider B being
Ordinal such that A19:
B in A
and A20:
Y in Tarski-Class (
X,
B)
by A4, A5, Th13;
A21:
succ B <> A
by A18;
A22:
Tarski-Class (
X,
B)
c= Tarski-Class (
X,
(succ B))
by Th15;
A23:
succ B c< A
by A19, ORDINAL1:21, A21;
A24:
Tarski-Class (
X,
(succ B))
c= Tarski-Class (
X,
A)
by A19, ORDINAL1:21, Th16;
Tarski-Class (
X,
(succ B)) is
epsilon-transitive
by A3, A23, ORDINAL1:11;
then
Y c= Tarski-Class (
X,
(succ B))
by A20, A22;
hence
Y c= Tarski-Class (
X,
A)
by A24;
verum end;
hence
Y c= Tarski-Class (
X,
A)
by A6;
verum
end;
thus
for A being Ordinal holds S1[A]
from ORDINAL1:sch 2(A2); verum