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 A4:
(
y = g &
dom g = {x} &
rng g c= X )
by FUNCT_2:def 2;
A5:
(
rng g = {(g . x)} &
g . x in {(g . x)} )
by A4, FUNCT_1:14, TARSKI:def 1;
then
(
g = {x} --> (g . x) &
g . x in X )
by A4, FUNCOP_1:15;
then
f . (g . x) = g
by A1;
hence
y in proj2 f
by A1, A4, A5, FUNCT_1:def 5;
:: thesis: verum
end;
hence
card X = card (Funcs {x},X)
by CARD_1:21; :: thesis: verum