let X be set ; for P being a_partition of X holds card P c= card X
let P be a_partition of X; card P c= card X
defpred S2[ object , object ] means ex D1 being set st
( D1 = $1 & $2 = the Element of D1 );
A1:
for e being object st e in P holds
ex u being object st S2[e,u]
consider f being Function such that
A2:
dom f = P
and
A3:
for e being object st e in P holds
S2[e,f . e]
from CLASSES1:sch 1(A1);
A4:
f is one-to-one
proof
let x1,
x2 be
object ;
FUNCT_1:def 4 ( not x1 in dom f or not x2 in dom f or not f . x1 = f . x2 or x1 = x2 )
assume that A5:
x1 in dom f
and A6:
x2 in dom f
and A7:
f . x1 = f . x2
;
x1 = x2
A8:
x1 <> {}
by A2, A5;
A9:
x2 <> {}
by A2, A6;
reconsider xx1 =
x1,
xx2 =
x2 as
set by TARSKI:1;
(
S2[
x1,
f . x1] &
S2[
x2,
f . x2] )
by A5, A6, A2, A3;
then
(
f . x1 = the
Element of
xx1 &
f . x2 = the
Element of
xx2 )
;
then
xx1 meets xx2
by A7, A8, A9, XBOOLE_0:3;
hence
x1 = x2
by A5, A6, A2, EQREL_1:def 4;
verum
end;
rng f c= X
hence
card P c= card X
by A2, A4, CARD_1:10; verum