let X, Y be set ; :: thesis: for R being Relation holds R | (X \ Y) = (R | X) \ (R | Y)
let R be Relation; :: thesis: R | (X \ Y) = (R | X) \ (R | Y)
now
let x, y be set ; :: thesis: ( [x,y] in R | (X \ Y) iff [x,y] in (R | X) \ (R | Y) )
A1: now
assume A2: [x,y] in R | (X \ Y) ; :: thesis: [x,y] in (R | X) \ (R | Y)
then A3: x in X \ Y by Def11;
then not x in Y by XBOOLE_0:def 5;
then A4: not [x,y] in R | Y by Def11;
[x,y] in R by A2, Def11;
then [x,y] in R | X by A3, Def11;
hence [x,y] in (R | X) \ (R | Y) by A4, XBOOLE_0:def 5; :: thesis: verum
end;
now
assume A5: [x,y] in (R | X) \ (R | Y) ; :: thesis: [x,y] in R | (X \ Y)
then A6: [x,y] in R by Def11;
not [x,y] in R | Y by A5, XBOOLE_0:def 5;
then A7: ( not x in Y or not [x,y] in R ) by Def11;
x in X by A5, Def11;
then x in X \ Y by A5, A7, Def11, XBOOLE_0:def 5;
hence [x,y] in R | (X \ Y) by A6, Def11; :: thesis: verum
end;
hence ( [x,y] in R | (X \ Y) iff [x,y] in (R | X) \ (R | Y) ) by A1; :: thesis: verum
end;
hence R | (X \ Y) = (R | X) \ (R | Y) by Def2; :: thesis: verum