let Y be set ; for P, R being Relation holds Y | (P * R) = P * (Y | R)
let P, R be Relation; Y | (P * R) = P * (Y | R)
now let x,
y be
set ;
( [x,y] in Y | (P * R) iff [x,y] in P * (Y | R) )A1:
now assume
[x,y] in P * (Y | R)
;
[x,y] in Y | (P * R)then consider a being
set such that A2:
[x,a] in P
and A3:
[a,y] in Y | R
by Def8;
[a,y] in R
by A3, Def12;
then A4:
[x,y] in P * R
by A2, Def8;
y in Y
by A3, Def12;
hence
[x,y] in Y | (P * R)
by A4, Def12;
verum end; now assume A5:
[x,y] in Y | (P * R)
;
[x,y] in P * (Y | R)then
[x,y] in P * R
by Def12;
then consider a being
set such that A6:
[x,a] in P
and A7:
[a,y] in R
by Def8;
y in Y
by A5, Def12;
then
[a,y] in Y | R
by A7, Def12;
hence
[x,y] in P * (Y | R)
by A6, Def8;
verum end; hence
(
[x,y] in Y | (P * R) iff
[x,y] in P * (Y | R) )
by A1;
verum end;
hence
Y | (P * R) = P * (Y | R)
by Def2; verum