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