let V be Universe; for a, b being Element of V
for X being Subclass of V
for n being Element of omega
for fs being finite Subset of omega st X is closed_wrt_A1-A7 & n in fs & a in X & b in X & b c= Funcs (fs,a) holds
{ x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } in X
let a, b be Element of V; for X being Subclass of V
for n being Element of omega
for fs being finite Subset of omega st X is closed_wrt_A1-A7 & n in fs & a in X & b in X & b c= Funcs (fs,a) holds
{ x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } in X
let X be Subclass of V; for n being Element of omega
for fs being finite Subset of omega st X is closed_wrt_A1-A7 & n in fs & a in X & b in X & b c= Funcs (fs,a) holds
{ x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } in X
let n be Element of omega ; for fs being finite Subset of omega st X is closed_wrt_A1-A7 & n in fs & a in X & b in X & b c= Funcs (fs,a) holds
{ x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } in X
let fs be finite Subset of omega; ( X is closed_wrt_A1-A7 & n in fs & a in X & b in X & b c= Funcs (fs,a) implies { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } in X )
assume that
A1:
X is closed_wrt_A1-A7
and
A2:
n in fs
and
A3:
a in X
and
A4:
b in X
and
A5:
b c= Funcs (fs,a)
; { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } in X
A6:
Funcs ({n},a) in X
by A1, A3, Th9;
then reconsider F = Funcs ({n},a) as Element of V ;
set T = { [n,x] where x is Element of V : x in a } ;
A7:
{ [n,x] where x is Element of V : x in a } = union F
proof
thus
{ [n,x] where x is Element of V : x in a } c= union F
XBOOLE_0:def 10 union F c= { [n,x] where x is Element of V : x in a }
let q be
object ;
TARSKI:def 3 ( not q in union F or q in { [n,x] where x is Element of V : x in a } )
assume
q in union F
;
q in { [n,x] where x is Element of V : x in a }
then consider A being
set such that A11:
q in A
and A12:
A in F
by TARSKI:def 4;
consider g being
Function such that A13:
A = g
and A14:
dom g = {n}
and A15:
rng g c= a
by A12, FUNCT_2:def 2;
n in dom g
by A14, TARSKI:def 1;
then A16:
g . n in rng g
by FUNCT_1:def 3;
then reconsider o =
g . n as
Element of
V by A3, A15, Th1;
q in {[n,(g . n)]}
by A11, A13, A14, GRFUNC_1:7;
then
q = [n,o]
by TARSKI:def 1;
hence
q in { [n,x] where x is Element of V : x in a }
by A15, A16;
verum
end;
then
{ [n,x] where x is Element of V : x in a } in X
by A1, A6, Th2;
then A17:
{ { [n,x] where x is Element of V : x in a } } in X
by A1, Th2;
then reconsider t = { { [n,x] where x is Element of V : x in a } } as Element of V ;
set Y = { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } ;
set Z = { (y \ z) where y, z is Element of V : ( y in b & z in t ) } ;
A18:
{ (y \ z) where y, z is Element of V : ( y in b & z in t ) } = { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) }
proof
thus
{ (y \ z) where y, z is Element of V : ( y in b & z in t ) } c= { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) }
XBOOLE_0:def 10 { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } c= { (y \ z) where y, z is Element of V : ( y in b & z in t ) } proof
let q be
object ;
TARSKI:def 3 ( not q in { (y \ z) where y, z is Element of V : ( y in b & z in t ) } or q in { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } )
assume
q in { (y \ z) where y, z is Element of V : ( y in b & z in t ) }
;
q in { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) }
then consider y,
z being
Element of
V such that A19:
q = y \ z
and A20:
y in b
and A21:
z in t
;
A22:
q = y \ { [n,x] where x is Element of V : x in a }
by A19, A21, TARSKI:def 1;
consider g being
Function such that A23:
y = g
and A24:
dom g = fs
and A25:
rng g c= a
by A5, A20, FUNCT_2:def 2;
set h =
g | (fs \ {n});
A26:
dom (g | (fs \ {n})) =
fs /\ (fs \ {n})
by A24, RELAT_1:61
.=
(fs /\ fs) \ (fs /\ {n})
by XBOOLE_1:50
.=
fs \ {n}
by XBOOLE_1:47
;
A27:
g | (fs \ {n}) = g \ { [n,x] where x is Element of V : x in a }
proof
let r,
s be
object ;
RELAT_1:def 2 ( ( not [r,s] in g | (fs \ {n}) or [r,s] in g \ { [n,x] where x is Element of V : x in a } ) & ( not [r,s] in g \ { [n,x] where x is Element of V : x in a } or [r,s] in g | (fs \ {n}) ) )
thus
(
[r,s] in g | (fs \ {n}) implies
[r,s] in g \ { [n,x] where x is Element of V : x in a } )
( not [r,s] in g \ { [n,x] where x is Element of V : x in a } or [r,s] in g | (fs \ {n}) )proof
assume A28:
[r,s] in g | (fs \ {n})
;
[r,s] in g \ { [n,x] where x is Element of V : x in a }
r in fs \ {n}
by A26, A28, FUNCT_1:1;
then
not
r in {n}
by XBOOLE_0:def 5;
then A29:
r <> n
by TARSKI:def 1;
A30:
not
[r,s] in { [n,x] where x is Element of V : x in a }
[r,s] in g
by A28, RELAT_1:def 11;
hence
[r,s] in g \ { [n,x] where x is Element of V : x in a }
by A30, XBOOLE_0:def 5;
verum
end;
assume A31:
[r,s] in g \ { [n,x] where x is Element of V : x in a }
;
[r,s] in g | (fs \ {n})
A32:
s = g . r
by A31, FUNCT_1:1;
A33:
r in dom g
by A31, FUNCT_1:1;
then A34:
s in rng g
by A32, FUNCT_1:def 3;
n <> r
then
not
r in {n}
by TARSKI:def 1;
then A35:
r in fs \ {n}
by A24, A33, XBOOLE_0:def 5;
then
s = (g | (fs \ {n})) . r
by A32, FUNCT_1:49;
hence
[r,s] in g | (fs \ {n})
by A26, A35, FUNCT_1:1;
verum
end;
rng (g | (fs \ {n})) c= rng g
by RELAT_1:70;
then
rng (g | (fs \ {n})) c= a
by A25;
then A36:
q in Funcs (
(fs \ {n}),
a)
by A22, A23, A26, A27, FUNCT_2:def 2;
Funcs (
(fs \ {n}),
a)
in X
by A1, A3, Th9;
then reconsider a2 =
q as
Element of
V by A36, Th1;
{[n,(g . n)]} = y /\ { [n,x] where x is Element of V : x in a }
proof
thus
{[n,(g . n)]} c= y /\ { [n,x] where x is Element of V : x in a }
XBOOLE_0:def 10 y /\ { [n,x] where x is Element of V : x in a } c= {[n,(g . n)]}proof
let r,
s be
object ;
RELAT_1:def 3 ( not [r,s] in {[n,(g . n)]} or [r,s] in y /\ { [n,x] where x is Element of V : x in a } )
A37:
g . n in rng g
by A2, A24, FUNCT_1:def 3;
then reconsider a1 =
g . n as
Element of
V by A3, A25, Th1;
A38:
[n,a1] in { [n,x] where x is Element of V : x in a }
by A25, A37;
set p =
[r,s];
assume
[r,s] in {[n,(g . n)]}
;
[r,s] in y /\ { [n,x] where x is Element of V : x in a }
then A39:
[r,s] = [n,(g . n)]
by TARSKI:def 1;
then
[r,s] in y
by A2, A23, A24, FUNCT_1:1;
hence
[r,s] in y /\ { [n,x] where x is Element of V : x in a }
by A39, A38, XBOOLE_0:def 4;
verum
end;
let p be
object ;
TARSKI:def 3 ( not p in y /\ { [n,x] where x is Element of V : x in a } or p in {[n,(g . n)]} )
assume A40:
p in y /\ { [n,x] where x is Element of V : x in a }
;
p in {[n,(g . n)]}
then
p in { [n,x] where x is Element of V : x in a }
by XBOOLE_0:def 4;
then A41:
ex
x being
Element of
V st
(
p = [n,x] &
x in a )
;
p in y
by A40, XBOOLE_0:def 4;
then
p = [n,(g . n)]
by A23, A41, FUNCT_1:1;
hence
p in {[n,(g . n)]}
by TARSKI:def 1;
verum
end;
then
{[n,(g . n)]} \/ (y \ { [n,x] where x is Element of V : x in a } ) in b
by A20, XBOOLE_1:51;
then
a2 in { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) }
by A22, A36;
hence
q in { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) }
;
verum
end;
reconsider z =
{ [n,x] where x is Element of V : x in a } as
Element of
V by A7;
let q be
object ;
TARSKI:def 3 ( not q in { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } or q in { (y \ z) where y, z is Element of V : ( y in b & z in t ) } )
assume
q in { x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) }
;
q in { (y \ z) where y, z is Element of V : ( y in b & z in t ) }
then consider x being
Element of
V such that A42:
q = x
and A43:
x in Funcs (
(fs \ {n}),
a)
and A44:
ex
u being
set st
{[n,u]} \/ x in b
;
consider u being
set such that A45:
{[n,u]} \/ x in b
by A44;
reconsider y =
{[n,u]} \/ x as
Element of
V by A4, A45, Th1;
A46:
x = y \ z
proof
consider g being
Function such that A47:
x = g
and A48:
dom g = fs \ {n}
and
rng g c= a
by A43, FUNCT_2:def 2;
thus
x c= y \ z
XBOOLE_0:def 10 y \ z c= x
thus
y \ z c= x
verumproof
A53:
x misses z
{[n,u]} c= z
proof
consider g being
Function such that A58:
{[n,u]} \/ x = g
and
dom g = fs
and A59:
rng g c= a
by A5, A45, FUNCT_2:def 2;
{[n,u]} c= g
by A58, XBOOLE_1:7;
then
[n,u] in g
by ZFMISC_1:31;
then
(
n in dom g &
u = g . n )
by FUNCT_1:1;
then A60:
u in rng g
by FUNCT_1:def 3;
then reconsider a1 =
u as
Element of
V by A3, A59, Th1;
assume
not
{[n,u]} c= z
;
contradiction
then A61:
ex
r being
object st
(
r in {[n,u]} & not
r in z )
;
[n,a1] in z
by A59, A60;
hence
contradiction
by A61, TARSKI:def 1;
verum
end;
then
{[n,u]} \ z = {}
by XBOOLE_1:37;
then A62:
(x \ z) \/ ({[n,u]} \ z) = x
by A53, XBOOLE_1:83;
let p be
object ;
TARSKI:def 3 ( not p in y \ z or p in x )
assume
p in y \ z
;
p in x
hence
p in x
by A62, XBOOLE_1:42;
verum
end;
end;
z in t
by TARSKI:def 1;
hence
q in { (y \ z) where y, z is Element of V : ( y in b & z in t ) }
by A42, A45, A46;
verum
end;
X is closed_wrt_A6
by A1;
hence
{ x where x is Element of V : ( x in Funcs ((fs \ {n}),a) & ex u being set st {[n,u]} \/ x in b ) } in X
by A4, A17, A18; verum