let X, x be set ; :: thesis: ( X, Funcs {x},X are_equipotent & card X = card (Funcs {x},X) )
deffunc H1( set ) -> Element of bool [:{x},{$1}:] = {x} --> $1;
consider f being Function such that
A1:
( dom f = X & ( for y being set st y in X holds
f . y = H1(y) ) )
from FUNCT_1:sch 3();
A2:
x in {x}
by TARSKI:def 1;
thus
X, Funcs {x},X are_equipotent
:: thesis: card X = card (Funcs {x},X)proof
take
f
;
:: according to WELLORD2:def 4 :: thesis: ( f is one-to-one & proj1 f = X & proj2 f = Funcs {x},X )
thus
f is
one-to-one
:: thesis: ( proj1 f = X & proj2 f = Funcs {x},X )
thus
dom f = X
by A1;
:: thesis: proj2 f = Funcs {x},X
thus
rng f c= Funcs {x},
X
:: according to XBOOLE_0:def 10 :: thesis: Funcs {x},X c= proj2 f
let y be
set ;
:: according to TARSKI:def 3 :: thesis: ( not y in Funcs {x},X or y in proj2 f )
assume
y in Funcs {x},
X
;
:: thesis: y in proj2 f
then consider g being
Function such that A6:
y = g
and A7:
dom g = {x}
and A8:
rng g c= X
by FUNCT_2:def 2;
A9:
g . x in {(g . x)}
by TARSKI:def 1;
A10:
rng g = {(g . x)}
by A7, FUNCT_1:14;
then
g = {x} --> (g . x)
by A7, FUNCOP_1:15;
then
f . (g . x) = g
by A1, A8, A10, A9;
hence
y in proj2 f
by A1, A6, A8, A10, A9, FUNCT_1:def 5;
:: thesis: verum
end;
hence
card X = card (Funcs {x},X)
by CARD_1:21; :: thesis: verum