let X be set ; ( bool X, bool (card X) are_equipotent & card (bool X) = card (bool (card X)) )
X, card X are_equipotent
by CARD_1:def 2;
then consider f being Function such that
A1:
f is one-to-one
and
A2:
dom f = X
and
A3:
rng f = card X
by WELLORD2:def 4;
deffunc H1( set ) -> set = f .: $1;
consider g being Function such that
A4:
( dom g = bool X & ( for x being set st x in bool X holds
g . x = H1(x) ) )
from FUNCT_1:sch 3();
thus
bool X, bool (card X) are_equipotent
card (bool X) = card (bool (card X))proof
take
g
;
WELLORD2:def 4 ( g is one-to-one & proj1 g = bool X & proj2 g = bool (card X) )
thus
g is
one-to-one
( proj1 g = bool X & proj2 g = bool (card X) )proof
let x be
set ;
FUNCT_1:def 4 for b1 being set holds
( not x in proj1 g or not b1 in proj1 g or not g . x = g . b1 or x = b1 )let y be
set ;
( not x in proj1 g or not y in proj1 g or not g . x = g . y or x = y )
assume that A5:
x in dom g
and A6:
y in dom g
and A7:
g . x = g . y
;
x = y
A8:
(
g . x = f .: x &
g . y = f .: y )
by A4, A5, A6;
A9:
y c= x
proof
let z be
set ;
TARSKI:def 3 ( not z in y or z in x )
assume A10:
z in y
;
z in x
then
f . z in f .: y
by A2, A4, A6, FUNCT_1:def 6;
then
ex
u being
set st
(
u in dom f &
u in x &
f . z = f . u )
by A7, A8, FUNCT_1:def 6;
hence
z in x
by A1, A2, A4, A6, A10, FUNCT_1:def 4;
verum
end;
x c= y
proof
let z be
set ;
TARSKI:def 3 ( not z in x or z in y )
assume A11:
z in x
;
z in y
then
f . z in f .: x
by A2, A4, A5, FUNCT_1:def 6;
then
ex
u being
set st
(
u in dom f &
u in y &
f . z = f . u )
by A7, A8, FUNCT_1:def 6;
hence
z in y
by A1, A2, A4, A5, A11, FUNCT_1:def 4;
verum
end;
hence
x = y
by A9, XBOOLE_0:def 10;
verum
end;
thus
dom g = bool X
by A4;
proj2 g = bool (card X)
thus
rng g c= bool (card X)
XBOOLE_0:def 10 bool (card X) c= proj2 g
let x be
set ;
TARSKI:def 3 ( not x in bool (card X) or x in proj2 g )
A15:
f " x c= dom f
by RELAT_1:132;
assume
x in bool (card X)
;
x in proj2 g
then
f .: (f " x) = x
by A3, FUNCT_1:77;
then
g . (f " x) = x
by A2, A4, A15;
hence
x in proj2 g
by A2, A4, A15, FUNCT_1:def 3;
verum
end;
hence
card (bool X) = card (bool (card X))
by CARD_1:5; verum