let X be set ; for P, R being Relation holds (P * R) | X = (P | X) * R
let P, R be Relation; (P * R) | X = (P | X) * R
let x be set ; RELAT_1:def 2 for b being set holds
( [x,b] in (P * R) | X iff [x,b] in (P | X) * R )
let y be set ; ( [x,y] in (P * R) | X iff [x,y] in (P | X) * R )
hereby ( [x,y] in (P | X) * R implies [x,y] in (P * R) | X )
assume A1:
[x,y] in (P * R) | X
;
[x,y] in (P | X) * Rthen
[x,y] in P * R
by Def11;
then consider a being
set such that A2:
[x,a] in P
and A3:
[a,y] in R
by Def8;
x in X
by A1, Def11;
then
[x,a] in P | X
by A2, Def11;
hence
[x,y] in (P | X) * R
by A3, Def8;
verum
end;
assume
[x,y] in (P | X) * R
; [x,y] in (P * R) | X
then consider a being set such that
A4:
[x,a] in P | X
and
A5:
[a,y] in R
by Def8;
[x,a] in P
by A4, Def11;
then A6:
[x,y] in P * R
by A5, Def8;
x in X
by A4, Def11;
hence
[x,y] in (P * R) | X
by A6, Def11; verum