مبادئ العد الأساسية
المحتويات
بدايةً، مبادئ العد الأساسية أو مبادئ التركيبات أو قواعد التركيبات هي مجموعة من المبادئ أو القواعد المعروفة للعد، وهي شائعة الاستخدام. قاعدة الجمع، وقاعدة الضرب، وقاعدة التضمين والإقصاء غالباً ما تستعمل لأغراض حسابية. بينما مبرهنات بيجكتف فتستعمل لإيضاح أن مجموعتين تحتوي على نفس عدد العناصر. ويستعمل مبدأ برج الحمام لتحقيق وجود شيء ما، أو يستعمل لتحديد أقصى وأدنى قيمة لعدد شيء ما في الرياضيات المتقطعة، الكثير من المتطابقات التركيبية تظهر من طرق العد المتكرر أو طريقة العنصر المميز. الدالة المولدة وعلاقة الاستدعاء الذاتي هي أدوات قوية التي يمكن استخدامها للحصول على علاقات ومتتابعات، ويمكن أن تصف أو تحل أي مسألة تركيبية. وفيما يلي تفاصيل أوسع عن ذلك.
انظر أيضاً
- رياضيات.
- احتمال.
- توافيقات.
قاعدة الضرب
في هذا الإطار، مبدأ الضرب هي من أحد المبادئ البديهية كذلك وتنص على أنه إذا كان هناك a من الطرق لعمل شيء ما و b من الطرق لعمل شيء آخر، إذن هناك a·b طريقة لعمل كلا العملين معًا.
مبرهنة بجكتف
وفي هذا الصدد، مبرهنات بجكتف تُثبت أن مجموعتين يحتويات على نفس عدد العناصر بإيجاد الدالة التقابلية (تطابق عنصر لعنصر) من مجموعة لأخرى.
مبدأ الجمع
ومن ناحية أخرى، مبدأ الجمع هي مبدأ بديهي ينص على إنه هناك a من النتائج المحتملة لحدث (أو طريقة لفعل شيء) و b من النتائج المحتملة لحدث آخر (أو طرائق لعمل شيء آخر)، وكلا الحدثين لا يمكن أن يحصلا معاً (أو أن كلاهما لا يمكن إنجازه معاً)، فإن هناك a + b عدد من الاحتمالات الكلية للنتائج أو الأحداث (أو الطرق الكلية لعمل شيء من الأشياء). ويمكن التعبير عن ذلك رياضياتياً بقول: مجموع منطقتي مجموعتين متفارقتين يساوي منطقة اتحادهما.
الدوال المولدة
وفي هذا الصدد، توليد الدوال يمكن اعتباره على أنه أحد أنواع كثيرات الحدود التي تكون معاملات حدودها تطابق حدود متتابعة. هذا التمثيل الجديد للمتتابعة يفتح المجال لطرق جديدة لإيجاد المتطابقات والصيغ المغلقة المتعلقة بتتابع معين. الدالة المولدة للمتتابعة an هي:
العلاقات المتكررة
من جهة ثانية، العلاقة المتكررة تعبر عن كل حد من المتتابعة a في صورة حدود سابقة. العلاقات المتكررة من الممكن أن تؤدي إلى خاصية سابقة لمتتابعة، ولكن بشكل عام فإن تعبيرات الصيغ المغلقة للحدود لمتتابعة هي الأكثر شيوعاً.
مبدأ برج الحمام
من جانب آخر، ينص مبدأ برج الحمام على أنه إذا كان هناك a من العناصر وكل عنصر سيتم وضعه في b من الصناديق، حيث أن a > b، فإنه أحد الصناديق يحتوي على أكثر من عنصر واحد. وباستخدام هذا المبدأ فإنه يمكن -مثلًا- إثبات وجود بعض العناصر في مجموعة مع بعض الخصائص.
العد المتكرر
من جانب آخر، أسلوب العد المتكرر يُستعمل عند تعادل تعبيرين يمكن استعمالهما لحساب منطقة أحد المجموعات بطريقتين.
طريقة العنصر المميز
وفي السياق ذاته، أسلوب العنصر المميز يُفرّد عنصراً من مجموعة لإثبات بعض النتائج.
مبدأ التضمين والإقصاء
من جهة ثانية، وبشكل عام، واستناداً لهذا المبدأ، فإنه إذا كانت A1, ..., An مجموعات منتهية، فإذن
وفي هذا السياق، مبدأ التضمين والإقصاء يرتبط بمناطق الاشتراك لعدة مجموعات، منطقة كل مجموعة، ومنطقة كل تقاطع محتمل للمجموعات. أبسط مثال هو أنه حين توافر مجموعتين: فإن عدد عناصر اتحاد A وَ B يساوي مجموع عدد عناصر كلاً من المجموعتين منقصاً منه عدد العناصر في منطقة اتحادهما.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