let X be set ; ( X is mutually-disjoint implies Sum (Card (id X)) = card (union X) )
set D = disjoin (Card (id X));
assume A1:
X is mutually-disjoint
; Sum (Card (id X)) = card (union X)
per cases
( ( X <> {} & X <> {{}} ) or X = {} or X = {{}} )
;
suppose A2:
(
X <> {} &
X <> {{}} )
;
Sum (Card (id X)) = card (union X)reconsider P =
X \ {{}} as
a_partition of
union X by A1, Th11;
reconsider U =
union X as non
empty set by A2, SCMYCIEL:18;
reconsider P =
P as non
empty a_partition of
U ;
deffunc H1(
object )
-> Enumeration of
((proj P) . $1) = the
Enumeration of
((proj P) . $1);
deffunc H2(
object )
-> object =
[(H1($1) . $1),((proj P) . $1)];
consider f being
Function such that A3:
(
dom f = union X & ( for
z being
object st
z in union X holds
f . z = H2(
z) ) )
from FUNCT_1:sch 3();
A4:
dom (disjoin (Card (id X))) =
dom (Card (id X))
by CARD_3:def 3
.=
dom (id X)
by CARD_3:def 2
.=
X
;
now for y being object holds
( ( y in rng f implies y in Union (disjoin (Card (id X))) ) & ( y in Union (disjoin (Card (id X))) implies y in rng f ) )let y be
object ;
( ( y in rng f implies y in Union (disjoin (Card (id X))) ) & ( y in Union (disjoin (Card (id X))) implies y in rng f ) )assume
y in Union (disjoin (Card (id X)))
;
y in rng fthen
y in union (rng (disjoin (Card (id X))))
by CARD_3:def 4;
then consider Y being
set such that A11:
(
y in Y &
Y in rng (disjoin (Card (id X))) )
by TARSKI:def 4;
consider x being
object such that A12:
(
x in dom (disjoin (Card (id X))) &
(disjoin (Card (id X))) . x = Y )
by A11, FUNCT_1:def 3;
reconsider x =
x as
set by TARSKI:1;
y in [:(card x),{x}:]
by A4, A11, A12, Th13;
then consider a,
b being
object such that A13:
(
a in card x &
b in {x} &
y = [a,b] )
by ZFMISC_1:def 2;
a in rng the
Enumeration of
x
by A13, AOFA_I00:6;
then consider z being
object such that A14:
z in dom the
Enumeration of
x
and A15:
the
Enumeration of
x . z = a
by FUNCT_1:def 3;
A16:
z in x
by A14;
then A17:
z in U
by A4, A12, TARSKI:def 4;
not
x in {{}}
by A16, TARSKI:def 1;
then
x in P
by A4, A12, XBOOLE_0:def 5;
then
(proj P) . z = x
by A16, EQREL_1:65;
then
(
a = H1(
z)
. z &
b = (proj P) . z )
by A13, A15, TARSKI:def 1;
then
y = f . z
by A3, A13, A17;
hence
y in rng f
by A3, A17, FUNCT_1:3;
verum end; then A18:
rng f = Union (disjoin (Card (id X)))
by TARSKI:2;
then
card (Union (disjoin (Card (id X)))) = card (union X)
by A3, A18, CARD_1:70, FUNCT_1:def 4;
hence
Sum (Card (id X)) = card (union X)
by CARD_3:def 7;
verum end; end;