let f be Function; card f = card (dom f)
dom f,f are_equipotent
proof
deffunc H2(
set )
-> set =
[$1,(f . $1)];
consider g being
Function such that A1:
dom g = dom f
and A2:
for
x being
set st
x in dom f holds
g . x = H2(
x)
from FUNCT_1:sch 3();
take
g
;
WELLORD2:def 4 ( g is one-to-one & proj1 g = dom f & proj2 g = f )
thus
g is
one-to-one
( proj1 g = dom f & proj2 g = f )
thus
dom g = dom f
by A1;
proj2 g = f
thus
rng g c= f
XBOOLE_0:def 10 f c= proj2 g
let x be
set ;
RELAT_1:def 3 for b1 being set holds
( not [x,b1] in f or [x,b1] in proj2 g )let y be
set ;
( not [x,y] in f or [x,y] in proj2 g )
assume A7:
[x,y] in f
;
[x,y] in proj2 g
then A8:
x in dom f
by FUNCT_1:8;
y = f . x
by A7, FUNCT_1:8;
then
g . x = [x,y]
by A2, A8;
hence
[x,y] in proj2 g
by A1, A8, FUNCT_1:def 5;
verum
end;
hence
card f = card (dom f)
by Th21; verum