defpred S1[ set ] means F3() . $1 = F4() . $1;
A7:
for r, s being Element of CQC-WFF
for x being Element of bound_QC-variables
for k being Element of NAT
for ll being CQC-variable_list of
for P being QC-pred_symbol of k holds
( S1[ VERUM ] & S1[P ! ll] & ( S1[r] implies S1[ 'not' r] ) & ( S1[r] & S1[s] implies S1[r '&' s] ) & ( S1[r] implies S1[ All x,r] ) )
proof
let r,
s be
Element of
CQC-WFF ;
:: thesis: for x being Element of bound_QC-variables
for k being Element of NAT
for ll being CQC-variable_list of
for P being QC-pred_symbol of k holds
( S1[ VERUM ] & S1[P ! ll] & ( S1[r] implies S1[ 'not' r] ) & ( S1[r] & S1[s] implies S1[r '&' s] ) & ( S1[r] implies S1[ All x,r] ) )let x be
Element of
bound_QC-variables ;
:: thesis: for k being Element of NAT
for ll being CQC-variable_list of
for P being QC-pred_symbol of k holds
( S1[ VERUM ] & S1[P ! ll] & ( S1[r] implies S1[ 'not' r] ) & ( S1[r] & S1[s] implies S1[r '&' s] ) & ( S1[r] implies S1[ All x,r] ) )let k be
Element of
NAT ;
:: thesis: for ll being CQC-variable_list of
for P being QC-pred_symbol of k holds
( S1[ VERUM ] & S1[P ! ll] & ( S1[r] implies S1[ 'not' r] ) & ( S1[r] & S1[s] implies S1[r '&' s] ) & ( S1[r] implies S1[ All x,r] ) )let ll be
CQC-variable_list of ;
:: thesis: for P being QC-pred_symbol of k holds
( S1[ VERUM ] & S1[P ! ll] & ( S1[r] implies S1[ 'not' r] ) & ( S1[r] & S1[s] implies S1[r '&' s] ) & ( S1[r] implies S1[ All x,r] ) )let P be
QC-pred_symbol of
k;
:: thesis: ( S1[ VERUM ] & S1[P ! ll] & ( S1[r] implies S1[ 'not' r] ) & ( S1[r] & S1[s] implies S1[r '&' s] ) & ( S1[r] implies S1[ All x,r] ) )
thus
F3()
. VERUM = F4()
. VERUM
by A1, A4;
:: thesis: ( S1[P ! ll] & ( S1[r] implies S1[ 'not' r] ) & ( S1[r] & S1[s] implies S1[r '&' s] ) & ( S1[r] implies S1[ All x,r] ) )
(
F3()
. (P ! ll) = F6(
k,
P,
ll) &
F4()
. (P ! ll) = F6(
k,
P,
ll) )
by A2, A5;
hence
F3()
. (P ! ll) = F4()
. (P ! ll)
;
:: thesis: ( ( S1[r] implies S1[ 'not' r] ) & ( S1[r] & S1[s] implies S1[r '&' s] ) & ( S1[r] implies S1[ All x,r] ) )
(
F3()
. ('not' r) = F7(
(F3() . r),
r) &
F4()
. ('not' r) = F7(
(F4() . r),
r) )
by A3, A6;
hence
(
F3()
. r = F4()
. r implies
F3()
. ('not' r) = F4()
. ('not' r) )
;
:: thesis: ( ( S1[r] & S1[s] implies S1[r '&' s] ) & ( S1[r] implies S1[ All x,r] ) )
(
F3()
. (r '&' s) = F8(
(F3() . r),
(F3() . s),
r,
s) &
F4()
. (r '&' s) = F8(
(F4() . r),
(F4() . s),
r,
s) )
by A3, A6;
hence
(
F3()
. r = F4()
. r &
F3()
. s = F4()
. s implies
F3()
. (r '&' s) = F4()
. (r '&' s) )
;
:: thesis: ( S1[r] implies S1[ All x,r] )
(
F3()
. (All x,r) = F9(
x,
(F3() . r),
r) &
F4()
. (All x,r) = F9(
x,
(F4() . r),
r) )
by A3, A6;
hence
(
S1[
r] implies
S1[
All x,
r] )
;
:: thesis: verum
end;
for r being Element of CQC-WFF holds S1[r]
from CQC_LANG:sch 1(A7);
hence
F3() = F4()
by FUNCT_2:113; :: thesis: verum