let k be Element of NAT ; for l being CQC-variable_list of k
for P being QC-pred_symbol of k holds SepQuadruples (P ! l) = {[(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )]}
let l be CQC-variable_list of k; for P being QC-pred_symbol of k holds SepQuadruples (P ! l) = {[(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )]}
let P be QC-pred_symbol of k; SepQuadruples (P ! l) = {[(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )]}
A1:
P ! l is atomic
by QC_LANG1:def 17;
now let x be
set ;
( ( x in SepQuadruples (P ! l) implies x = [(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )] ) & ( x = [(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )] implies x in SepQuadruples (P ! l) ) )thus
(
x in SepQuadruples (P ! l) implies
x = [(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )] )
( x = [(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )] implies x in SepQuadruples (P ! l) )proof
assume A2:
x in SepQuadruples (P ! l)
;
x = [(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )]
then consider q being
Element of
CQC-WFF ,
k being
Element of
NAT ,
K being
Finite_Subset of
bound_QC-variables ,
f being
Element of
Funcs bound_QC-variables ,
bound_QC-variables such that A3:
x = [q,k,K,f]
by DOMAIN_1:31;
A4:
now given x being
Element of
bound_QC-variables ,
i being
Element of
NAT ,
h being
Element of
Funcs bound_QC-variables ,
bound_QC-variables such that
i + 1
= k
and
h +* ({x} --> (x. i)) = f
and A5:
(
[(All x,q),i,K,h] in SepQuadruples (P ! l) or
[(All x,q),i,(K \ {.x.}),h] in SepQuadruples (P ! l) )
;
contradiction
All x,
q is_subformula_of P ! l
by A5, Th36;
then
All x,
q = P ! l
by QC_LANG2:100;
then
P ! l is
universal
by QC_LANG1:def 20;
hence
contradiction
by A1, QC_LANG1:51;
verum end;
hence
x = [(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )]
by A2, A3, A8, A6, A4, Th35;
verum
end; thus
(
x = [(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )] implies
x in SepQuadruples (P ! l) )
by Th31;
verum end;
hence
SepQuadruples (P ! l) = {[(P ! l),(index (P ! l)),({}. bound_QC-variables ),(id bound_QC-variables )]}
by TARSKI:def 1; verum