‫‪1‬‬ ‫الفصل‬

‫المجموعات و التطبيقات‪:‬‬

‫‪ 1.1‬مفهوم المجموعات‬

‫المجموعات تعتبر من أهم المفاهيم الأساسية في الر ياضيات الحديثة و يمكن تبسيط‬
‫مفهومه من خلال حياتنا اليومية كالحديث عن أفراد أسرة أو طلاب بالجامعة إلى‬
‫غير ذلك ‪ ، . . .‬إننا أمام شيء مكون من عدة أفراد و قد أتفق على تسمية هذا‬
‫الشيء بالمجموعة أما الأفراد فتسمى عناصر المجموعة‪.‬‬

‫‪ 1.1‬ملاحظات‬
‫‪ -1‬يمكن للمجموعة أن تكون خالية و لـكن لا يمكن لها أن تحتوي على نفس العنصر‬
‫أكثر من مرة‪.‬‬
‫‪ -2‬التحديد الجيد للمجموعة يتمثل في إمكانية معرفة عنصر ما فيما إذا كان ينتمي‬
‫لمجموعة ما أو لا ينتمي بطر يقة سهلة و واضحة مثالا عن ذلك عند تعر يف مجموعة‬
‫بعض الأعداد الموجبة لا يمكن الحكم إذا كان العنصر ‪ 2‬ينتمي لها أو لا ينتمي‪.‬‬
‫‪ -3‬شرط إنتماء المجموعات هو أن تكون المجموعة غير منتمية لنفسها‪.‬‬

‫‪4‬‬
 ‫‪ -4‬لا توجد مجموعة تضم كل المجموعات لأن ‪:‬‬

‫نفرض ‪ G‬مجموعة تضم كل المجموعات و نضع‪:‬‬

‫∈ ‪A = {X ∈ G; X‬‬
‫‪/ X},‬‬

‫حيث ‪ X‬مجموعة كيفية‪.‬‬

‫و‬ ‫‪A‬‬ ‫لدينا إذا كانت ‪ A‬تنتمي لنفسها إذن فهي لا تحقق شرط العناصر المنتمية ل‬
‫بالتالي فهي لا تنتمي ل ‪. A‬‬
‫و إذا كانت ‪ A‬لا تنتمي لنفسها إذن فهي تنتمي للمجموعة ‪A.‬‬

‫و هذا تناقض إذن لا توجد أي مجموعة تضم كل المجموعات‪.‬‬

‫المجموعة الجزئية والاحتواء‬ ‫‪1.1.1‬‬

‫تعر يف ‪1.1.1‬‬

‫ونكتب‬ ‫‪B‬‬ ‫مجموعة جزئية من‬ ‫‪A‬‬ ‫أو‬ ‫‪B‬‬ ‫محتواة في المجموعة‬ ‫‪A‬‬ ‫نقول أن المجموعة‬
‫‪ A ⊆ B‬إذا كان أي عنصر ‪ x‬من ‪ A‬موجودا في ‪ B‬اي ‪:‬‬

