let p, q be Element of CQC-WFF ; Cn ({p} \/ {q}) = Cn {(p '&' q)}
for t being Element of CQC-WFF holds
( t in Cn ({p} \/ {q}) iff for T being Subset of CQC-WFF st T is being_a_theory & {(p '&' q)} c= T holds
t in T )
proof
let t be
Element of
CQC-WFF ;
( t in Cn ({p} \/ {q}) iff for T being Subset of CQC-WFF st T is being_a_theory & {(p '&' q)} c= T holds
t in T )
thus
(
t in Cn ({p} \/ {q}) implies for
T being
Subset of
CQC-WFF st
T is
being_a_theory &
{(p '&' q)} c= T holds
t in T )
( ( for T being Subset of CQC-WFF st T is being_a_theory & {(p '&' q)} c= T holds
t in T ) implies t in Cn ({p} \/ {q}) )proof
assume A1:
t in Cn ({p} \/ {q})
;
for T being Subset of CQC-WFF st T is being_a_theory & {(p '&' q)} c= T holds
t in T
let T be
Subset of
CQC-WFF;
( T is being_a_theory & {(p '&' q)} c= T implies t in T )
assume that A2:
T is
being_a_theory
and A3:
{(p '&' q)} c= T
;
t in T
A4:
(
p '&' q in T &
TAUT c= T )
by A2, A3, CQC_THE1:38, ZFMISC_1:31;
(p '&' q) => q in TAUT
by PROCAL_1:21;
then
q in T
by A2, A4, CQC_THE1:def 1;
then A5:
{q} c= T
by ZFMISC_1:31;
(p '&' q) => p in TAUT
by PROCAL_1:19;
then
p in T
by A2, A4, CQC_THE1:def 1;
then
{p} c= T
by ZFMISC_1:31;
then
{p} \/ {q} c= T
by A5, XBOOLE_1:8;
hence
t in T
by A1, A2, CQC_THE1:def 2;
verum
end;
thus
( ( for
T being
Subset of
CQC-WFF st
T is
being_a_theory &
{(p '&' q)} c= T holds
t in T ) implies
t in Cn ({p} \/ {q}) )
verum
end;
hence
Cn ({p} \/ {q}) = Cn {(p '&' q)}
by CQC_THE1:def 2; verum