let X, Y be set ; :: thesis: for R being Relation holds (R | X) | Y = R | (X /\ Y)
let R be Relation; :: thesis: (R | X) | Y = R | (X /\ Y)
for x, y being set holds
( [x,y] in (R | X) | Y iff [x,y] in R | (X /\ Y) )
proof
let x, y be set ; :: thesis: ( [x,y] in (R | X) | Y iff [x,y] in R | (X /\ Y) )
( ( [x,y] in (R | X) | Y implies ( [x,y] in R | X & x in Y ) ) & ( [x,y] in R | X & x in Y implies [x,y] in (R | X) | Y ) & ( [x,y] in R | X implies ( [x,y] in R & x in X ) ) & ( [x,y] in R & x in X implies [x,y] in R | X ) & ( [x,y] in R | (X /\ Y) implies ( [x,y] in R & x in X /\ Y ) ) & ( [x,y] in R & x in X /\ Y implies [x,y] in R | (X /\ Y) ) & ( x in X /\ Y implies ( x in X & x in Y ) ) & ( x in X & x in Y implies x in X /\ Y ) ) by Def11, XBOOLE_0:def 4;
hence ( [x,y] in (R | X) | Y iff [x,y] in R | (X /\ Y) ) ; :: thesis: verum
end;
hence (R | X) | Y = R | (X /\ Y) by Def2; :: thesis: verum