let Y, X be set ; for R being Relation holds (Y | R) | X = Y | (R | X)
let R be Relation; (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 ;
( [x,y] in (Y | R) | X iff [x,y] in Y | (R | X) )
A1:
( (
[x,y] in R &
x in X ) iff
[x,y] in R | X )
by Def11;
(
[x,y] in Y | R iff (
[x,y] in R &
y in Y ) )
by Def12;
hence
(
[x,y] in (Y | R) | X iff
[x,y] in Y | (R | X) )
by A1, Def11, Def12;
verum
end;
hence
(Y | R) | X = Y | (R | X)
by Def2; verum