‫}‪A ⊆ B = {x : x ∈ A ⇒ x ∈ B‬‬

‫‪A ̸⊂ B‬‬ ‫اما اذا كانت ‪A‬غير محتواة في ‪ B‬فنكتب‪:‬‬

‫• }‪{2, 3, 5} = {2, 3, 5, 7, 11‬‬ ‫مثال‬

‫• ‪.N ⊂ Z ⊂ Q ⊂ R‬‬
‫࢑‪۫.1.1 .1 ࡀࣩࠛ൨ൣ‬‬
‫لدينا ‪.A = B ⇔ A ⊂ B ∧ B ⊂ A‬‬
‫مثال‬
‫• }‪{2, 3, 5, 7} = {3, 7, 5, 2‬‬
‫• مجموعة الأعداد الطبيعية ومجموعة الأعداد الصحيحة الموجبة هما مجموعتان متساويتان‪:‬‬
‫‪. N = Z+‬‬
‫‪5‬‬
 ‫مجموعة اجزاء مجموعة‬ ‫‪1.1.2‬‬

‫تعر يف ‪1.1.2‬‬
‫لتكن لدينا ‪ A‬مجموعة ما‪ ،‬فإن المجموعة المؤلفة من جميع المجموعات الجزئية الممكنة‬
‫التشكيل من ‪ A‬تسمى مجموعة اجزاء ‪ A‬ويرمز لها ب ))‪(p (A‬‬

‫مثال }‪ A = {a, b‬فإن ‪.P (A) = {∅, {a} , {b} , {a, b}} :‬‬

‫إتحاد مجموعات‬ ‫‪1.1.3‬‬

‫تعر يف ‪1.1.3‬‬
‫ليكن ‪ A1, A2, · · · , An‬مجموعات جزئية من المجموعة الكلية ‪.Ω‬‬
‫نعرف الإتحاد ‪ A1 ∪ A2 ∪ · · · ∪ An‬بأنه المجموعة التي تنتمي عناصرها على الأقل‬
‫‪An‬‬ ‫· · · أو‬ ‫‪A2‬‬‫إلى ‪ A1‬أو‬
‫و نرمز لها ب‬
‫∪‬
‫‪n‬‬
‫;‪Ai = {x‬‬ ‫‪∃i ∈ {1, 2, · · · , n},‬‬ ‫‪x ∈ Ai } .‬‬
‫‪i=1‬‬

‫• }‪{1, 3, 5} ∪ {1, 3, 5, 7, 9} = {1, 3, 5, 7, 9‬‬ ‫مثال‬

‫‪.Z = Z− ∪ {0} ∪ Z+‬‬ ‫•‬

‫‪6‬‬
 ‫تقاطع مجموعات‬ ‫‪1.1.4‬‬

‫تعر يف ‪1.1.4‬‬
‫ليكن ‪ A1, A2, · · · , An‬مجموعات جزئية من المجموعة الكلية ‪.Ω‬‬
‫و‬ ‫‪A1‬‬ ‫نعرف االتقاطع ‪ A1 ∩ A2 ∩ · · · ∩ An‬بأنه المجموعة التي تنتمي عناصرها إلى‬
‫‪ · · · A2‬و ‪An‬‬
‫و نرمز لها ب‬
‫∩‬
‫‪n‬‬
‫;‪Ai = {x‬‬ ‫‪∀i ∈ {1, 2, · · · , n},‬‬ ‫‪x ∈ Ai } .‬‬
‫‪i=1‬‬

‫مثال‬
‫• }‪{1, 3, 5} ∩ {3, 5, 7, 9} = {3, 5‬‬
‫•لتكن المجموعتين‪B = {x : x ∈ N, x ≥ 11},A = {x : x ∈ N, x ≥ 6}:‬‬
‫}‪.A ∩ B = {x : x ∈ N, x ≥ 11‬‬

‫الخاصية التوز يعية للمجموعات‬

‫‪ႉ‬ݕࢼ޼ࡀ ‪ ۫.1.1 .1‬ليكن لدينا المجموعات ‪ A, B, B1, B2, · · · , Bn‬عندئذ يحقق مايلي‪:‬‬

‫‪) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) .‬أي أن الاتحاد توز يعي على التقاطع(‬

‫‪) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) .‬أي أن التقاطع توز يعي على الاتحاد(‬

‫وبصفة عامة‬
‫(‬ ‫)‬
‫∩‬ ‫∩‬
‫‪.‬‬
‫‪n‬‬ ‫‪n‬‬
‫∪‪A‬‬ ‫‪Bi‬‬ ‫=‬ ‫) ‪(A ∪ Bi‬‬
‫‪i=1‬‬ ‫‪i=1‬‬
‫(‬ ‫)‬
‫∪‬ ‫∪‬
‫‪.‬‬
‫‪n‬‬ ‫‪n‬‬
‫∩‪A‬‬ ‫‪Bi‬‬ ‫=‬ ‫) ‪(A ∩ Bi‬‬
‫‪i=1‬‬ ‫‪i=1‬‬

‫‪7‬‬
 ‫برهان‬

‫‪.1‬‬

‫)‪x ∈ A ∪ (B ∩ C) ⇔ (x ∈ A) ∨ (x ∈ B ∩ C‬‬

‫)‪⇔ (x ∈ A) ∨ (x ∈ B ∧ x ∈ C‬‬

‫)‪⇔ (x ∈ A ∨ x ∈ B) ∧ (x ∈ A ∨ x ∈ C‬‬

‫)‪⇔ (x ∈ A ∪ B) ∧ (x ∈ A ∪ C‬‬

‫)‪⇔ x ∈ (A ∪ B) ∩ (A ∪ C‬‬

‫من التكافؤ نستنتج مساواة المجموعتين‪،‬وبالتالي الخاصية المطلوبة‪.‬‬

‫‪.2‬‬

‫)‪x ∈ A ∩ (B ∪ C) ⇔ (x ∈ A) ∧ (x ∈ B ∪ C‬‬

‫)‪⇔ (x ∈ A) ∧ (x ∈ B ∨ x ∈ C‬‬

‫)‪⇔ (x ∈ A ∧ x ∈ B) (x ∈ A ∧ x ∈ C‬‬

‫)‪⇔ (x ∈ A ∩ B) ∨ (x ∈ A ∩ C‬‬

‫)‪⇔ x ∈ (A ∩ B) ∪ (A ∩ C‬‬

‫من التكافؤ نستنتج مساواة المجموعتين‪،‬وبالتالي الخاصية المطلوبة‪.‬‬

‫‪.3‬‬
‫(‬ ‫)‬ ‫(‬ ‫)‬
‫∩‬
‫‪n‬‬ ‫∩‬
‫‪n‬‬
‫∪‪x∈A‬‬ ‫‪Bi‬‬ ‫∨ )‪⇔ (x ∈ A‬‬ ‫∈‪x‬‬ ‫‪Bi‬‬
‫‪i=1‬‬ ‫‪i=1‬‬

‫) ‪⇔ (x ∈ A) ∨ (∀i ∈ {1, 2, ..., n} : x ∈ Bi‬‬

‫‪⇔ ∀i ∈ {1, 2, ..., n} : x ∈ A ∨ x ∈ Bi‬‬

‫‪⇔ ∀i ∈ {1, 2, ..., n} : x ∈ A ∪ Bi‬‬

‫∩‬
‫‪n‬‬
‫∈‪⇔x‬‬ ‫) ‪(A ∪ Bi‬‬
‫‪i=1‬‬

‫من التكافؤ نستنتج المساواة المطلوبة‪.‬‬

‫‪8‬‬
 ‫‪.4‬‬
‫(‬ ‫)‬ ‫(‬ ‫)‬
‫∪‬
‫‪n‬‬ ‫∪‬
‫‪n‬‬
‫∩‪x∈A‬‬ ‫‪Bi‬‬ ‫∧ )‪⇔ (x ∈ A‬‬ ‫∈‪x‬‬ ‫‪Bi‬‬
‫‪i=1‬‬ ‫‪i=1‬‬

‫) ‪⇔ (x ∈ A) ∧ (∀i ∈ {1, 2, ..., n} : x ∈ Bi‬‬

‫‪⇔ ∀i ∈ {1, 2, ..., n} : x ∈ A ∧ x ∈ Bi‬‬

‫‪⇔ ∀i ∈ {1, 2, ..., n} : x ∈ A ∩ Bi‬‬

‫∪‬
‫‪n‬‬
‫∈‪⇔x‬‬ ‫) ‪(A ∩ Bi‬‬
‫‪i=1‬‬

‫منه المساواة المطلوبة‪.‬‬

‫‬

‫تجزئة المجموعة‬ ‫‪1.1.5‬‬

‫تعر يف ‪1.1.5‬‬
‫ليكن لدنياالمجموعة‬
‫‪ A‬و ليكن ‪ A1, A2, · · · , An‬مجموعات جزئية من المجموعة ‪.A‬‬
‫نقول عن ‪ A1, A2, · · · , An‬بأنها تشكل تجزئة للمجموعة ‪ A‬إذا تحققت الشروط‬
‫التالية‬

‫‪¬ Ai ̸= ∅; i = 1, · · · , n,‬‬
‫‪∪n‬‬
‫=‪­ A‬‬ ‫‪i=1‬‬ ‫‪Ai ,‬‬

‫‪® Ai ∩ Aj = ∅; i ̸= j; i, j = 1, · · · , n.‬‬

‫‪9‬‬
 ‫الجداء الديكارت‬ ‫‪1.1.6‬‬

‫تعر يف ‪1.1.6‬‬
‫لتكن المجموعات ‪.E1, E2, · · · , En‬‬
‫نعرف الجداء الديكارتي بين ‪ E1, E2, · · · , En‬بالعلاقة التالية‪:‬‬

‫‪E1 × E2 × · · · × En = {(x1 , x2 , · · · , xn )/‬‬ ‫‪x1 ∈ E1 , x2 ∈ E2 , · · · xn ∈ En }.‬‬

‫}‪B = {a, b, c},A = {1, 2‬‬ ‫مثال‬

‫})‪A × B = {(1, a) , (1, b) , (1, c) , (2, a) , (2, b) , (2, c‬‬
‫})‪.B × A = {(a, 1) , (a, 2) , (b, 1) , (b, 2) , (c, 1) , (c, 2‬‬
‫࢑‪ ۫.1.2 .1 ࡀࣩࠛ൨ൣ‬نستخدم الرمز ‪ An‬للد ّلالة على الجداء ‪ A × A × · · · × A‬للمجموعة‬
‫‪ A‬مع نفسها ‪ n‬مرة‬

‫‪10‬‬