let X be set ; for x being object holds
( X, Funcs ({x},X) are_equipotent & card X = card (Funcs ({x},X)) )
let x be object ; ( X, Funcs ({x},X) are_equipotent & card X = card (Funcs ({x},X)) )
deffunc H1( object ) -> Element of bool [:{x},{$1}:] = {x} --> $1;
consider f being Function such that
A1:
( dom f = X & ( for y being object 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
card X = card (Funcs ({x},X))proof
take
f
;
WELLORD2:def 4 ( f is one-to-one & proj1 f = X & proj2 f = Funcs ({x},X) )
thus
f is
one-to-one
( proj1 f = X & proj2 f = Funcs ({x},X) )
thus
dom f = X
by A1;
proj2 f = Funcs ({x},X)
thus
rng f c= Funcs (
{x},
X)
XBOOLE_0:def 10 Funcs ({x},X) c= proj2 f
let y be
object ;
TARSKI:def 3 ( not y in Funcs ({x},X) or y in proj2 f )
assume
y in Funcs (
{x},
X)
;
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:4;
then
g = {x} --> (g . x)
by A7, FUNCOP_1:9;
then
f . (g . x) = g
by A1, A8, A10, A9;
hence
y in proj2 f
by A1, A6, A8, A10, A9, FUNCT_1:def 3;
verum
end;
hence
card X = card (Funcs ({x},X))
by CARD_1:5; verum