let o, p, q be set ; {[o,p],[p,p]} (#) {[p,q]} = {[o,q],[p,q]}
thus
{[o,p],[p,p]} (#) {[p,q]} c= {[o,q],[p,q]}
XBOOLE_0:def 10 {[o,q],[p,q]} c= {[o,p],[p,p]} (#) {[p,q]}proof
let r be
set ;
TARSKI:def 3 ( not r in {[o,p],[p,p]} (#) {[p,q]} or r in {[o,q],[p,q]} )
assume
r in {[o,p],[p,p]} (#) {[p,q]}
;
r in {[o,q],[p,q]}
then consider s,
t,
u being
set such that A1:
r = [s,u]
and A2:
[s,t] in {[o,p],[p,p]}
and A3:
[t,u] in {[p,q]}
by Def1;
[t,u] = [p,q]
by A3, TARSKI:def 1;
then A4:
u = q
by ZFMISC_1:27;
(
[s,t] = [o,p] or
[s,t] = [p,p] )
by A2, TARSKI:def 2;
then
(
r = [o,q] or
r = [p,q] )
by A1, A4, ZFMISC_1:27;
hence
r in {[o,q],[p,q]}
by TARSKI:def 2;
verum
end;
let r be set ; TARSKI:def 3 ( not r in {[o,q],[p,q]} or r in {[o,p],[p,p]} (#) {[p,q]} )
assume A5:
r in {[o,q],[p,q]}
; r in {[o,p],[p,p]} (#) {[p,q]}
per cases
( r = [o,q] or r = [p,q] )
by A5, TARSKI:def 2;
suppose A6:
r = [o,q]
;
r in {[o,p],[p,p]} (#) {[p,q]}
(
[o,p] in {[o,p],[p,p]} &
[p,q] in {[p,q]} )
by TARSKI:def 1, TARSKI:def 2;
hence
r in {[o,p],[p,p]} (#) {[p,q]}
by A6, Def1;
verum end; suppose A7:
r = [p,q]
;
r in {[o,p],[p,p]} (#) {[p,q]}
(
[p,p] in {[o,p],[p,p]} &
[p,q] in {[p,q]} )
by TARSKI:def 1, TARSKI:def 2;
hence
r in {[o,p],[p,p]} (#) {[p,q]}
by A7, Def1;
verum end; end;