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