مجموعة من المجموعات
في نظرية المجموعات وفروع الرياضيات ذات الصلة ، يُستخدم مصطلح " عائلة " أو " مجموعة " للدلالة على المجموعة ، أو المجموعة المفهرسة ، أو المجموعة المتعددة ، أو الصف ، أو الفئة . ويُستخدم عادةً في عبارات مثل "عائلة من المجموعات"، لأنه إذا استُخدم مصطلح "مجموعة من المجموعات" بدلاً من ذلك، فقد يُسبب استخدام كلمة "مجموعة" لاحقًا التباسًا حول ما إذا كانت المجموعة الحاوية أم إحدى المجموعات الأعضاء. ومن الاستخدامات الشائعة "عائلة من المجموعات الجزئية لمجموعة ما S ". تُسمى عائلة المجموعات أيضًا عائلة مجموعات أو نظام مجموعات . عائلة منتهية من المجموعات الجزئية لمجموعة منتهيةيُطلق عليه أيضًا اسم الرسم البياني الفائق . ويتناول موضوع نظرية المجموعات المتطرفة أكبر وأصغر الأمثلة لعائلات المجموعات التي تحقق قيودًا معينة.
أمثلة
مجموعة جميع المجموعات الجزئية لمجموعة معينةيُطلق عليه اسم مجموعة القوى لـويرمز إليه بـمجموعة الطاقةمن مجموعة معينةهي عائلة من المجموعات على .
مجموعة فرعية منتناوليُطلق على العناصر اسم- مجموعة فرعية من الـ- مجموعات فرعيةمن مجموعةتشكل عائلة من المجموعات.
دعمثال على عائلة من المجموعات على(بمعنى المجموعة المتعددة ) يُعطى بواسطة، حيث، و .
الفصلجميع الأعداد الترتيبية هي عائلة كبيرة من المجموعات. أي أنها ليست مجموعة بحد ذاتها، بل هي فئة حقيقية .
ملكيات
أي عائلة من المجموعات الجزئية لمجموعةهي نفسها مجموعة فرعية من مجموعة القوىإذا لم يكن بها أعضاء متكررون.
أي عائلة من المجموعات بدون تكرارات هي فئة فرعية من الفئة الصحيحة لجميع المجموعات ( الكون ).
تنص نظرية الزواج لهول ، التي تعود إلى فيليب هول ، على الشروط الضرورية والكافية لكي يكون لدى عائلة محدودة من المجموعات غير الفارغة (مع السماح بالتكرارات) نظام من الممثلين المتميزين .
لوهل أي عائلة من المجموعات إذنيرمز إلى اتحاد جميع المجموعات في، حيث على وجه الخصوص ،أي عائلةمجموعة من المجموعات هي عائلةوكذلك عائلة فوق أي مجموعة فرعية من .
الأثر عائلةمن مجموعات فرعية منعلى مجموعة فرعيةيكون.
مفاهيم ذات صلة
بعض أنواع الأشياء من مجالات أخرى في الرياضيات تعادل عائلات المجموعات، حيث يمكن وصفها بشكل محض على أنها مجموعة من مجموعات الأشياء من نوع معين:
- يتكون المخطط الفائق، أو ما يُسمى أيضًا بنظام المجموعات، من مجموعة رؤوس ومجموعة أخرى من الحواف الفائقة ، حيث يمكن أن تكون كل حافة مجموعة عشوائية. تُشكل الحواف الفائقة للمخطط الفائق عائلة من المجموعات، ويمكن تفسير أي عائلة من المجموعات على أنها مخطط فائق تكون رؤوسه عبارة عن اتحاد تلك المجموعات.
- المُركَّب التبسيطي المُجرَّد هو تجريد توافقي لمفهوم المُركَّب التبسيطي ، وهو شكل يتكون من اتحادات قطع مستقيمة، ومثلثات، ورباعيات أوجه، ومُجسمات تبسيطية متعددة الأبعاد ، متصلة وجهًا لوجه. في المُركَّب التبسيطي المُجرَّد، يُمثَّل كل مُجسم تبسيطي ببساطة كمجموعة رؤوسه. أي عائلة من المجموعات المنتهية غير المُكرَّرة، والتي تنتمي فيها المجموعات الجزئية لأي مجموعة في العائلة إلى تلك العائلة، تُشكِّل مُركَّبًا تبسيطيًا مُجرَّدًا.
- تتألف بنية التداخل من مجموعة من النقاط ، ومجموعة من الخطوط ، وعلاقة ثنائية (اختيارية) تُسمى علاقة التداخل ، تُحدد أي النقاط تنتمي إلى أي الخطوط. يمكن تحديد بنية التداخل بواسطة مجموعة من المجموعات (حتى لو احتوى خطان مختلفان على نفس مجموعة النقاط)، ومجموعات النقاط التي تنتمي إلى كل خط، ويمكن تفسير أي مجموعة من المجموعات على أنها بنية تداخل بهذه الطريقة.
- يتكون رمز الكتلة الثنائي من مجموعة من الكلمات المشفرة، كل منها عبارة عن سلسلة من الأصفار والآحاد، جميعها بنفس الطول. عندما تكون المسافة بين كل زوج من الكلمات المشفرة كبيرة ( مسافة هامينغ) ، يمكن استخدامه كرمز تصحيح الأخطاء . يمكن أيضًا وصف رمز الكتلة بأنه مجموعة من المجموعات، وذلك بوصف كل كلمة مشفرة بأنها مجموعة المواضع التي تحتوي على الرقم 1.
- يتكون الفضاء الطوبولوجي من زوجأينهي مجموعة (تسمى عناصرها نقاطًا ) وهي طوبولوجيا على، وهي عائلة من المجموعات (التي تسمى عناصرها مجموعات مفتوحة ) علىالتي تحتوي على كل من المجموعة الفارغةوهي نفسها، ومغلقة تحت اتحادات المجموعات التعسفية وتقاطعات المجموعات المحدودة.
الأغطية والطوبولوجيات
يقال إن مجموعة من المجموعات تغطي مجموعة واحدةإذا كانت كل نقطة منينتمي إلى أحد أفراد العائلة. فرع من عائلة فرعية ...هذا أيضاً غلاف لـيُطلق عليه اسم غطاء فرعي . تُسمى العائلة مجموعة منتهية النقاط إذا كانت كل نقطة منيكمن ذلك في عدد محدود فقط من أفراد العائلة. إذا كانت كل نقطة من نقاط الغطاء تقع في فرد واحد فقط من أفراد العائلة، الغطاء عبارة عن قسم من .
متىإذا كان الفضاء طوبولوجيًا ، فإن الغطاء الذي تكون جميع عناصره مجموعات مفتوحة يُسمى غطاءً مفتوحًا . تُسمى العائلة منتهية محليًا إذا كان لكل نقطة في الفضاء جوار يتقاطع مع عدد منتهٍ فقط من عناصر العائلة. المجموعة المنتهية محليًا من النوع σ أو المجموعة المنتهية محليًا القابلة للعد هي عائلة تمثل اتحاد عدد قابل للعد من العائلات المنتهية محليًا.
غلافويُقال إنه يُحسّن غطاءً آخر (أكثر خشونة).إذا كان كل عضو منموجود في أحد أعضاء . التحسين النجمي هو نوع خاص من التحسين.
أنواع خاصة من عائلات المجموعات
عائلة سبيرنر هي عائلة من المجموعات لا تحتوي أي مجموعة فيها على أي مجموعة أخرى. تحدد نظرية سبيرنر الحد الأقصى لحجم عائلة سبيرنر.
عائلة هيلي هي عائلة مجموعات بحيث يكون لأي عائلة فرعية دنيا ذات تقاطع فارغ حجم محدود. تنص نظرية هيلي على أن المجموعات المحدبة في الفضاءات الإقليدية ذات البعد المحدود تُشكل عائلات هيلي.
المجمع التبسيطي المجرد هو عائلة من المجموعات(تتكون من مجموعات منتهية) وهي مغلقة من الأسفل ؛ أي أن كل مجموعة جزئية من مجموعة فيوهو موجود أيضًا في. الماترويد هو مركب تبسيطي مجرد ذو خاصية إضافية تسمى خاصية التضخيم .
كل مرشح عبارة عن مجموعة من المجموعات.
الفضاء المحدب هو عائلة مجموعات مغلقة تحت التقاطعات والاتحادات التعسفية للسلاسل (بالنسبة لعلاقة الاحتواء ).
ومن الأمثلة الأخرى على عائلات المجموعات أنظمة الاستقلال ، والأنظمة الجشعة ، والأنظمة المضادة للماترويد ، والفضاءات البورنولوجية .
| العائلاتمن مجموعات أكثر | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| ينطبق بالضرورة علىأو، هومغلق بموجب: | إخراج | FIP | ||||||||
| نظام π | ||||||||||
| شبه حلقي | أبداً | |||||||||
| شبه الجبر (شبه الحقل) | أبداً | |||||||||
| فصل دراسي رتيب | فقط إذا | فقط إذا | ||||||||
| نظام 𝜆 (نظام دينكين) | فقط إذا | فقط إذاأو أنها منفصلة | أبداً | |||||||
| الحلقة (نظرية الترتيب) | ||||||||||
| الحلقة (نظرية القياس) | أبداً | |||||||||
| حلقة دلتا | أبداً | |||||||||
| 𝜎-ring | أبداً | |||||||||
| الجبر (مجال) | أبداً | |||||||||
| الجبر π (حقل π) | أبداً | |||||||||
| فلتر | ||||||||||
| فلتر مناسب | أبداً | أبداً | أبداً | |||||||
| مرشح أولي (قاعدة المرشح) | ||||||||||
| قاعدة بيانات التصفية الفرعية | ||||||||||
| الطوبولوجيا المفتوحة | أبداً | |||||||||
| الطوبولوجيا المغلقة | أبداً | |||||||||
| ينطبق بالضرورة علىأو، هومغلق بموجب: | موجهة للأسفل | التقاطعات المحدودة | الاتحادات المحدودة | المكملات النسبية | يكمل في | التقاطعات القابلة للعد | النقابات القابلة للعد | يتضمن | يتضمن | خاصية التقاطع المحدود |
بالإضافة إلى ذلك، فإن شبه الحلقة هو نظام π حيث كل مكمليساوي اتحادًا منفصلاً محدودًا لمجموعات في الجبر الجزئي هو حلقة جزئية حيث كل مكمليساوي اتحادًا منفصلاً محدودًا لمجموعات فيهي عناصر اعتباطية منويفترض أن | ||||||||||
انظر أيضاً
- جبر المجموعات – الهويات والعلاقات التي تتضمن المجموعات
- الفئة (نظرية المجموعات) - مجموعة من المجموعات في الرياضيات يمكن تعريفها بناءً على خاصية من خصائص عناصرها
- التصميم التوافقي – الترتيب المتناظر للمجموعات المنتهية
- حلقة دلتا – حلقة مغلقة تحت التقاطعات القابلة للعد
- حقل المجموعات - مفهوم جبري في نظرية القياس، ويشار إليه أيضًا باسم جبر المجموعات
- المُكمِّم المُعمَّم – تعبير يدل على مجموعة من المجموعات في الدلالات الرسمية
- عائلة مفهرسة – مجموعة من الكائنات المرتبطة بمجموعة فهارس
- نظام لامدا (نظام دينكين) – عائلة مغلقة تحت المكملات والاتحادات المنفصلة القابلة للعد
- نظام باي – عائلة من المجموعات المغلقة تحت التقاطع
- حلقة المجموعات – عائلة مغلقة تحت الاتحادات والمكملات النسبية
- مفارقة راسل – مفارقة في نظرية المجموعات (أو مجموعة المجموعات التي لا تحتوي على نفسها )
- الجبر سيجما – البنية الجبرية لجبر المجموعات
- حلقة سيجما – عائلة من المجموعات المغلقة تحت اتحادات قابلة للعد
ملحوظات
مراجع
- بيغز، نورمان ل. (1985)، الرياضيات المتقطعة ، أكسفورد: مطبعة كلارندون، رقم ISBN 0-19-853252-0
- بروالدي، ريتشارد أ. (2010)، مقدمة في التوافقية ( الطبعة الخامسة)، أبر سادل ريفر، نيوجيرسي: برنتيس هول، رقم ISBN 978-0-13-602040-0
- روبرتس، فريد س. تسمان ، باري (2009)، التوافقيات التطبيقية ( الطبعة الثانية)، بوكا راتون: مطبعة اتفاقية حقوق الطفل، ISBN 978-1-4200-9982-9
روابط خارجية
الوسائط المتعلقة بعائلات Set على ويكيميديا كومنز
- المفاهيم الأساسية في نظرية المجموعات
- عائلات المجموعات
