let X, Y be set ; :: thesis: ( proj1 (X \/ Y) = (proj1 X) \/ (proj1 Y) & proj2 (X \/ Y) = (proj2 X) \/ (proj2 Y) )
thus proj1 (X \/ Y) c= (proj1 X) \/ (proj1 Y) :: according to XBOOLE_0:def 10 :: thesis: ( (proj1 X) \/ (proj1 Y) c= proj1 (X \/ Y) & proj2 (X \/ Y) = (proj2 X) \/ (proj2 Y) )
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in proj1 (X \/ Y) or x in (proj1 X) \/ (proj1 Y) )
assume x in proj1 (X \/ Y) ; :: thesis: x in (proj1 X) \/ (proj1 Y)
then consider y being set such that
A1: [x,y] in X \/ Y by RELAT_1:def 4;
( [x,y] in X or [x,y] in Y ) by A1, XBOOLE_0:def 3;
then ( x in proj1 X or x in proj1 Y ) by RELAT_1:def 4;
hence x in (proj1 X) \/ (proj1 Y) by XBOOLE_0:def 3; :: thesis: verum
end;
A2: Y c= X \/ Y by XBOOLE_1:7;
then A3: proj1 Y c= proj1 (X \/ Y) by Th5;
A4: proj2 Y c= proj2 (X \/ Y) by A2, Th5;
A5: X c= X \/ Y by XBOOLE_1:7;
then proj1 X c= proj1 (X \/ Y) by Th5;
hence (proj1 X) \/ (proj1 Y) c= proj1 (X \/ Y) by A3, XBOOLE_1:8; :: thesis: proj2 (X \/ Y) = (proj2 X) \/ (proj2 Y)
thus proj2 (X \/ Y) c= (proj2 X) \/ (proj2 Y) :: according to XBOOLE_0:def 10 :: thesis: (proj2 X) \/ (proj2 Y) c= proj2 (X \/ Y)
proof
let y be set ; :: according to TARSKI:def 3 :: thesis: ( not y in proj2 (X \/ Y) or y in (proj2 X) \/ (proj2 Y) )
assume y in proj2 (X \/ Y) ; :: thesis: y in (proj2 X) \/ (proj2 Y)
then consider x being set such that
A6: [x,y] in X \/ Y by RELAT_1:def 5;
( [x,y] in X or [x,y] in Y ) by A6, XBOOLE_0:def 3;
then ( y in proj2 X or y in proj2 Y ) by RELAT_1:def 5;
hence y in (proj2 X) \/ (proj2 Y) by XBOOLE_0:def 3; :: thesis: verum
end;
proj2 X c= proj2 (X \/ Y) by A5, Th5;
hence (proj2 X) \/ (proj2 Y) c= proj2 (X \/ Y) by A4, XBOOLE_1:8; :: thesis: verum