let V be Universe; for X being Subclass of V
for E being non empty set st X is closed_wrt_A1-A7 & E in X holds
for H being ZF-formula
for v1 being Element of VAR st Diagram H,E in X holds
Diagram (All v1,H),E in X
let X be Subclass of V; for E being non empty set st X is closed_wrt_A1-A7 & E in X holds
for H being ZF-formula
for v1 being Element of VAR st Diagram H,E in X holds
Diagram (All v1,H),E in X
let E be non empty set ; ( X is closed_wrt_A1-A7 & E in X implies for H being ZF-formula
for v1 being Element of VAR st Diagram H,E in X holds
Diagram (All v1,H),E in X )
assume that
A1:
X is closed_wrt_A1-A7
and
A2:
E in X
; for H being ZF-formula
for v1 being Element of VAR st Diagram H,E in X holds
Diagram (All v1,H),E in X
let H be ZF-formula; for v1 being Element of VAR st Diagram H,E in X holds
Diagram (All v1,H),E in X
let v1 be Element of VAR ; ( Diagram H,E in X implies Diagram (All v1,H),E in X )
assume A3:
Diagram H,E in X
; Diagram (All v1,H),E in X
per cases
( not v1 in Free H or v1 in Free H )
;
suppose A4:
not
v1 in Free H
;
Diagram (All v1,H),E in Xthen
Free H = (Free H) \ {v1}
by ZFMISC_1:65;
then A5:
Free (All v1,H) = Free H
by ZF_LANG1:67;
Diagram (All v1,H),
E = Diagram H,
E
proof
thus
Diagram (All v1,H),
E c= Diagram H,
E
XBOOLE_0:def 10 Diagram H,E c= Diagram (All v1,H),Eproof
let p be
set ;
TARSKI:def 3 ( not p in Diagram (All v1,H),E or p in Diagram H,E )
assume
p in Diagram (All v1,H),
E
;
p in Diagram H,E
then consider f being
Function of
VAR ,
E such that A6:
p = (f * decode ) | (code (Free (All v1,H)))
and A7:
f in St (All v1,H),
E
by Def5;
f in St H,
E
by A7, ZF_MODEL:6;
hence
p in Diagram H,
E
by A5, A6, Def5;
verum
end;
let p be
set ;
TARSKI:def 3 ( not p in Diagram H,E or p in Diagram (All v1,H),E )
assume
p in Diagram H,
E
;
p in Diagram (All v1,H),E
then consider f being
Function of
VAR ,
E such that A8:
p = (f * decode ) | (code (Free H))
and A9:
f in St H,
E
by Def5;
for
g being
Function of
VAR ,
E st ( for
v2 being
Element of
VAR st
g . v2 <> f . v2 holds
v1 = v2 ) holds
g in St H,
E
then
f in St (All v1,H),
E
by A9, ZF_MODEL:6;
hence
p in Diagram (All v1,H),
E
by A5, A8, Def5;
verum
end; hence
Diagram (All v1,H),
E in X
by A3;
verum end; suppose A11:
v1 in Free H
;
Diagram (All v1,H),E in Xreconsider m =
E as
Element of
V by A2;
set n =
x". v1;
set fs =
code (Free H);
A12:
Diagram ('not' H),
E c= Funcs (code (Free H)),
E
A14:
(code (Free H)) \ {(x". v1)} =
(code (Free H)) \ (code {v1})
by Lm6
.=
code ((Free H) \ {v1})
by Lm1, FUNCT_1:123
;
then A15:
(code (Free H)) \ {(x". v1)} = code (Free (All v1,H))
by ZF_LANG1:67;
A16:
Diagram ('not' H),
E in X
by A1, A2, A3, Th19;
then reconsider Dn =
Diagram ('not' H),
E as
Element of
V ;
set C =
{ x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) } ;
A17:
Funcs ((code (Free H)) \ {(x". v1)}),
m in X
by A1, A2, Th9;
{v1} c= Free H
by A11, ZFMISC_1:37;
then
Free H = ((Free H) \ {v1}) \/ {v1}
by XBOOLE_1:45;
then A18:
code (Free H) =
(code ((Free H) \ {v1})) \/ (code {v1})
by RELAT_1:153
.=
(code ((Free H) \ {v1})) \/ {(x". v1)}
by Lm6
;
A19:
(Funcs ((code (Free H)) \ {(x". v1)}),m) \ { x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) } = Diagram (All v1,H),
E
proof
thus
(Funcs ((code (Free H)) \ {(x". v1)}),m) \ { x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) } c= Diagram (All v1,H),
E
XBOOLE_0:def 10 Diagram (All v1,H),E c= (Funcs ((code (Free H)) \ {(x". v1)}),m) \ { x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) } proof
let p be
set ;
TARSKI:def 3 ( not p in (Funcs ((code (Free H)) \ {(x". v1)}),m) \ { x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) } or p in Diagram (All v1,H),E )
assume A20:
p in (Funcs ((code (Free H)) \ {(x". v1)}),m) \ { x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) }
;
p in Diagram (All v1,H),E
then consider h being
Function such that A21:
p = h
and
dom h = (code (Free H)) \ {(x". v1)}
and
rng h c= E
by FUNCT_2:def 2;
consider f being
Function of
VAR ,
E such that A22:
h = (f * decode ) | ((code (Free H)) \ {(x". v1)})
by A20, A21, Lm11;
A23:
not
p in { x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) }
by A20, XBOOLE_0:def 5;
f in St (All v1,H),
E
proof
assume A24:
not
f in St (All v1,H),
E
;
contradiction
A25:
for
ff being
Function of
VAR ,
E st
p = (ff * decode ) | (code (Free (All v1,H))) holds
ff in St H,
E
proof
let ff be
Function of
VAR ,
E;
( p = (ff * decode ) | (code (Free (All v1,H))) implies ff in St H,E )
assume A26:
p = (ff * decode ) | (code (Free (All v1,H)))
;
ff in St H,E
(ff * decode ) | ((code (Free H)) \ {(x". v1)}) in Funcs ((code (Free H)) \ {(x". v1)}),
m
by Lm3;
then reconsider x =
(ff * decode ) | ((code (Free H)) \ {(x". v1)}) as
Element of
V by A17, Th1;
assume
not
ff in St H,
E
;
contradiction
then
ff in St ('not' H),
E
by ZF_MODEL:4;
then
(ff * decode ) | (code (Free ('not' H))) in Dn
by Def5;
then
(ff * decode ) | (((code (Free H)) \ {(x". v1)}) \/ {(x". v1)}) in Dn
by A18, A14, ZF_LANG1:65;
then A27:
((ff * decode ) | ((code (Free H)) \ {(x". v1)})) \/ ((ff * decode ) | {(x". v1)}) in Dn
by RELAT_1:107;
dom ((ff * decode ) | {(x". v1)}) = {(x". v1)}
by Lm3;
then
{[(x". v1),(((ff * decode ) | {(x". v1)}) . (x". v1))]} \/ x in Dn
by A27, GRFUNC_1:18;
hence
contradiction
by A15, A20, A23, A26;
verum
end;
then
f in St H,
E
by A15, A21, A22;
then consider e being
Function of
VAR ,
E such that A28:
for
v2 being
Element of
VAR st
e . v2 <> f . v2 holds
v2 = v1
and A29:
not
e in St H,
E
by A24, ZF_MODEL:6;
hence
contradiction
by A15, A21, A22, A25, A29, FUNCT_1:9;
verum
end;
hence
p in Diagram (All v1,H),
E
by A15, A21, A22, Def5;
verum
end;
let p be
set ;
TARSKI:def 3 ( not p in Diagram (All v1,H),E or p in (Funcs ((code (Free H)) \ {(x". v1)}),m) \ { x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) } )
assume
p in Diagram (All v1,H),
E
;
p in (Funcs ((code (Free H)) \ {(x". v1)}),m) \ { x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) }
then consider f being
Function of
VAR ,
E such that A34:
p = (f * decode ) | (code (Free (All v1,H)))
and A35:
f in St (All v1,H),
E
by Def5;
A36:
p in Funcs ((code (Free H)) \ {(x". v1)}),
m
by A15, A34, Lm3;
then reconsider x =
p as
Element of
V by A17, Th1;
A37:
now A38:
code (Free H) = code (Free ('not' H))
by ZF_LANG1:65;
given u being
set such that A39:
{[(x". v1),u]} \/ x in Dn
;
contradictionconsider h being
Function of
VAR ,
E such that A40:
{[(x". v1),u]} \/ x = (h * decode ) | (code (Free H))
by A12, A39, Lm11;
now reconsider g =
{[(x". v1),u]} as
Function by GRFUNC_1:15;
A41:
g = {[(x". v1),u]}
;
thus A42:
(
dom ((h * decode ) | ((code (Free H)) \ {(x". v1)})) = (code (Free H)) \ {(x". v1)} &
dom ((f * decode ) | ((code (Free H)) \ {(x". v1)})) = (code (Free H)) \ {(x". v1)} )
by Lm3;
for q being set st q in (code (Free H)) \ {(x". v1)} holds
((h * decode ) | ((code (Free H)) \ {(x". v1)})) . q = ((f * decode ) | ((code (Free H)) \ {(x". v1)})) . qlet q be
set ;
( q in (code (Free H)) \ {(x". v1)} implies ((h * decode ) | ((code (Free H)) \ {(x". v1)})) . q = ((f * decode ) | ((code (Free H)) \ {(x". v1)})) . q )assume A43:
q in (code (Free H)) \ {(x". v1)}
;
((h * decode ) | ((code (Free H)) \ {(x". v1)})) . q = ((f * decode ) | ((code (Free H)) \ {(x". v1)})) . q
(h * decode ) | ((code (Free H)) \ {(x". v1)}) c= (h * decode ) | (code (Free H))
by RELAT_1:104, XBOOLE_1:36;
hence ((h * decode ) | ((code (Free H)) \ {(x". v1)})) . q =
((h * decode ) | (code (Free H))) . q
by A42, A43, GRFUNC_1:8
.=
((f * decode ) | ((code (Free H)) \ {(x". v1)})) . q
by A15, A34, A40, A42, A43, A41, GRFUNC_1:35
;
verum end; then A44:
h in St (All v1,H),
E
by A15, A35, Lm10, FUNCT_1:9;
ex
hh being
Function of
VAR ,
E st
(
{[(x". v1),u]} \/ x = (hh * decode ) | (code (Free ('not' H))) &
hh in St ('not' H),
E )
by A39, Def5;
then
h in St ('not' H),
E
by A40, A38, Lm10;
then
not
h in St H,
E
by ZF_MODEL:4;
hence
contradiction
by A44, ZF_MODEL:6;
verum end;
hence
p in (Funcs ((code (Free H)) \ {(x". v1)}),m) \ { x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) }
by A36, XBOOLE_0:def 5;
verum
end;
x". v1 in code (Free H)
by A11, Lm5;
then
{ x where x is Element of V : ( x in Funcs ((code (Free H)) \ {(x". v1)}),m & ex u being set st {[(x". v1),u]} \/ x in Dn ) } in X
by A1, A2, A16, A12, Th11;
hence
Diagram (All v1,H),
E in X
by A1, A17, A19, Th4;
verum end; end;