مرجع
آخر الزيارات

نظرية المجموعات

967 كلمة•0 مشاهدة•🗒️ منذ 14 يوماً
باختصار: نظرية المجموعات هو فرع من علم المنطق الرياضي. تجد هنا «علاقة الفرق المتماثل»، «علاقات» و«علاقة الاتحاد» ضمن 11 قسماً.
المحتويات
  1. علاقة الفرق المتماثل
  2. علاقات
  3. علاقة الاتحاد
  4. دوالّ
  5. قوانين اساسية من جبر المجموعات
  6. جداء ديكارتي
  7. علاقة التقاطع
  8. تعاريف اساسية
  9. علاقة الجزئية
  10. مجموعة القوة
  11. علاقة الفرق
نظرية المجموعات

قبل الخوض في التفاصيل، نظرية المجموعات هو فرع من علم المنطق الرياضي. تهتم تلك النظرية بدراسة المجموعات والتي هي تجميع لكائنات رياضية مجردة والعمليات المطبقة عليها، وتشكل إحدى أهم ركائز الرياضيات الحديثة. ونتناول فيما يلي مزيدًا من التفاصيل.

وعلى صعيد آخر، كانت بداية الاهتمام بهذا العلم والعمل على دراسته بالقرن التاسع عشر عندما بداه جورج كانتور وريتشارد ديدكايند. وعلى اثر اكتشاف تناقضات عديدة في نظرية المجموعات الأساسية، اقتُرحت الكثير من الانظمة البديهية لتجاوز هذه التناقضات ومن هذه كان نظام زيرملو-فرانكلن مع بديهية الاختيار افضلها على الإطلاق.

علاقة الفرق المتماثل

بالرموز:

ومن جهة أخرى، المجموعة كما يدل اسمها تجمع عدة عناصر أو قد تكون فارغة. وقد تكون منتهية أي أن عدد عناصرها عدد صحيح طبيعي معلوم أو تكون غير منتهية. أو هي مجموعة الأشياء المعرفة جيدا لها صفة مميزة مشتركة بينها.

وفي هذا الصدد، أي أن عنصر x ينتمي إلى إذا وفقط إذا (x ينتمي إلى A وأيضاً x لا ينتمي إلى B) أو (x ينتمي إلى B وأيضاً x لا ينتمي إلى A)

ومن ناحية أخرى، عملية الفرق المتماثل بين مجموعتين A وB يرمز لها بـ ونتيجتها هي مجموعة جديدة تحوي العناصر التي تنتمي إلى مجموعة واحدة فقط.

علاقات

ومن ناحية أخرى، مثال: العلاقة > («اصغر» المعهودة من الاعداد الحقيقية - من اليسار إلى اليمين: مثلا ) على المجموعة هي , كما ان العلاقة على نفس المجموعة هي , بينما العلاقة < على نفس المجموعة هي .

من جانب آخر، العلاقات هي موضوع مهم ورائج في الرياضيات، وتشكل اداة مهمة في دراسة المجموعات وعناصرها.

في هذا الإطار، علاقةُ ترتيب كامل: إذا تحقق ان R هي علاقة ترتيب جزئي وان كل عنصرين في A قابلان للمقارنة مع بعضهما البعض، أي .

من جانب آخر، وبشكل دقيق: علاقة- R من مجموعة- A إلى مجموعة- B هي مجموعة جزئية للجداء الديكارتي , وإذا كان فنرمز . وفي حال ان فنقول باختصار ان العلاقة هي على المجموعة A.

  • هنالك أنواع مميزة من العلاقات، سنذكر بعضا منها ادناه:
  • لتكن- R علاقة على مجموعة معينة- A. إذاً فنقول ان R هي:
  • علاقة انعكاسية: إذا تحقق ان ؛
  • علاقة تماثلية: إذا تحقق ان ؛
  • علاقة متعدّية: إذا تحقق ان ؛
  • علاقة تكافؤ: إذا تحقق ان R هي علاقة انعكاسية، تماثلية ومتعدية معاً.
  • علاقة مضادة للانعكاس: إذا تحقق ان ؛
  • علاقةُ ترتيب جزئيّ: إذا تحقق ان R هي علاقة مضادة للانعكاس وانها متعدية معاً.

علاقة الاتحاد

ومن ناحية أخرى، عملية اتحاد مجموعتين A وB يرمز لها بـ ونتيجتها هي مجموعة جديدة تحوي العناصر التي تنتمي لأي واحدة من المجموعتين A أو B.

  • أي أن عنصر x ينتمي إلى إذا وفقط إذا x ينتمي إلى A أو x ينتمي إلى B
  • بالرموز:
  • مثال لاتحاد مجموعتين منتهيتين:
  • مثال لاتحاد مجموعة منتهية ومجموعة غير منتهية:
  • مثال لاتحاد مجموعتين غير منتهيتين:
  • مثال مع المجموعة الخالية:

دوالّ

من جهة ثانية، لدالة ال 1-1 والعلى اهمية كبيرة في علم المجموعات، وهي تُدعى احيانا تكافؤاً بين مجموعتي المجال والمدى.

ومن جهة أخرى، دالة غمر (على): نقول ان دالة هي غمر إذا تحقق ان لكل عنصر من يوجد على الأقل مصدر واحد.

