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
[x,y] in (R | X) /\ (R | Y)
;
:: thesis: [x,y] in R | (X /\ Y)then A2:
(
[x,y] in R | X &
[x,y] in R | Y )
by XBOOLE_0:def 4;
then A3:
(
x in X &
[x,y] in R )
by Def11;
(
x in Y &
[x,y] in R )
by A2, Def11;
then
(
x in X /\ Y &
[x,y] in R )
by A3, XBOOLE_0:def 4;
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