let W be Universe; :: thesis: ( omega in W implies ex phi being Ordinal-Sequence of W st
( phi is increasing & phi is continuous & ( for a being Ordinal of W
for M being non empty set st phi . a = a & {} <> a & M = Rank a holds
M is_elementary_subsystem_of W ) ) )
assume A1:
omega in W
; :: thesis: ex phi being Ordinal-Sequence of W st
( phi is increasing & phi is continuous & ( for a being Ordinal of W
for M being non empty set st phi . a = a & {} <> a & M = Rank a holds
M is_elementary_subsystem_of W ) )
deffunc H1( Ordinal, set ) -> set = Rank (succ $1);
deffunc H2( Ordinal, set ) -> set = Rank $1;
consider L being T-Sequence such that
A2:
( dom L = On W & ( {} in On W implies L . {} = Rank (1-element_of W) ) )
and
A3:
for A being Ordinal st succ A in On W holds
L . (succ A) = H1(A,L . A)
and
A4:
for A being Ordinal st A in On W & A <> {} & A is limit_ordinal holds
L . A = H2(A,L | A)
from ORDINAL2:sch 5();
A5:
( 0-element_of W in On W & {} = 0-element_of W )
by ZF_REFLE:8;
A6:
for a being Ordinal of W holds L . (succ a) = Rank (succ a)
A7:
for a being Ordinal of W st a <> {} & a is limit_ordinal holds
L . a = Rank a
A8:
for a being Ordinal of W st a <> {} holds
L . a = Rank a
rng L c= W
then reconsider L = L as T-Sequence of by RELAT_1:def 19;
then reconsider L = L as DOMAIN-Sequence of by A2, RELAT_1:def 9, ZF_REFLE:def 5;
A13:
for a, b being Ordinal of W st a in b holds
L . a c= L . b
for a being Ordinal of W st a <> {} & a is limit_ordinal holds
L . a = Union (L | a)
proof
let a be
Ordinal of
W;
:: thesis: ( a <> {} & a is limit_ordinal implies L . a = Union (L | a) )
assume A17:
(
a <> {} &
a is
limit_ordinal )
;
:: thesis: L . a = Union (L | a)
then A18:
L . a = Rank a
by A7;
A19:
a in On W
by ZF_REFLE:8;
thus
L . a c= Union (L | a)
:: according to XBOOLE_0:def 10 :: thesis: Union (L | a) c= L . aproof
let e be
set ;
:: according to TARSKI:def 3 :: thesis: ( not e in L . a or e in Union (L | a) )
assume
e in L . a
;
:: thesis: e in Union (L | a)
then consider B being
Ordinal such that A20:
(
B in a &
e in Rank B )
by A17, A18, CLASSES1:35;
B in On W
by A19, A20, ORDINAL1:19;
then reconsider B =
B as
Ordinal of
W by ZF_REFLE:8;
(
succ B in a &
succ B in On W )
by A17, A20, ORDINAL1:41, ZF_REFLE:8;
then
(
L . (succ B) = Rank (succ B) &
L . (succ B) in rng (L | a) &
Union (L | a) = union (rng (L | a)) )
by A2, A6, CARD_3:def 4, FUNCT_1:73;
then
(
Rank B c= L . (succ B) &
L . (succ B) c= Union (L | a) )
by CLASSES1:39, ZFMISC_1:92;
then
Rank B c= Union (L | a)
by XBOOLE_1:1;
hence
e in Union (L | a)
by A20;
:: thesis: verum
end;
let e be
set ;
:: according to TARSKI:def 3 :: thesis: ( not e in Union (L | a) or e in L . a )
assume
e in Union (L | a)
;
:: thesis: e in L . a
then
e in union (rng (L | a))
by CARD_3:def 4;
then consider X being
set such that A21:
(
e in X &
X in rng (L | a) )
by TARSKI:def 4;
consider u being
set such that A22:
(
u in dom (L | a) &
X = (L | a) . u )
by A21, FUNCT_1:def 5;
reconsider u =
u as
Ordinal by A22;
A23:
dom (L | a) c= a
by RELAT_1:87;
then A24:
(
X = L . u &
u in a )
by A22, FUNCT_1:70;
u in On W
by A19, A22, A23, ORDINAL1:19;
then reconsider u =
u as
Ordinal of
W by ZF_REFLE:8;
L . u c= L . a
by A13, A22, A23;
hence
e in L . a
by A21, A24;
:: thesis: verum
end;
then consider phi being Ordinal-Sequence of W such that
A25:
( phi is increasing & phi is continuous & ( for a being Ordinal of W st phi . a = a & {} <> a holds
L . a is_elementary_subsystem_of Union L ) )
by A1, A13, Th32;
take
phi
; :: thesis: ( phi is increasing & phi is continuous & ( for a being Ordinal of W
for M being non empty set st phi . a = a & {} <> a & M = Rank a holds
M is_elementary_subsystem_of W ) )
thus
( phi is increasing & phi is continuous )
by A25; :: thesis: for a being Ordinal of W
for M being non empty set st phi . a = a & {} <> a & M = Rank a holds
M is_elementary_subsystem_of W
A26:
Union L = W
let a be Ordinal of W; :: thesis: for M being non empty set st phi . a = a & {} <> a & M = Rank a holds
M is_elementary_subsystem_of W
let M be non empty set ; :: thesis: ( phi . a = a & {} <> a & M = Rank a implies M is_elementary_subsystem_of W )
assume A29:
( phi . a = a & {} <> a & M = Rank a )
; :: thesis: M is_elementary_subsystem_of W
then
M = L . a
by A8;
hence
M is_elementary_subsystem_of W
by A25, A26, A29; :: thesis: verum