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

جبر المجموعات

924 كلمة•0 مشاهدة•🗒️ منذ 14 يوماً
باختصار: جبر المجموعات- لا ينبغي الخلط في الرياضيات بين جبر المجموعات وبين البنية الرياضية له ، فجبر المجموعات يحدد خصائص وقوانين المجموعات، والعمليات النظرية الخاصة بها مثل الاتحاد والتقاطع والتكامل وعلاقات المساواة والتضمن في المجموعات. تتناول المقالة 15 قسماً، منها «الخصائص الأساسية لجبر المجموعات»، «برهان» و«مبدأ الثنائية».
المحتويات
  1. الخصائص الأساسية لجبر المجموعات
  2. برهان
  3. مبدأ الثنائية
  4. بعض القوانين الإضافية للأتحادات والتقاطعات
  5. جبر المكملات النسبية
  6. U
  7. إذا كان و إذن
  8. جبر التضمين
  9. نظرية المجموعات الساذجة
  10. A U U = U
  11. وفقط
  12. A U A = U
  13. بعض القوانين الإضافية للمكملات
  14. ثم
  15. الأساسيات
جبر المجموعات

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

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

الخصائص الأساسية لجبر المجموعات

خاصية الإكمال:

خاصية الهوية:

  • قانون التبادل:
  • قانون الترابط:
  • قانون التوزيع::

وفي هذا الصدد، العمليات الثنائية للاتحاد والتقاطع في المجموعة تلبي الكثير من الهويات . الكثير من هذه الهويات أو "القوانين" لها أسماء مقررة ومعترف بها.

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

وفي السياق ذاته، زوجان من الخصائص الإضافية متضمن في مجموعات خاصة تسمى المجموعة الفارغة والمجموعة الشاملة U ؛ المكمل والمجموعة تشكلان معًا مجموعة العالم أو المجموعة الشاملة، والمكمل يمكن كذلك كتابتة هذا على النحو . المجموعة الفارغة ليس لها أعضاء، ومجموعة العالم( المجموعة الشاملة) تحتوي على كل الأعضاء الممكنة (في سياق معين).

برهان

يمكن التعبير عن التقاطع من حيث اختلاف المجموعة:

مبدأ الثنائية

ومن جهة أخرى، تمثل كل واحدة من الهويات المذكورة أعلاه، واحدة من زوج من الهويات بحيث يمكن تحويل كل منها إلى الأخرى عن طريق و ، وفي الجانب الآخر يتم التبادل كذلك بين و U .

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

بعض القوانين الإضافية للأتحادات والتقاطعات

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

وفي السياق ذاته، القضية 3: بالنسبة لأية مجموعات فرعية و من المجموعة الشاملة U ، تنتج الهويات التالية:

جبر المكملات النسبية

ومن ناحية أخرى، القضية 9 : بالنسبة لأية مجموعة شاملة U ومجموعات فرعية , و ، للمحموعة U تنتج الهويات التالية:

ومن ناحية أخرى، لقائمة التالية ضمن عدة هويات تتعلق بالمكملات النسبية والاختلافات في نظرية المجموعات.

U

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

لاحظ أن قانون المكمل المزدوج هو قانون مزدوج ذاتي.

  • القضية رقم 5: على أفتراض أن و مجموعات فرعية من المجموعة الشاملة U ، إذن:
  • تفرد المكملات:
  • إذا كان A U B= U ، و إذن

إذا كان و إذن

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

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

القضية 8 : بالنسبة لأي مجموعتين و تكون التكافؤات التالية:

جبر التضمين

  • القضية 6 : إذا كانت , و إذن ينتج التالي:
  • الانعكاس :
  • عدم التماثل :

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

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

مجموعة (رياضيات)

مراجع

روابط خارجية

ومن ناحية أخرى، الفضاء الطوبولوجي — مجموعة من ، مجموعة الطاقة من ، مغلق فيما يتعلق بالاتحاد التعسفي والتقاطع المحدود والمحتوي على .

A U U = U

البرهان:

علاوةً على ذلك، وكما هو مشار أعلاه، يمكن استخلاص كل قانون من القوانين المذكورة في القضية 3 من الأزواج الخمسة الأساسية للقوانين المذكورة أعلاه. وللتوضيح، نعرض أدناه دليلاً على القوانين الأولي منها للاتحاد.

وفقط

الانتقالية :

A U A = U

علاوةً على ذلك، يتضح من خلال تعبيرات الهوية، والتعبيرات الدالة على التبادل أنه، تمامًا مثل 0 و1 في الجمع والضرب، فإن و U هما عنصرا الهوية للاتحاد والتقاطع على التوالي.

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

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

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

بعض القوانين الإضافية للمكملات

  • القضية رقم 4: علي افتراض أن و مجموعات فرعية من المجموعة الشاملة U ، إذن:
  • قانونا دي مورجان:
  • قانون المكمل المزدوج أو قانون الالتفاف:
  • قوانين المكملة للمجموعة الشاملة والمجموعة الفارغة:

وفي هذا السياق، تنص القضايا التالية على خمسة قوانين أخرى مهمة في جبر المجموعات، والتي تتضمن المكملات.

ثم

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

  • القضية 7 : إذا كان , و مجموعات فرعية من المجموعة إذن ينتج التالي:
  • وجود العنصر الأصغر والعنصر الأعظم :
  • وجود الترابطات :
  • إذا كان و إذن

الأساسيات

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

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

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

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

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