let X, Y be set ; :: thesis: ( card X c= card Y iff ex f being Function st
( f is one-to-one & dom f = X & rng f c= Y ) )
thus
( card X c= card Y implies ex f being Function st
( f is one-to-one & dom f = X & rng f c= Y ) )
:: thesis: ( ex f being Function st
( f is one-to-one & dom f = X & rng f c= Y ) implies card X c= card Y )
given f being Function such that A5:
( f is one-to-one & dom f = X & rng f c= Y )
; :: thesis: card X c= card Y
Y, card Y are_equipotent
by Def5;
then consider g being Function such that
A6:
( g is one-to-one & dom g = Y & rng g = card Y )
by WELLORD2:def 4;
A7:
X, rng (g * f) are_equipotent
A8:
card (rng (g * f)) c= card Y
by A6, Th23, RELAT_1:45;
( X, card X are_equipotent & rng (g * f), card (rng (g * f)) are_equipotent )
by Def5;
then
( card X,X are_equipotent & X, card (rng (g * f)) are_equipotent )
by A7, WELLORD2:22;
then
card X, card (rng (g * f)) are_equipotent
by WELLORD2:22;
hence
card X c= card Y
by A8, Th8; :: thesis: verum