let X1, X2, Y1, Y2 be set ; :: thesis: [:X1,X2:] \ [:Y1,Y2:] = [:(X1 \ Y1),X2:] \/ [:X1,(X2 \ Y2):]
( [:(X1 \ Y1),X2:] = [:X1,X2:] \ [:Y1,X2:] & [:X1,(X2 \ Y2):] = [:X1,X2:] \ [:X1,Y2:] & [:Y1,X2:] /\ [:X1,Y2:] = [:(Y1 /\ X1),(X2 /\ Y2):] & Y1 /\ X1 c= Y1 & X2 /\ Y2 c= Y2 ) by Th123, Th125, XBOOLE_1:17;
then ( [:(X1 \ Y1),X2:] \/ [:X1,(X2 \ Y2):] = [:X1,X2:] \ [:(Y1 /\ X1),(X2 /\ Y2):] & [:(Y1 /\ X1),(X2 /\ Y2):] c= [:Y1,Y2:] ) by Th119, XBOOLE_1:54;
then A1: [:X1,X2:] \ [:Y1,Y2:] c= [:(X1 \ Y1),X2:] \/ [:X1,(X2 \ Y2):] by XBOOLE_1:34;
[:(X1 \ Y1),X2:] \/ [:X1,(X2 \ Y2):] c= [:X1,X2:] \ [:Y1,Y2:]
proof
let z be set ; :: according to TARSKI:def 3 :: thesis: ( not z in [:(X1 \ Y1),X2:] \/ [:X1,(X2 \ Y2):] or z in [:X1,X2:] \ [:Y1,Y2:] )
assume A2: z in [:(X1 \ Y1),X2:] \/ [:X1,(X2 \ Y2):] ; :: thesis: z in [:X1,X2:] \ [:Y1,Y2:]
A3: now
assume z in [:(X1 \ Y1),X2:] ; :: thesis: z in [:X1,X2:] \ [:Y1,Y2:]
then consider x, y being set such that
A4: x in X1 \ Y1 and
A5: y in X2 and
A6: z = [x,y] by Def2;
( x in X1 & not x in Y1 ) by A4, XBOOLE_0:def 5;
then ( z in [:X1,X2:] & not z in [:Y1,Y2:] ) by A5, A6, Lm17;
hence z in [:X1,X2:] \ [:Y1,Y2:] by XBOOLE_0:def 5; :: thesis: verum
end;
now
assume z in [:X1,(X2 \ Y2):] ; :: thesis: z in [:X1,X2:] \ [:Y1,Y2:]
then consider x, y being set such that
A7: x in X1 and
A8: y in X2 \ Y2 and
A9: z = [x,y] by Def2;
( y in X2 & not y in Y2 ) by A8, XBOOLE_0:def 5;
then ( z in [:X1,X2:] & not z in [:Y1,Y2:] ) by A7, A9, Lm17;
hence z in [:X1,X2:] \ [:Y1,Y2:] by XBOOLE_0:def 5; :: thesis: verum
end;
hence z in [:X1,X2:] \ [:Y1,Y2:] by A2, A3, XBOOLE_0:def 3; :: thesis: verum
end;
hence [:X1,X2:] \ [:Y1,Y2:] = [:(X1 \ Y1),X2:] \/ [:X1,(X2 \ Y2):] by A1, XBOOLE_0:def 10; :: thesis: verum