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) )A1:
now assume A2:
[x,y] in (R | X) /\ (R | Y)
;
[x,y] in R | (X /\ Y)then
[x,y] in R | Y
by XBOOLE_0:def 4;
then A3:
x in Y
by Def11;
A4:
[x,y] in R | X
by A2, XBOOLE_0:def 4;
then
x in X
by Def11;
then A5:
x in X /\ Y
by A3, XBOOLE_0:def 4;
[x,y] in R
by A4, Def11;
hence
[x,y] in R | (X /\ Y)
by A5, Def11;
verum end; now assume A6:
[x,y] in R | (X /\ Y)
;
[x,y] in (R | X) /\ (R | Y)then A7:
x in X /\ Y
by Def11;
A8:
[x,y] in R
by A6, Def11;
x in Y
by A7, XBOOLE_0:def 4;
then A9:
[x,y] in R | Y
by A8, Def11;
x in X
by A7, XBOOLE_0:def 4;
then
[x,y] in R | X
by A8, Def11;
hence
[x,y] in (R | X) /\ (R | Y)
by A9, XBOOLE_0:def 4;
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