هل نحن بحاجة لإثبات مبدأ الحمامة؟

جدول المحتويات:

هل نحن بحاجة لإثبات مبدأ الحمامة؟
هل نحن بحاجة لإثبات مبدأ الحمامة؟

فيديو: هل نحن بحاجة لإثبات مبدأ الحمامة؟

فيديو: هل نحن بحاجة لإثبات مبدأ الحمامة؟
فيديو: شاهد ماذا حدث عندما قام رائد فضاء بفرك منشفته ف الفضاء #shorts 2024, شهر نوفمبر
Anonim

هناك وظيفة الحقن B → A ، لكن لا توجد وظيفة الحقن A → B. لذا ، إذا استخدمنا ذلك كتعريف خاص بنا ، فإن مبدأ الحفرة هو ليسمسألة إثبات - بدلاً من ذلك هو جزء من تعريف ما يعنيه أن تكون مجموعة واحدة أكبر من الأخرى

كيف تثبت مبدأ الحمامة؟

(مبدأ Pigeonhole ، نسخة بسيطة.) إذا تم توزيع k + 1 أو أكثر من الحمام بين k pigeonholes ، فإن حفرة الحمام الواحد على الأقل تحتوي على اثنين أو أكثر من الحمامإثبات. والمخالف للقول هو: إذا كان كل حمام يحتوي على حمامة واحدة على الأكثر ، فيكون كحد أقصى كحد أقصى.

لماذا نحتاج مبدأ الحمامة؟

إذا كان هناك أشخاص n يمكنهم مصافحة بعضهم البعض (حيث n > 1) ، يوضح مبدأ pigeonhole أنه هناك دائمًا زوج من الأشخاص سيتصافحون بنفس العدد من الأشخاصفي هذا التطبيق للمبدأ ، فإن "الثقب" الذي تم تعيين الشخص له هو عدد الأيدي التي اهتزها هذا الشخص.

هل حسب التوجيهات أذكر مبدأ الحمام؟

يوضح هذا المبدأ العام الذي يسمى مبدأ الحمام ، والذي ينص على أنه إذا كان عدد الحمام أكبر من عدد الحمَّام ، فيجب أن يكون هناك على الأقل حفرة واحدة بها حمامان على الأقل.

هل مبدأ الحمامة بديهية؟

مبدأ pigeonhole هو بديهية أساسية للرياضيات - ematics، تنص على أنه لا يوجد تخطيط واحد لواحد من m الحمام إلى n الثقوب ، m > n. إنه يعبر عن حقيقة أساسية للغاية حول الأصول الأساسية للمجموعات ويتم استخدامه في كل مكان تقريبًا في جميع مجالات الرياضيات.

موصى به: