defpred S1[ set ] means for D being non empty set st D is QC-Sub-closed holds
$1 in D;
consider D0 being set such that
A1: for x being set holds
( x in D0 iff ( x in [:([:NAT ,NAT :] * ),vSUB :] & S1[x] ) ) from XBOOLE_0:sch 1();
consider e being Element of vSUB ;
A2: [<*[0 ,0 ]*>,e] in [:([:NAT ,NAT :] * ),vSUB :] by Lm3;
for D being non empty set st D is QC-Sub-closed holds
[<*[0 ,0 ]*>,e] in D by Def16;
then reconsider D0 = D0 as non empty set by A1, A2;
take D0 ; :: thesis: ( D0 is QC-Sub-closed & ( for D being non empty set st D is QC-Sub-closed holds
D0 c= D ) )

D0 c= [:([:NAT ,NAT :] * ),vSUB :]
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in D0 or x in [:([:NAT ,NAT :] * ),vSUB :] )
thus ( not x in D0 or x in [:([:NAT ,NAT :] * ),vSUB :] ) by A1; :: thesis: verum
end;
hence D0 is Subset of [:([:NAT ,NAT :] * ),vSUB :] ; :: according to SUBSTUT1:def 16 :: thesis: ( ( for k being Element of NAT
for p being QC-pred_symbol of k
for ll being QC-variable_list of
for e being Element of vSUB holds [(<*p*> ^ ll),e] in D0 ) & ( for e being Element of vSUB holds [<*[0 ,0 ]*>,e] in D0 ) & ( for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,e] in D0 holds
[(<*[1,0 ]*> ^ p),e] in D0 ) & ( for p, q being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,e] in D0 & [q,e] in D0 holds
[((<*[2,0 ]*> ^ p) ^ q),e] in D0 ) & ( for x being bound_QC-variable
for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 holds
[((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0 ) & ( for D being non empty set st D is QC-Sub-closed holds
D0 c= D ) )

thus for k being Element of NAT
for p being QC-pred_symbol of k
for ll being QC-variable_list of
for e being Element of vSUB holds [(<*p*> ^ ll),e] in D0 :: thesis: ( ( for e being Element of vSUB holds [<*[0 ,0 ]*>,e] in D0 ) & ( for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,e] in D0 holds
[(<*[1,0 ]*> ^ p),e] in D0 ) & ( for p, q being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,e] in D0 & [q,e] in D0 holds
[((<*[2,0 ]*> ^ p) ^ q),e] in D0 ) & ( for x being bound_QC-variable
for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 holds
[((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0 ) & ( for D being non empty set st D is QC-Sub-closed holds
D0 c= D ) )
proof
let k be Element of NAT ; :: thesis: for p being QC-pred_symbol of k
for ll being QC-variable_list of
for e being Element of vSUB holds [(<*p*> ^ ll),e] in D0

let p be QC-pred_symbol of k; :: thesis: for ll being QC-variable_list of
for e being Element of vSUB holds [(<*p*> ^ ll),e] in D0

let ll be QC-variable_list of ; :: thesis: for e being Element of vSUB holds [(<*p*> ^ ll),e] in D0
let e be Element of vSUB ; :: thesis: [(<*p*> ^ ll),e] in D0
( [(<*p*> ^ ll),e] in [:([:NAT ,NAT :] * ),vSUB :] & ( for D being non empty set st D is QC-Sub-closed holds
[(<*p*> ^ ll),e] in D ) ) by Def16, Lm4;
hence [(<*p*> ^ ll),e] in D0 by A1; :: thesis: verum
end;
thus for e being Element of vSUB holds [<*[0 ,0 ]*>,e] in D0 :: thesis: ( ( for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,e] in D0 holds
[(<*[1,0 ]*> ^ p),e] in D0 ) & ( for p, q being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,e] in D0 & [q,e] in D0 holds
[((<*[2,0 ]*> ^ p) ^ q),e] in D0 ) & ( for x being bound_QC-variable
for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 holds
[((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0 ) & ( for D being non empty set st D is QC-Sub-closed holds
D0 c= D ) )
proof
let e be Element of vSUB ; :: thesis: [<*[0 ,0 ]*>,e] in D0
A3: [<*[0 ,0 ]*>,e] in [:([:NAT ,NAT :] * ),vSUB :] by Lm3;
for D being non empty set st D is QC-Sub-closed holds
[<*[0 ,0 ]*>,e] in D by Def16;
hence [<*[0 ,0 ]*>,e] in D0 by A1, A3; :: thesis: verum
end;
thus for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,e] in D0 holds
[(<*[1,0 ]*> ^ p),e] in D0 :: thesis: ( ( for p, q being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,e] in D0 & [q,e] in D0 holds
[((<*[2,0 ]*> ^ p) ^ q),e] in D0 ) & ( for x being bound_QC-variable
for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 holds
[((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0 ) & ( for D being non empty set st D is QC-Sub-closed holds
D0 c= D ) )
proof
let p be FinSequence of [:NAT ,NAT :]; :: thesis: for e being Element of vSUB st [p,e] in D0 holds
[(<*[1,0 ]*> ^ p),e] in D0

let e be Element of vSUB ; :: thesis: ( [p,e] in D0 implies [(<*[1,0 ]*> ^ p),e] in D0 )
assume A4: [p,e] in D0 ; :: thesis: [(<*[1,0 ]*> ^ p),e] in D0
<*[1,0 ]*> ^ p in [:NAT ,NAT :] * by FINSEQ_1:def 11;
then A5: [(<*[1,0 ]*> ^ p),e] in [:([:NAT ,NAT :] * ),vSUB :] by ZFMISC_1:def 2;
for D being non empty set st D is QC-Sub-closed holds
[(<*[1,0 ]*> ^ p),e] in D
proof
let D be non empty set ; :: thesis: ( D is QC-Sub-closed implies [(<*[1,0 ]*> ^ p),e] in D )
assume A6: D is QC-Sub-closed ; :: thesis: [(<*[1,0 ]*> ^ p),e] in D
then [p,e] in D by A1, A4;
hence [(<*[1,0 ]*> ^ p),e] in D by A6, Def16; :: thesis: verum
end;
hence [(<*[1,0 ]*> ^ p),e] in D0 by A1, A5; :: thesis: verum
end;
thus for p, q being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,e] in D0 & [q,e] in D0 holds
[((<*[2,0 ]*> ^ p) ^ q),e] in D0 :: thesis: ( ( for x being bound_QC-variable
for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 holds
[((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0 ) & ( for D being non empty set st D is QC-Sub-closed holds
D0 c= D ) )
proof
let p, q be FinSequence of [:NAT ,NAT :]; :: thesis: for e being Element of vSUB st [p,e] in D0 & [q,e] in D0 holds
[((<*[2,0 ]*> ^ p) ^ q),e] in D0

let e be Element of vSUB ; :: thesis: ( [p,e] in D0 & [q,e] in D0 implies [((<*[2,0 ]*> ^ p) ^ q),e] in D0 )
assume A7: ( [p,e] in D0 & [q,e] in D0 ) ; :: thesis: [((<*[2,0 ]*> ^ p) ^ q),e] in D0
(<*[2,0 ]*> ^ p) ^ q in [:NAT ,NAT :] * by FINSEQ_1:def 11;
then A8: [((<*[2,0 ]*> ^ p) ^ q),e] in [:([:NAT ,NAT :] * ),vSUB :] by ZFMISC_1:def 2;
for D being non empty set st D is QC-Sub-closed holds
[((<*[2,0 ]*> ^ p) ^ q),e] in D
proof
let D be non empty set ; :: thesis: ( D is QC-Sub-closed implies [((<*[2,0 ]*> ^ p) ^ q),e] in D )
assume A9: D is QC-Sub-closed ; :: thesis: [((<*[2,0 ]*> ^ p) ^ q),e] in D
then ( [p,e] in D & [q,e] in D ) by A1, A7;
hence [((<*[2,0 ]*> ^ p) ^ q),e] in D by A9, Def16; :: thesis: verum
end;
hence [((<*[2,0 ]*> ^ p) ^ q),e] in D0 by A1, A8; :: thesis: verum
end;
thus for x being bound_QC-variable
for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 holds
[((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0 :: thesis: for D being non empty set st D is QC-Sub-closed holds
D0 c= D
proof
let x be bound_QC-variable; :: thesis: for p being FinSequence of [:NAT ,NAT :]
for e being Element of vSUB st [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 holds
[((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0

let p be FinSequence of [:NAT ,NAT :]; :: thesis: for e being Element of vSUB st [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 holds
[((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0

let e be Element of vSUB ; :: thesis: ( [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 implies [((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0 )
assume A10: [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D0 ; :: thesis: [((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0
(<*[3,0 ]*> ^ <*x*>) ^ p is FinSequence of [:NAT ,NAT :] by Lm2;
then (<*[3,0 ]*> ^ <*x*>) ^ p in [:NAT ,NAT :] * by FINSEQ_1:def 11;
then A11: [((<*[3,0 ]*> ^ <*x*>) ^ p),e] in [:([:NAT ,NAT :] * ),vSUB :] by ZFMISC_1:def 2;
for D being non empty set st D is QC-Sub-closed holds
[((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D
proof
let D be non empty set ; :: thesis: ( D is QC-Sub-closed implies [((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D )
assume A12: D is QC-Sub-closed ; :: thesis: [((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D
then [p,(QSub . [((<*[3,0 ]*> ^ <*x*>) ^ p),e])] in D by A1, A10;
hence [((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D by A12, Def16; :: thesis: verum
end;
hence [((<*[3,0 ]*> ^ <*x*>) ^ p),e] in D0 by A1, A11; :: thesis: verum
end;
let D be non empty set ; :: thesis: ( D is QC-Sub-closed implies D0 c= D )
assume A13: D is QC-Sub-closed ; :: thesis: D0 c= D
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in D0 or x in D )
assume x in D0 ; :: thesis: x in D
hence x in D by A1, A13; :: thesis: verum