set M = { [a,b] where a, b is Element of R : b in S } ;
A1:
{ [a,b] where a, b is Element of R : b in S } c= [: the carrier of R, the carrier of R:]
for x being set holds
( x in { [a,b] where a, b is Element of R : b in S } iff ex a, b being Element of R st
( x = [a,b] & b in S ) )
;
hence
ex b1 being Subset of [: the carrier of R, the carrier of R:] st
for x being set holds
( x in b1 iff ex a, b being Element of R st
( x = [a,b] & b in S ) )
by A1; verum