let k be Element of NAT ; for P being QC-pred_symbol of k
for ll being CQC-variable_list of k
for e being Element of vSUB holds CQC_Sub (Sub_P P,ll,e) is Element of CQC-WFF
let P be QC-pred_symbol of k; for ll being CQC-variable_list of k
for e being Element of vSUB holds CQC_Sub (Sub_P P,ll,e) is Element of CQC-WFF
let ll be CQC-variable_list of k; for e being Element of vSUB holds CQC_Sub (Sub_P P,ll,e) is Element of CQC-WFF
let e be Element of vSUB ; CQC_Sub (Sub_P P,ll,e) is Element of CQC-WFF
set l = Sub_the_arguments_of (Sub_P P,ll,e);
A1:
Sub_the_arguments_of (Sub_P P,ll,e) is CQC-variable_list of k
by Def29;
then reconsider l = Sub_the_arguments_of (Sub_P P,ll,e) as FinSequence of bound_QC-variables by Th34;
reconsider s = CQC_Subst l,((Sub_P P,ll,e) `2 ) as FinSequence of bound_QC-variables ;
len l = k
by A1, FINSEQ_1:def 18;
then A2:
len s = k
by Def3;
Sub_P P,ll,e = [(P ! ll),e]
by Th9;
then
(Sub_P P,ll,e) `1 = P ! ll
by MCART_1:7;
then reconsider P9 = the_pred_symbol_of ((Sub_P P,ll,e) `1 ) as QC-pred_symbol of k by Lm6;
reconsider s = s as CQC-variable_list of k by A2, Th34;
ex F being Function of QC-Sub-WFF ,QC-WFF st
( CQC_Sub (Sub_P P,ll,e) = F . (Sub_P P,ll,e) & ( for S9 being Element of QC-Sub-WFF holds
( ( S9 is Sub_VERUM implies F . S9 = VERUM ) & ( S9 is Sub_atomic implies F . S9 = (the_pred_symbol_of (S9 `1 )) ! (CQC_Subst (Sub_the_arguments_of S9),(S9 `2 )) ) & ( S9 is Sub_negative implies F . S9 = 'not' (F . (Sub_the_argument_of S9)) ) & ( S9 is Sub_conjunctive implies F . S9 = (F . (Sub_the_left_argument_of S9)) '&' (F . (Sub_the_right_argument_of S9)) ) & ( S9 is Sub_universal implies F . S9 = Quant S9,(F . (Sub_the_scope_of S9)) ) ) ) )
by Def38;
then
CQC_Sub (Sub_P P,ll,e) = P9 ! s
;
hence
CQC_Sub (Sub_P P,ll,e) is Element of CQC-WFF
; verum