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)
let x be set ; RELAT_1:def 2 for b being set holds
( [x,b] in R | (X /\ Y) iff [x,b] in (R | X) /\ (R | Y) )
let y be set ; ( [x,y] in R | (X /\ Y) iff [x,y] in (R | X) /\ (R | Y) )
hereby ( [x,y] in (R | X) /\ (R | Y) implies [x,y] in R | (X /\ Y) )
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;
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