نبرهن الان ان عدد الطرق التي نستطيع تجزئة مجموعة ذات N الى
حجم
مجموعة جزئية رتيبة بحيث تكون المجموعة الجزئية الأولى ذات حجم 1 المجموعة الجزئية الثانية ذات حجم K2 وهلم جرى . حيث
k1 + k2 +
+ k, = N
عبارة عن حاصل الضرب
(1.14) (~) (~~) (N − k
k1
-k1 - k2)
'N — k1 – ką
- k-1).
K3
k,
لكي نبرهن (1.14) نبدأ كما يلي . للمجموعة الجزئية الأولى ذات الـ جزء يوجد جزء متيسر . بحيث تكون هناك (۸) طريقة لاختيار مجموعة جزئية ذات جزء يوجد 1 - جزء سيتم اختياره من اجزاء المجموعة الثانية . وعلى ذلك
فان المجموعة الجزئية الثانية تحتوي على k جزء نستطيع اختيارها في ( ) من الطرق . بالاستمرار بهذه الطريقة ، نجد ان المجموعة الجزئية تحتوي على جزء، يمكن اختيارها في (1-) - نحصل على عدد الطرق التي نستطيع تجزئة مجموعة ذات حجم N . يمكن كتابة
k,
ki
N
من الطرق عند ضرب هذه الحدود
التعبير (1.14) بشكل ملائم اكثر باستعمال تعريف ( الاتي
:
(1.15)
(1.16)
N
-
K2
N
-
N!
(~) (~~~2 ^13) = K ̧1k2!(N — k1 — k2)!'
k1!ką!(N −
-
نحصل بعد ذلك على
N
k1 - k2 K3
N!
k1!ką!kg!(N — k1
· ką – ką)! '
بالاستمرار بهذه الطريقة نجد ان (1.14) تساوي :
N!
k1ką!
·k,!
الكميات ذات الشكل (1.16)
تظهر بكثرة ولذلك سنعرف رمز خاص
٥٦
ص ٥٦