defpred S1[ set , set ] means ex p, s, q, t being set st
( $1 = [p,q] & $2 = [s,t] & [p,s] in P & [q,t] in R );
consider Q being Relation such that
A1:
for x, y being set holds
( [x,y] in Q iff ( x in [:(dom P),(dom R):] & y in [:(rng P),(rng R):] & S1[x,y] ) )
from RELAT_1:sch 1();
take
Q
; :: thesis: for x, y being set holds
( [x,y] in Q iff ex p, q, s, t being set st
( x = [p,q] & y = [s,t] & [p,s] in P & [q,t] in R ) )
let x, y be set ; :: thesis: ( [x,y] in Q iff ex p, q, s, t being set st
( x = [p,q] & y = [s,t] & [p,s] in P & [q,t] in R ) )
hereby :: thesis: ( ex p, q, s, t being set st
( x = [p,q] & y = [s,t] & [p,s] in P & [q,t] in R ) implies [x,y] in Q )
assume
[x,y] in Q
;
:: thesis: ex p, q, s, t being set st
( x = [p,q] & y = [s,t] & [p,s] in P & [q,t] in R )then consider p,
s,
q,
t being
set such that A2:
(
x = [p,q] &
y = [s,t] &
[p,s] in P &
[q,t] in R )
by A1;
take p =
p;
:: thesis: ex q, s, t being set st
( x = [p,q] & y = [s,t] & [p,s] in P & [q,t] in R )take q =
q;
:: thesis: ex s, t being set st
( x = [p,q] & y = [s,t] & [p,s] in P & [q,t] in R )take s =
s;
:: thesis: ex t being set st
( x = [p,q] & y = [s,t] & [p,s] in P & [q,t] in R )take t =
t;
:: thesis: ( x = [p,q] & y = [s,t] & [p,s] in P & [q,t] in R )thus
(
x = [p,q] &
y = [s,t] &
[p,s] in P &
[q,t] in R )
by A2;
:: thesis: verum
end;
given p, q, s, t being set such that A3:
( x = [p,q] & y = [s,t] & [p,s] in P & [q,t] in R )
; :: thesis: [x,y] in Q
( p in dom P & q in dom R & s in rng P & t in rng R )
by A3, RELAT_1:20;
then
( x in [:(dom P),(dom R):] & y in [:(rng P),(rng R):] )
by A3, ZFMISC_1:106;
hence
[x,y] in Q
by A1, A3; :: thesis: verum