set S = [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):];
set A2 = { X where X is Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] : X is_Sep-closed_on p } ;
{ X where X is Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] : X is_Sep-closed_on p } c= bool [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
proof
let a be
object ;
TARSKI:def 3 ( not a in { X where X is Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] : X is_Sep-closed_on p } or a in bool [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] )
assume
a in { X where X is Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] : X is_Sep-closed_on p }
;
a in bool [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
then
ex
X being
Subset of
[:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st
(
X = a &
X is_Sep-closed_on p )
;
hence
a in bool [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
;
verum
end;
then reconsider A2 = { X where X is Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] : X is_Sep-closed_on p } as Subset-Family of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] ;
take X = meet A2; ( X is_Sep-closed_on p & ( for D being Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st D is_Sep-closed_on p holds
X c= D ) )
set B = [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):];
[#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] is_Sep-closed_on p
proof
thus
[p,(index p),({}. (bound_QC-variables A)),(id (bound_QC-variables A))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
;
CQC_SIM1:def 12 ( ( for q being Element of CQC-WFF A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [('not' q),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
[q,t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] ) & ( for q, r being Element of CQC-WFF A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(q '&' r),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
( [q,t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] & [r,(t + (QuantNbr q)),K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] ) ) & ( for q being Element of CQC-WFF A
for x being Element of bound_QC-variables A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] ) )
thus
for
q being
Element of
CQC-WFF A for
t being
QC-symbol of
A for
K being
Element of
Fin (bound_QC-variables A) for
f being
Element of
Funcs (
(bound_QC-variables A),
(bound_QC-variables A)) st
[('not' q),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
[q,t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
;
( ( for q, r being Element of CQC-WFF A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(q '&' r),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
( [q,t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] & [r,(t + (QuantNbr q)),K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] ) ) & ( for q being Element of CQC-WFF A
for x being Element of bound_QC-variables A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] ) )
thus
for
q,
r being
Element of
CQC-WFF A for
t being
QC-symbol of
A for
K being
Element of
Fin (bound_QC-variables A) for
f being
Element of
Funcs (
(bound_QC-variables A),
(bound_QC-variables A)) st
[(q '&' r),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
(
[q,t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] &
[r,(t + (QuantNbr q)),K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] )
;
for q being Element of CQC-WFF A
for x being Element of bound_QC-variables A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
let q be
Element of
CQC-WFF A;
for x being Element of bound_QC-variables A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]let x be
Element of
bound_QC-variables A;
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]let t be
QC-symbol of
A;
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]let K be
Element of
Fin (bound_QC-variables A);
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]let f be
Element of
Funcs (
(bound_QC-variables A),
(bound_QC-variables A));
( [(All (x,q)),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] implies [q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] )
assume
[(All (x,q)),t,K,f] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
;
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
A1:
rng (f +* (x .--> (x. t))) c= (rng f) \/ (rng (x .--> (x. t)))
by FUNCT_4:17;
A2:
rng (x .--> (x. t)) = {(x. t)}
by FUNCOP_1:8;
A3:
(bound_QC-variables A) \/ {(x. t)} = bound_QC-variables A
by ZFMISC_1:40;
rng f c= bound_QC-variables A
by RELAT_1:def 19;
then
(rng f) \/ (rng (x .--> (x. t))) c= bound_QC-variables A
by A2, A3, XBOOLE_1:9;
then A4:
rng (f +* (x .--> (x. t))) c= bound_QC-variables A
by A1;
dom (f +* (x .--> (x. t))) =
(dom f) \/ (dom (x .--> (x. t)))
by FUNCT_4:def 1
.=
(bound_QC-variables A) \/ (dom (x .--> (x. t)))
by FUNCT_2:def 1
.=
(bound_QC-variables A) \/ {x}
.=
bound_QC-variables A
by ZFMISC_1:40
;
then
f +* (x .--> (x. t)) is
Function of
(bound_QC-variables A),
(bound_QC-variables A)
by A4, FUNCT_2:def 1, RELSET_1:4;
then reconsider ff =
f +* (x .--> (x. t)) as
Element of
Funcs (
(bound_QC-variables A),
(bound_QC-variables A))
by FUNCT_2:8;
[q,(t ++),(K \/ {.x.}),ff] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
;
hence
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in [#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]
;
verum
end;
then A5:
[#] [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] in A2
;
for Y being set st Y in A2 holds
[p,(index p),({}. (bound_QC-variables A)),(id (bound_QC-variables A))] in Y
proof
let Y be
set ;
( Y in A2 implies [p,(index p),({}. (bound_QC-variables A)),(id (bound_QC-variables A))] in Y )
assume
Y in A2
;
[p,(index p),({}. (bound_QC-variables A)),(id (bound_QC-variables A))] in Y
then
ex
X being
Subset of
[:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st
(
X = Y &
X is_Sep-closed_on p )
;
hence
[p,(index p),({}. (bound_QC-variables A)),(id (bound_QC-variables A))] in Y
;
verum
end;
hence
[p,(index p),({}. (bound_QC-variables A)),(id (bound_QC-variables A))] in X
by A5, SETFAM_1:def 1; CQC_SIM1:def 12 ( ( for q being Element of CQC-WFF A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [('not' q),t,K,f] in X holds
[q,t,K,f] in X ) & ( for q, r being Element of CQC-WFF A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(q '&' r),t,K,f] in X holds
( [q,t,K,f] in X & [r,(t + (QuantNbr q)),K,f] in X ) ) & ( for q being Element of CQC-WFF A
for x being Element of bound_QC-variables A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in X holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in X ) & ( for D being Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st D is_Sep-closed_on p holds
X c= D ) )
thus
for q being Element of CQC-WFF A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [('not' q),t,K,f] in X holds
[q,t,K,f] in X
( ( for q, r being Element of CQC-WFF A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(q '&' r),t,K,f] in X holds
( [q,t,K,f] in X & [r,(t + (QuantNbr q)),K,f] in X ) ) & ( for q being Element of CQC-WFF A
for x being Element of bound_QC-variables A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in X holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in X ) & ( for D being Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st D is_Sep-closed_on p holds
X c= D ) )proof
let q be
Element of
CQC-WFF A;
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [('not' q),t,K,f] in X holds
[q,t,K,f] in Xlet t be
QC-symbol of
A;
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [('not' q),t,K,f] in X holds
[q,t,K,f] in Xlet K be
Element of
Fin (bound_QC-variables A);
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [('not' q),t,K,f] in X holds
[q,t,K,f] in Xlet f be
Element of
Funcs (
(bound_QC-variables A),
(bound_QC-variables A));
( [('not' q),t,K,f] in X implies [q,t,K,f] in X )
assume A6:
[('not' q),t,K,f] in X
;
[q,t,K,f] in X
for
Y being
set st
Y in A2 holds
[q,t,K,f] in Y
proof
let Y be
set ;
( Y in A2 implies [q,t,K,f] in Y )
assume A7:
Y in A2
;
[q,t,K,f] in Y
then A8:
ex
X being
Subset of
[:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st
(
X = Y &
X is_Sep-closed_on p )
;
[('not' q),t,K,f] in Y
by A6, A7, SETFAM_1:def 1;
hence
[q,t,K,f] in Y
by A8;
verum
end;
hence
[q,t,K,f] in X
by A5, SETFAM_1:def 1;
verum
end;
thus
for q, r being Element of CQC-WFF A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(q '&' r),t,K,f] in X holds
( [q,t,K,f] in X & [r,(t + (QuantNbr q)),K,f] in X )
( ( for q being Element of CQC-WFF A
for x being Element of bound_QC-variables A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in X holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in X ) & ( for D being Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st D is_Sep-closed_on p holds
X c= D ) )proof
let q,
r be
Element of
CQC-WFF A;
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(q '&' r),t,K,f] in X holds
( [q,t,K,f] in X & [r,(t + (QuantNbr q)),K,f] in X )let t be
QC-symbol of
A;
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(q '&' r),t,K,f] in X holds
( [q,t,K,f] in X & [r,(t + (QuantNbr q)),K,f] in X )let K be
Element of
Fin (bound_QC-variables A);
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(q '&' r),t,K,f] in X holds
( [q,t,K,f] in X & [r,(t + (QuantNbr q)),K,f] in X )let f be
Element of
Funcs (
(bound_QC-variables A),
(bound_QC-variables A));
( [(q '&' r),t,K,f] in X implies ( [q,t,K,f] in X & [r,(t + (QuantNbr q)),K,f] in X ) )
assume A9:
[(q '&' r),t,K,f] in X
;
( [q,t,K,f] in X & [r,(t + (QuantNbr q)),K,f] in X )
for
Y being
set st
Y in A2 holds
[q,t,K,f] in Y
proof
let Y be
set ;
( Y in A2 implies [q,t,K,f] in Y )
assume A10:
Y in A2
;
[q,t,K,f] in Y
then A11:
ex
X being
Subset of
[:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st
(
X = Y &
X is_Sep-closed_on p )
;
[(q '&' r),t,K,f] in Y
by A9, A10, SETFAM_1:def 1;
hence
[q,t,K,f] in Y
by A11;
verum
end;
hence
[q,t,K,f] in X
by A5, SETFAM_1:def 1;
[r,(t + (QuantNbr q)),K,f] in X
for
Y being
set st
Y in A2 holds
[r,(t + (QuantNbr q)),K,f] in Y
proof
let Y be
set ;
( Y in A2 implies [r,(t + (QuantNbr q)),K,f] in Y )
assume A12:
Y in A2
;
[r,(t + (QuantNbr q)),K,f] in Y
then A13:
ex
X being
Subset of
[:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st
(
X = Y &
X is_Sep-closed_on p )
;
[(q '&' r),t,K,f] in Y
by A9, A12, SETFAM_1:def 1;
hence
[r,(t + (QuantNbr q)),K,f] in Y
by A13;
verum
end;
hence
[r,(t + (QuantNbr q)),K,f] in X
by A5, SETFAM_1:def 1;
verum
end;
thus
for q being Element of CQC-WFF A
for x being Element of bound_QC-variables A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in X holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in X
for D being Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st D is_Sep-closed_on p holds
X c= Dproof
let q be
Element of
CQC-WFF A;
for x being Element of bound_QC-variables A
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in X holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in Xlet x be
Element of
bound_QC-variables A;
for t being QC-symbol of A
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in X holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in Xlet t be
QC-symbol of
A;
for K being Element of Fin (bound_QC-variables A)
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in X holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in Xlet K be
Element of
Fin (bound_QC-variables A);
for f being Element of Funcs ((bound_QC-variables A),(bound_QC-variables A)) st [(All (x,q)),t,K,f] in X holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in Xlet f be
Element of
Funcs (
(bound_QC-variables A),
(bound_QC-variables A));
( [(All (x,q)),t,K,f] in X implies [q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in X )
assume A14:
[(All (x,q)),t,K,f] in X
;
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in X
for
Y being
set st
Y in A2 holds
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in Y
proof
let Y be
set ;
( Y in A2 implies [q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in Y )
assume A15:
Y in A2
;
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in Y
then A16:
ex
X being
Subset of
[:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):] st
(
X = Y &
X is_Sep-closed_on p )
;
[(All (x,q)),t,K,f] in Y
by A14, A15, SETFAM_1:def 1;
hence
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in Y
by A16;
verum
end;
hence
[q,(t ++),(K \/ {x}),(f +* (x .--> (x. t)))] in X
by A5, SETFAM_1:def 1;
verum
end;
let D be Subset of [:(CQC-WFF A),(QC-symbols A),(Fin (bound_QC-variables A)),(Funcs ((bound_QC-variables A),(bound_QC-variables A))):]; ( D is_Sep-closed_on p implies X c= D )
assume
D is_Sep-closed_on p
; X c= D
then
D in A2
;
hence
X c= D
by SETFAM_1:3; verum