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) )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