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 [x,y] in R | (X \ Y) ; :: thesis: [x,y] in (R | X) \ (R | Y)
then A2: ( x in X \ Y & [x,y] in R ) by Def11;
then A3: ( x in X & not x in Y & [x,y] in R ) by XBOOLE_0:def 5;
A4: [x,y] in R | X by A2, Def11;
not [x,y] in R | Y 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 | X & not [x,y] in R | Y ) by XBOOLE_0:def 5;
A7: ( x in X & [x,y] in R ) by A5, Def11;
( not x in Y or not [x,y] in R ) by A6, Def11;
then ( x in X \ Y & [x,y] in R ) by A7, XBOOLE_0:def 5;
hence [x,y] in R | (X \ Y) by 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