let X, Y be set ; for R being Relation holds R | (X \ Y) = (R | X) \ (R | Y)
let R be Relation; R | (X \ Y) = (R | X) \ (R | Y)
now let x,
y be
set ;
( [x,y] in R | (X \ Y) iff [x,y] in (R | X) \ (R | Y) )now assume A5:
[x,y] in (R | X) \ (R | Y)
;
[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;
verum end; hence
(
[x,y] in R | (X \ Y) iff
[x,y] in (R | X) \ (R | Y) )
by A1;
verum end;
hence
R | (X \ Y) = (R | X) \ (R | Y)
by Def2; verum