- 1رسّام المناطقلوّن ما تقوله العبارة، في ستّة مستويات
- 2مرآة دي مورغانمتمّمة الاتحاد ومتمّمة التقاطع
- 3فرز تجّار السوقلماذا لا يساوي عددُ الاتحاد مجموعَ العددين؟
- 4آلة الأسهممتباين، غامر، تقابل، والتطبيق العكسي
- 5مفارقة أعياد الميلادأعشاش الحمام، والتطبيق الذي يكاد لا يكون متباينًا
- 6فندق هيلبرتتقابلات بين مجموعات لا نهائية
رسّام المناطق
ثلاث مجموعات \(A\) و\(B\) و\(C\) داخل مجموعة مرجعية \(E\) (المستطيل). تُعطى عبارةٌ، وعليك أن تلوّن بالنقر المناطقَ التي تمثّلها، ثم تضغط «تحقّق». الرموز: \(\cup\) الاتحاد، \(\cap\) التقاطع، \(\setminus\) الفرق، \(\overline{A}\) المتمّمة (ما في \(E\) خارج \(A\))، و\(A \,\Delta\, B\) الفرق التناظري (ما في إحداهما دون الأخرى).
- كم «مجموعةً» مختلفة يمكنك أن تلوّنها في هذا المخطّط، بما فيها عدم التلوين أصلًا وتلوين كل شيء؟
الجواب
كل منطقة من الثماني تُلوَّن أو لا تُلوَّن، فعدد التلوينات \(2^{8} = 256\). فكل عبارة تكتبها بـ \(A\) و\(B\) و\(C\)، مهما طالت، تساوي واحدةً من هذه الـ \(256\) فقط.
- في المستوى 6، لوّن \(A \,\Delta\, B \,\Delta\, C\). صِف المناطق الملوّنة بكلمات.
الجواب
هي المناطق التي تقع في عدد فرديّ من المجموعات: في واحدة فقط (ثلاث مناطق)، أو في الثلاث معًا (منطقة الوسط). فالفرق التناظري «يعدّ» الانتماءات بالزوجية.
- لوّن \((A \cup B) \setminus C\) ثم امسح ولوّن \((A \setminus C) \cup (B \setminus C)\) في ذهنك. هل تحصل على الرسم نفسه؟
الجواب
نعم: المناطق نفسها (ثلاث مناطق فوق \(C\)). وهذه طريقة عملية للتحقّق من تساوي مجموعتين: نلوّن الطرفين ونقارن منطقةً منطقة. أمّا البرهان فيكون بالاحتواء المزدوج.
العمليات على المجموعات ترجمةٌ لأدوات الربط المنطقية: \(x \in A \cup B\) تعني «\(x \in A\) أو \(x \in B\)»، و\(x \in A \cap B\) تعني «و»، و\(x \in \overline{A}\) تعني «ليس». ومخطّط فِن يجعل كل عبارة صورةً تُرى وتُقارن.
مرآة دي مورغان
مصرفٌ يرفض ملفّ القرض «إذا لم يكن لصاحبه دخلٌ ثابت أو لم يقدّم ضمانًا». من هم الذين يُقبَلون؟ لنضع \(A\) مجموعة من لهم دخل ثابت و\(B\) مجموعة من قدّموا ضمانًا. المرفوضون هم \(\overline{A} \cup \overline{B}\)، فالمقبولون متمّمتها. فهل المتمّمة هنا \(A \cup B\) أم \(A \cap B\)؟
- جرّب العبارات الثماني الممكنة. كم منها يطابق \(\overline{A \cup B}\)؟ وكم يطابق \(\overline{A \cap B}\)؟
الجواب
عبارة واحدة لكلٍّ منهما: \(\overline{A \cup B} = \overline{A} \cap \overline{B}\) و\(\overline{A \cap B} = \overline{A} \cup \overline{B}\). هذان هما قانونا دي مورغان.
- عُد إلى المصرف. من هم المقبولون؟
الجواب
المقبولون \(\overline{\overline{A} \cup \overline{B}} = A \cap B\) حسب دي مورغان (ومتمّمة المتمّمة هي المجموعة نفسها): لهم دخلٌ ثابت وقدّموا ضمانًا. فنفيُ «أو» يعطي «و».
- خمّن صيغة \(\overline{A \cup B \cup C}\) ثم تحقّق منها في التجربة 1 (المستوى 6 فيه متمّمة اتحاد الثلاث).
الجواب
\(\overline{A \cup B \cup C} = \overline{A} \cap \overline{B} \cap \overline{C}\): المنطقة الخارجية وحدها، أي العناصر التي ليست في أيّ مجموعة.
المتمّمة تقلب الاتحاد تقاطعًا والتقاطع اتحادًا. وهذا هو قانون نفي القضايا نفسه: نفي «أ أو ب» هو «ليس أ وليس ب». ولذلك يكون قانونا دي مورغان أداةً يومية في صياغة الشروط: شروط القبول، وشروط الاستحقاق، وشروط الإعفاء الضريبي.
فرز تجّار السوق
سألنا \(16\) تاجرًا في سوق أسبوعي سؤالين: هل تقبل الدفع بالبطاقة؟ (البطاقة 💳 تعني الانتماء إلى \(A\)) وهل تبيع عبر الإنترنت؟ (🌐 تعني الانتماء إلى \(B\)). اسحب كل تاجر من الصفّ السفلي إلى منطقته في المخطّط.
- بعد الفرز، تحقّق من أن \(|A \cup B| = |A| + |B| - |A \cap B|\). لماذا نطرح \(|A \cap B|\)؟
الجواب
\(9 + 7 - 4 = 12\). عناصر \(A \cap B\) تُعدّ مرّةً ضمن \(|A|\) ومرّةً ضمن \(|B|\)، فنطرحها مرّةً واحدة لتُعدّ مرّة واحدة.
- متى يكون \(|A \cup B| = |A| + |B|\) بالضبط؟
الجواب
عندما \(A \cap B = \emptyset\): المجموعتان منفصلتان، فلا عنصر يُعدّ مرّتين. وهذا مبدأ الجمع.
- كم تاجرًا خارج \(A \cup B\)؟ اكتب الجواب بدلالة \(|E|\) و\(|A \cup B|\).
الجواب
\(|\overline{A \cup B}| = |E| - |A \cup B| = 16 - 12 = 4\).
ومع ثلاث مجموعات؟ نجمع الثلاث، ونطرح التقاطعات الثنائية لأنها عُدّت مرّتين، لكنّ منطقة الوسط تكون قد طُرحت أكثر من اللازم فنعيدها:
$$|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|.$$الشيفرة التالية تولّد استبيانًا عشوائيًّا لألف شخص بثلاثة أسئلة، وتقارن العدّ المباشر بالصيغة. شغّلها، ثم غيّر البذرة أو النسب: هل تختلف النتيجتان يومًا؟
عدد عناصر الاتحاد يساوي مجموع العددين ناقص عدد التقاطع. والخطأ الشائع في قراءة الاستبيانات هو جمع النسب: «\(56\%\) يقبلون البطاقة و\(44\%\) يبيعون عبر الإنترنت» لا تعني أن الجميع رقميّ.
آلة الأسهم
مديرةٌ توزّع موظّفيها \(E\) على مكاتب \(F\). كل موظّف يُسند إلى مكتب واحد: هذا تطبيق من \(E\) نحو \(F\). انقر موظّفًا ثم مكتبًا لترسم سهمًا. الآلة تحكم: هل التطبيق متباين (لا مكتب فيه موظّفان)؟ غامر (لا مكتب فارغ)؟ تقابل (الاثنان معًا)؟
- مع \(4\) موظّفين و\(3\) مكاتب، حاول أن تجعل التطبيق متباينًا. ثم اضغط «مستحيل!». ما القاعدة العامّة؟
الجواب
إذا كان \(|E| > |F|\) فلا يوجد تطبيق متباين: مهما وزّعنا، يقع موظّفان في مكتب واحد. وهذا مبدأ أعشاش الحمام. وبالمثل، إذا كان \(|E| < |F|\) فلا يوجد تطبيق غامر. فالتقابل بين مجموعتين منتهيتين لا يوجد إلا إذا تساوى عدد عناصرهما.
- ابنِ تقابلًا ثم اضغط «اعكس الأسهم». ثم أفسد سهمًا واحدًا واعكس مرّة أخرى. ماذا يحدث؟
الجواب
عكس أسهم التقابل يعطي تطبيقًا من \(F\) نحو \(E\): هو التطبيق العكسي \(f^{-1}\). وإذا لم يكن \(f\) تقابلًا، فبعد العكس يصير لمكتبٍ صورتان (إن لم يكن \(f\) متباينًا) أو لا صورة له (إن لم يكن غامرًا)، فلا نحصل على تطبيق.
- اقرأ عدد التطبيقات الممكنة في الشريط. لماذا هو \(|F|^{|E|}\)؟
الجواب
لكل موظّف \(|F|\) اختيارًا مستقلًّا عن الآخرين، فالعدد \(|F| \times |F| \times \dots \times |F| = |F|^{|E|}\). مع \(4\) موظّفين و\(3\) مكاتب: \(3^{4} = 81\) تطبيقًا، منها \(36\) غامرًا ولا شيء منها متباين.
مفارقة أعياد الميلاد
لكل شخص في مجموعة يومُ ميلاد: هذا تطبيق من مجموعة الأشخاص نحو أيّام السنة (\(365\) يومًا). مبدأ أعشاش الحمام يقول إن \(366\) شخصًا يضمنون تكرار يوم (\(367\) إذا حسبنا 29 فيفري). لكن كم شخصًا يكفي ليصير التكرار مرجّحًا؟
- ما أصغر \(n\) يصير عنده الاحتمال أكبر من النصف؟ ومن \(99\%\)؟
الجواب
\(n = 23\) للنصف (\(50{,}7\%\))، و\(n = 57\) لـ \(99\%\) (\(99{,}0\%\)). ومع ذلك لا يصير التكرار مؤكّدًا إلا عند \(366\) شخصًا.
- لماذا الاحتمال المكمّل هو \(\dfrac{365}{365} \times \dfrac{364}{365} \times \dots \times \dfrac{365 - n + 1}{365}\)؟
الجواب
«لا تكرار» يعني أن التطبيق متباين. الشخص الأول يأخذ أيّ يوم، والثاني يوماً من الـ \(364\) الباقية، والثالث من \(363\)، وهكذا. فعدد التطبيقات المتباينة \(365 \times 364 \times \dots \times (365 - n + 1)\) من أصل \(365^{n}\) تطبيقًا ممكنًا.
- مؤسّسة تعطي كل عميل رمزًا عشوائيًّا من ثلاثة أرقام (\(1000\) رمز). كم عميلًا يكفي ليصير احتمال تكرار رمز أكبر من النصف؟
الجواب
\(38\) عميلًا فقط (ومع \(40\) عميلًا يبلغ الاحتمال نحو \(55\%\)). لهذا تُستعمل في الأنظمة المالية رموزٌ طويلة جدًّا أو مرقّمة تسلسليًّا، لا رموزٌ قصيرة عشوائية.
والآن محاكاةٌ أطول: الشيفرة التالية تكرّر التجربة \(10\,000\) مرّة لكل \(n\)، وتقارن التواتر بالقيمة الدقيقة. غيّر days إلى 1000 لتدرس رموز العملاء.
مبدأ أعشاش الحمام يعطي اليقين: إذا كان \(|E| > |F|\) فلا تطبيق متباين من \(E\) نحو \(F\). والاحتمال يعطي الترجيح: التطبيق العشوائي يفقد تباينه قبل ذلك بكثير، لأن عدد الثنائيات ينمو كمربّع عدد العناصر.
فندق هيلبرت
تخيّل فندقًا غرفُه مرقّمة \(1, 2, 3, \dots\) بلا نهاية، وكل غرفة مشغولة. يصل ضيفٌ جديد. في فندق عادي يعتذر موظّف الاستقبال. أمّا هنا فيقول: «لكل ضيف في الغرفة \(n\): انتقل إلى الغرفة \(n + 1\)». فتفرغ الغرفة \(1\). هذه الحكاية رواها الرياضي دافيد هيلبرت سنة 1924.
- ضع \(k = 3\) واضغط الزرّ. أيّ الغرف بلا سابقة بالتطبيق «الغرفة القديمة \(\mapsto\) الغرفة الجديدة»؟ ونحو أيّ مجموعة يكون هذا التطبيق تقابلًا؟
الجواب
التطبيق \(n \mapsto n + 3\) متباين (ضيفان مختلفان لا يصلان إلى الغرفة نفسها)، والغرف \(1\) و\(2\) و\(3\) بلا سابقة، وفيها ينزل الجدد. وهو تقابل من \(\mathbb{N}^{*}\) نحو \(\{4, 5, 6, \dots\}\): مجموعة لا نهائية تقابل جزءًا تامًّا منها.
- بيّن أن \(n \mapsto 2n\) تقابل من \(\mathbb{N}^{*}\) نحو مجموعة الأعداد الزوجية الموجبة. ماذا تستنتج عن «عدد» الزوجيّات؟
الجواب
كل زوجي \(m\) له سابقة وحيدة \(m/2\)، وعددان مختلفان صورتاهما مختلفتان. فبمعنى التقابل، في \(\mathbb{N}^{*}\) «من الزوجيّات بقدر ما فيها من الأعداد كلّها». وهذا مستحيل في مجموعة منتهية بمبدأ أعشاش الحمام.
- هل يوجد تقابل من \(\mathbb{N}\) نحو \(\mathbb{Z}\)؟
الجواب
نعم، بالتعرّج: \(0 \mapsto 0\)، \(1 \mapsto 1\)، \(2 \mapsto -1\)، \(3 \mapsto 2\)، \(4 \mapsto -2\)، … أي \(n \mapsto \dfrac{n+1}{2}\) إذا كان \(n\) فرديًّا و\(n \mapsto -\dfrac{n}{2}\) إذا كان زوجيًّا. فالأعداد الصحيحة النسبية «ليست أكثر» من الطبيعية.
نقارن «حجمَي» مجموعتين بالتقابل لا بالعدّ. في المنتهي، التطبيق المتباين من مجموعة نحو نفسها غامرٌ حتمًا. وفي اللانهائي يسقط هذا: في فندق هيلبرت كان التطبيق «الغرفة القديمة \(\mapsto\) الغرفة الجديدة» متباينًا وغير غامر. وهذه هي الصفة التي تميّز المجموعات اللانهائية.
اختبر حدسك
في مجموعة مرجعية \(E\) فيها \(10\) عناصر، \(|A| = 7\) و\(|B| = 5\). ما أصغر قيمة ممكنة لـ \(|A \cap B|\)؟
أيّ عبارة تساوي \(\overline{A \cap B}\) دائمًا؟
نوزّع \(5\) موظّفين على \(4\) مكاتب، كيفما اتّفق. ما الذي نحن متأكّدون منه؟
أيّ هذه التطبيقات من \(\mathbb{N}^{*}\) نحو \(\mathbb{N}^{*}\) تقابل؟
في قسمٍ من \(23\) طالبًا (سنة من \(365\) يومًا)، احتمال أن يشترك اثنان على الأقلّ في يوم الميلاد هو تقريبًا:
أيّ مجموعة تساوي \(A \setminus (B \cap C)\) دائمًا؟
للمفاهيم واحدًا واحدًا: شروحات هذا الفصل