هناك وظيفة الحقن B → A ، لكن لا توجد وظيفة الحقن A → B. لذا ، إذا استخدمنا ذلك كتعريف خاص بنا ، فإن مبدأ الحفرة هو ليسمسألة إثبات - بدلاً من ذلك هو جزء من تعريف ما يعنيه أن تكون مجموعة واحدة أكبر من الأخرى
كيف تثبت مبدأ الحمامة؟
(مبدأ Pigeonhole ، نسخة بسيطة.) إذا تم توزيع k + 1 أو أكثر من الحمام بين k pigeonholes ، فإن حفرة الحمام الواحد على الأقل تحتوي على اثنين أو أكثر من الحمامإثبات. والمخالف للقول هو: إذا كان كل حمام يحتوي على حمامة واحدة على الأكثر ، فيكون كحد أقصى كحد أقصى.
لماذا نحتاج مبدأ الحمامة؟
إذا كان هناك أشخاص n يمكنهم مصافحة بعضهم البعض (حيث n > 1) ، يوضح مبدأ pigeonhole أنه هناك دائمًا زوج من الأشخاص سيتصافحون بنفس العدد من الأشخاصفي هذا التطبيق للمبدأ ، فإن "الثقب" الذي تم تعيين الشخص له هو عدد الأيدي التي اهتزها هذا الشخص.
هل حسب التوجيهات أذكر مبدأ الحمام؟
يوضح هذا المبدأ العام الذي يسمى مبدأ الحمام ، والذي ينص على أنه إذا كان عدد الحمام أكبر من عدد الحمَّام ، فيجب أن يكون هناك على الأقل حفرة واحدة بها حمامان على الأقل.
هل مبدأ الحمامة بديهية؟
مبدأ pigeonhole هو بديهية أساسية للرياضيات - ematics، تنص على أنه لا يوجد تخطيط واحد لواحد من m الحمام إلى n الثقوب ، m > n. إنه يعبر عن حقيقة أساسية للغاية حول الأصول الأساسية للمجموعات ويتم استخدامه في كل مكان تقريبًا في جميع مجالات الرياضيات.