let p be Element of CQC-WFF ; for Sub being CQC_Substitution holds dom ((@ Sub) | (RSub1 p)) misses dom ((@ Sub) | (RSub2 p,Sub))
let Sub be CQC_Substitution; dom ((@ Sub) | (RSub1 p)) misses dom ((@ Sub) | (RSub2 p,Sub))
now assume
dom ((@ Sub) | (RSub1 p)) meets dom ((@ Sub) | (RSub2 p,Sub))
;
contradictionthen consider a being
set such that A1:
a in (dom ((@ Sub) | (RSub1 p))) /\ (dom ((@ Sub) | (RSub2 p,Sub)))
by XBOOLE_0:4;
(
dom ((@ Sub) | (RSub1 p)) = (dom (@ Sub)) /\ (RSub1 p) &
dom ((@ Sub) | (RSub2 p,Sub)) = (dom (@ Sub)) /\ (RSub2 p,Sub) )
by RELAT_1:90;
then
a in ((dom (@ Sub)) /\ ((dom (@ Sub)) /\ (RSub1 p))) /\ (RSub2 p,Sub)
by A1, XBOOLE_1:16;
then
a in (((dom (@ Sub)) /\ (dom (@ Sub))) /\ (RSub1 p)) /\ (RSub2 p,Sub)
by XBOOLE_1:16;
then
a in (dom (@ Sub)) /\ ((RSub1 p) /\ (RSub2 p,Sub))
by XBOOLE_1:16;
then A2:
a in (RSub1 p) /\ (RSub2 p,Sub)
by XBOOLE_0:def 4;
then
a in RSub2 p,
Sub
by XBOOLE_0:def 4;
then A3:
ex
b being
bound_QC-variable st
(
b = a &
b in still_not-bound_in p &
b = (@ Sub) . b )
by Def11;
a in RSub1 p
by A2, XBOOLE_0:def 4;
then
ex
b being
bound_QC-variable st
(
b = a & not
b in still_not-bound_in p )
by Def10;
hence
contradiction
by A3;
verum end;
hence
dom ((@ Sub) | (RSub1 p)) misses dom ((@ Sub) | (RSub2 p,Sub))
; verum