defpred S1[ set , set ] means ex v being Element of M st
( $1 = v & $2 = Class (R,v) );
A1:
for x being set st x in the carrier of M holds
ex y being set st S1[x,y]
proof
let x be
set ;
( x in the carrier of M implies ex y being set st S1[x,y] )
assume
x in the
carrier of
M
;
ex y being set st S1[x,y]
then reconsider v =
x as
Element of
M ;
reconsider y =
Class (
R,
v) as
set ;
take
y
;
S1[x,y]
take
v
;
( x = v & y = Class (R,v) )
thus
(
x = v &
y = Class (
R,
v) )
;
verum
end;
consider f being Function such that
A2:
dom f = the carrier of M
and
A3:
for x being set st x in the carrier of M holds
S1[x,f . x]
from CLASSES1:sch 1(A1);
rng f c= the carrier of (M ./. R)
then reconsider f = f as Function of M,(M ./. R) by A2, FUNCT_2:def 1, RELSET_1:4;
take
f
; for v being Element of M holds f . v = Class (R,v)
let v be Element of M; f . v = Class (R,v)
ex w being Element of M st
( v = w & f . v = Class (R,w) )
by A3;
hence
f . v = Class (R,v)
; verum