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

let y be set ; :: thesis: ( [x,y] in R | (X /\ Y) iff [x,y] in (R | X) /\ (R | Y) )
hereby :: thesis: ( [x,y] in (R | X) /\ (R | Y) implies [x,y] in R | (X /\ Y) )
assume A6: [x,y] in R | (X /\ Y) ; :: thesis: [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; :: thesis: verum
end;
assume A2: [x,y] in (R | X) /\ (R | Y) ; :: thesis: [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; :: thesis: verum