اقرأ كذلك

ومن جهة أخرى، في حال كان مفهموما ضمنا من هي الدالة التي نتحدث عنها فقد نسقط اسمها، مثلا بدل القول "مجال الدالة " نكتفي بالقول «المجال», وهكذا.

من جانب آخر، دالة 1-1(واحد إلى واحد): نقول ان دالة هي 1-1 إذا تحقق ان لكل عنصر من يوجد على الأكثر مصدر واحد.

من جانب آخر، ولكن علينا تعريف الدالة بشكل رياضي دقيق، وهذا يقتضي ان نعرّف كلمة «يناسب» اعلاه. سنفعل هذا بمساعدة مفهموم «العلاقة» بالشكل الاتي: دالة من المجموعة إلى المجموعة هي علاقة احاديةُ القيمة من المجموعة إلى المجموعة , حيث ان المقصود باحادية القيمة هو ان لكل عضو في يوجد عضو واحد ووحيد من يحقق , أي

وفي هذا السياق، إذا كانت دالةً من المجموعة إلى المجموعة , فنكتب , ويُصطلَح عادة تسمية المجموعة بمجال وتسمية المجموعة بمدى , وعناصر بالمصادر وعناصر الذين لديهم مصادر بالصور.

وايضاً .

في هذا الإطار، إذا كان صورةَ تحت الدالة , أي , فغالبا ما يُشار إلى ذلك بالشكل التالي: .

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

علم الأجزاء

قوانين اساسية من جبر المجموعات

  • بفرض ان و و ثلاث مجموعات ما والمجموعة هي المجموعة الشاملة نسبيا نجد ما يلي:
  • قانونا اللانمو:
  • القانونان التجميعيان:
  • القانونان التبديليان:
  • القانونان التوزيعيان:
  • قوانين المحايد والماص:
  • قوانين الإتمام:
  • قانون الارتداد:
  • قانونا دومورغان:
  • علاقات ودوالّ

وفي السياق ذاته، تجتمع عمليتا الاتحاد والتقاطع على المجموعات مع بعض لتؤلف ما يعرف بجبر المجموعات.

جداء ديكارتي

مثلا الجداء الديكارتي بين المجموعة و- هو:

ومن ناحية أخرى، الجداء الديكارتي للمجموعتين A و- B , نرمز له كالتالي: هي المجموعة كل الازواج المرتبة بحيث أنَّ: و.

علاقة التقاطع

  • أي أن عنصر x ينتمي إلى إذا وفقط إذا x ينتمي إلى A وأيضاً x ينتمي إلى B.
  • بالرموز:
  • مثال لتقاطع مجموعتين منتهيتين:
  • مثال لتقاطع مجموع منتهية ومجموعة غير منتهية:
  • مثال لتقاطع مجموعتين غير منتهيتين:
  • مثال مع المجموعة الخالية:
  • مثال لمجموعة متممة: إذا كانت س

علاوةً على ذلك، عملية تقاطع مجموعتين A وB يرمز لها بـ ونتيجتها هي مجموعة جديدة تحوي العناصر المشتركة بين A وB.

تعاريف اساسية

ومن جهة أخرى، أحد أهم المصطلحات الاساسية في نظرية المجموعة هي التابعية، نقول أن الشيء تابع (ينتمي) للمجموعة ونرمز لذلك بـ إذا كان أحد أعضاء المجموعة . وهذا المصطلح هو علاقة ثنائية وقد تكون بين المجموعات كذلك.

علاقة التابعية (الانتماء)

علاقة الجزئية

في هذا الإطار، علاقة ثنائية أخرى بين المجموعات هي علاقة المجموعة الجزئية وهي مشتقة من علاقة التابعية: نقول أن هي مجموعة جزئية للمجموعة إذا كل عضو تابع كذلك للمجموعة أي: . نرمز لهذه العلاقة بالشكل التالي: ونقول كذلك:A ضمن B. إذا تحقق كذلك أنَّ حينها نقول ان المجموعة A مجموعة جزئية فعلية للمجموعة B. ونرمز لذلك بالشكل التالي: .و نقول كذلك:A ضمن B قطعا.

مجموعة القوة

من جهة ثانية، مجموعة القوة لمجموعة ما- A عبارة عن مجموعة كل المجموعات الجزئية ل-A, وعادة ما يُرمز لها ب- .

  • امثلة أخرى:
  • ؛
  • .

كذلك، مثلًا: المجموعة الخالية تنتمي لمجموعة القوة الخاصة باي مجموعة كانت (لأن لكل مجموعة ), كما ان كل مجموعة هي مجموعة جزئية لنفسها وعليه فهي تنتمي لمجموعة القوة الخاصة بها.

أي ان:- .

علاقة الفرق

إضافةً إلى ذلك، عملية الفرق بين مجموعتين A وB يرمز لها بـ ونتيجتها هي مجموعة جديدة تحوي العناصر التي تنتمي إلى A ولا تنتمي إلى B.

  • أي أن عنصر x ينتمي إلى إذا وفقط إذا x ينتمي إلى A وأيضاً x لا ينتمي إلى B
  • بالرموز:
  • أمثلة:
  • الأعداد الفردية == الأعداد الزوجية = B، الأعداد الطبيعية == A

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.