consider f being Function such that
A1:
dom f = R
and
A2:
for x being set st x in R holds
f . x = x `1
from FUNCT_1:sch 3();
now let x be
set ;
( ( x in rng f implies ex y being set st [x,y] in R ) & ( ex y being set st [x,y] in R implies x in rng f ) )thus
(
x in rng f implies ex
y being
set st
[x,y] in R )
( ex y being set st [x,y] in R implies x in rng f )proof
assume
x in rng f
;
ex y being set st [x,y] in R
then consider a being
set such that A3:
a in dom f
and A4:
f . a = x
by FUNCT_1:def 3;
take
a `2
;
[x,(a `2)] in R
A5:
ex
x,
y being
set st
a = [x,y]
by A1, A3, RELAT_1:def 1;
x = a `1
by A1, A2, A3, A4;
hence
[x,(a `2)] in R
by A1, A3, A5, MCART_1:8;
verum
end; given y being
set such that A6:
[x,y] in R
;
x in rng ff . [x,y] =
[x,y] `1
by A2, A6
.=
x
by MCART_1:7
;
hence
x in rng f
by A1, A6, FUNCT_1:3;
verum end;
then
rng f = dom R
by RELAT_1:def 4;
hence
dom R is finite
by A1, Th26; verum