مبادئ العد الأساسية

مبدأ الجمع هي مبدأ بديهي ينص على إنه هناك a من النتائج المحتملة لحدث (أو طريقة لفعل شيء) و b من النتائج المحتملة لحدث آخر (أو طرائق لعمل شيء آخر)، وكلا الحدثين لا يمكن أن يحصلا معاً (أو أن كلاهما لا يمكن إنجازه معاً)، فإن هناك a + b عدد من الاحتمالات الكلية للنتائج أو الأحداث (أو الطرق الكلية لعمل شيء من الأشياء). ويمكن التعبير عن ذلك رياضياتياً بقول: مجموع منطقتي مجموعتين متفارقتين يساوي منطقة اتحادهما.

مبدأ الضرب هي من أحد المبادئ البديهية أيضاً وتنص على أنه إذا كان هناك a من الطرق لعمل شيء ما و b من الطرق لعمل شيء آخر، إذن هناك a·b طريقة لعمل كلا العملين.

تمثيل لمبدأ التضمين والإقصاء لثلاث مجموعات.

مبدأ التضمين والإقصاء يرتبط بمناطق الاشتراك لعدة مجموعات، منطقة كل مجموعة، ومنطقة كل تقاطع محتمل للمجموعات. أبسط مثال هو أنه حين توافر مجموعتين: فإن عدد عناصر اتحاد A وَ B يساوي مجموع عدد عناصر كلاً من المجموعتين منقصاً منه عدد العناصر في منطقة اتحادهما.

وبشكل عام، واستناداً لهذا المبدأ، فإنه إذا كانت A1, ..., An مجموعات منتهية، فإذن

${\displaystyle {\begin{aligned}{\biggl |}\bigcup _{i=1}^{n}A_{i}{\biggr |}&{}=\sum _{i=1}^{n}\left|A_{i}\right|-\sum _{i,j\,:\,1\leq i<j\leq n}\left|A_{i}\cap A_{j}\right|\\&{}\qquad +\sum _{i,j,k\,:\,1\leq i<j<k\leq n}\left|A_{i}\cap A_{j}\cap A_{k}\right|-\ \cdots \ +\left(-1\right)^{n-1}\left|A_{1}\cap \cdots \cap A_{n}\right|.\end{aligned}}}$

مبرهنات بجكتف تُثبت أن مجموعتين يحتويات على نفس عدد العناصر بإيجاد الدالة التقابلية (تطابق عنصر لعنصر) من مجموعة لأخرى.

أسلوب العد المتكرر يُستعمل عند تعادل تعبيرين يمكن استعمالهما لحساب منطقة أحد المجموعات بطريقتين.

ينص مبدأ برج الحمام على أنه إذا كان هناك a من العناصر وكل عنصر سيتم وضعه في b من الصناديق، حيث أن a > b، فإنه أحد الصناديق يحتوي على أكثر من عنصر واحد. وباستخدام هذا المبدأ فإنه يمكن -على سبيل المثال- إثبات وجود بعض العناصر في مجموعة مع بعض الخصائص.

أسلوب العنصر المميز يُفرّد عنصراً من مجموعة لإثبات بعض النتائج.

توليد الدوال يمكن اعتباره على أنه أحد أنواع كثيرات الحدود التي تكون معاملات حدودها تطابق حدود متتابعة. هذا التمثيل الجديد للمتتابعة يفتح المجال لطرق جديدة لإيجاد المتطابقات والصيغ المغلقة المتعلقة بتتابع معين. الدالة المولدة للمتتابعة an هي:

${\displaystyle G(a_{n};x)=\sum _{n=0}^{\infty }a_{n}x^{n}.}$

العلاقة المتكررة تعبر عن كل حد من المتتابعة a في صورة حدود سابقة. العلاقات المتكررة من الممكن أن تؤدي إلى خاصية سابقة لمتتابعة، ولكن بشكل عام فإن تعبيرات الصيغ المغلقة للحدود لمتتابعة هي الأكثر شيوعاً.

• رياضيات.
• احتمال.
• توافيقات.

• J. H. van Lint and R. M. Wilson (2001), A Course in Combinatorics (Paperback), 2nd edition, Cambridge University Press. ISBN 0-521-00601-5
• بوابة رياضيات