مجموعة من المجموعات

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

أمثلة

مجموعة جميع المجموعات الجزئية لمجموعة معينةS{\displaystyle S}يُطلق عليه اسم مجموعة القوى لـS{\displaystyle S}ويرمز إليه بـ(S){\displaystyle \wp (S)}مجموعة الطاقة(S){\displaystyle \wp (S)}من مجموعة معينةS{\displaystyle S}هي عائلة من المجموعات علىS{\displaystyle S} .

مجموعة فرعية منS{\displaystyle S}تناولك{\displaystyle k}يُطلق على العناصر اسمك{\displaystyle k}- مجموعة فرعية من S{\displaystyle S}الـك{\displaystyle k}- مجموعات فرعيةS(ك){\displaystyle S^{(k)}}من مجموعةS{\displaystyle S}تشكل عائلة من المجموعات.

دعS={أ،ب،ج،1،2}{\displaystyle S=\{a,b,c,1,2\}}مثال على عائلة من المجموعات علىS{\displaystyle S}(بمعنى المجموعة المتعددة ) يُعطى بواسطةF={أ1،أ2،أ3،أ4}{\displaystyle F=\left\{A_{1},A_{2},A_{3},A_{4}\right\}}، حيثأ1={أ،ب،ج}،أ2={1،2}،أ3={1،2}{\displaystyle A_{1}=\{a,b,c\},A_{2}=\{1,2\},A_{3}=\{1,2\}}، وأ4={أ،ب،1}{\displaystyle A_{4}=\{a,b,1\}} .

الفصلأمر{\displaystyle \operatorname {Ord} }جميع الأعداد الترتيبية هي عائلة كبيرة من المجموعات. أي أنها ليست مجموعة بحد ذاتها، بل هي فئة حقيقية .

ملكيات

أي عائلة من المجموعات الجزئية لمجموعةS{\displaystyle S}هي نفسها مجموعة فرعية من مجموعة القوى(S){\displaystyle \wp (S)}إذا لم يكن بها أعضاء متكررون.

أي عائلة من المجموعات بدون تكرارات هي فئة فرعية من الفئة الصحيحة لجميع المجموعات ( الكون ).

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

لوF{\displaystyle {\mathcal {F}}}هل أي عائلة من المجموعات إذنF:=FFF{\displaystyle \cup {\mathcal {F}}:={\textstyle \bigcup \limits _{F\in {\mathcal {F}}}}F}يرمز إلى اتحاد جميع المجموعات فيF{\displaystyle {\mathcal {F}}}، حيث على وجه الخصوص ،={\displaystyle \cup \varnothing =\varnothing }أي عائلةF{\displaystyle {\mathcal {F}}}مجموعة من المجموعات هي عائلةF{\displaystyle \cup {\mathcal {F}}}وكذلك عائلة فوق أي مجموعة فرعية منF{\displaystyle \cup {\mathcal {F}}} .

الأثر عائلةF{\displaystyle {\mathcal {F}}}من مجموعات فرعية منS{\displaystyle S}على مجموعة فرعيةتيS{\displaystyle T\subseteq S}يكون{أتي،أF}{\displaystyle \{A\cap T,A\in {\mathcal {F}}\}}.

بعض أنواع الأشياء من مجالات أخرى في الرياضيات تعادل عائلات المجموعات، حيث يمكن وصفها بشكل محض على أنها مجموعة من مجموعات الأشياء من نوع معين:

  • يتكون المخطط الفائق، أو ما يُسمى أيضًا بنظام المجموعات، من مجموعة رؤوس ومجموعة أخرى من الحواف الفائقة ، حيث يمكن أن تكون كل حافة مجموعة عشوائية. تُشكل الحواف الفائقة للمخطط الفائق عائلة من المجموعات، ويمكن تفسير أي عائلة من المجموعات على أنها مخطط فائق تكون رؤوسه عبارة عن اتحاد تلك المجموعات.
  • المُركَّب التبسيطي المُجرَّد هو تجريد توافقي لمفهوم المُركَّب التبسيطي ، وهو شكل يتكون من اتحادات قطع مستقيمة، ومثلثات، ورباعيات أوجه، ومُجسمات تبسيطية متعددة الأبعاد ، متصلة وجهًا لوجه. في المُركَّب التبسيطي المُجرَّد، يُمثَّل كل مُجسم تبسيطي ببساطة كمجموعة رؤوسه. أي عائلة من المجموعات المنتهية غير المُكرَّرة، والتي تنتمي فيها المجموعات الجزئية لأي مجموعة في العائلة إلى تلك العائلة، تُشكِّل مُركَّبًا تبسيطيًا مُجرَّدًا.
  • تتألف بنية التداخل من مجموعة من النقاط ، ومجموعة من الخطوط ، وعلاقة ثنائية (اختيارية) تُسمى علاقة التداخل ، تُحدد أي النقاط تنتمي إلى أي الخطوط. يمكن تحديد بنية التداخل بواسطة مجموعة من المجموعات (حتى لو احتوى خطان مختلفان على نفس مجموعة النقاط)، ومجموعات النقاط التي تنتمي إلى كل خط، ويمكن تفسير أي مجموعة من المجموعات على أنها بنية تداخل بهذه الطريقة.
  • يتكون رمز الكتلة الثنائي من مجموعة من الكلمات المشفرة، كل منها عبارة عن سلسلة من الأصفار والآحاد، جميعها بنفس الطول. عندما تكون المسافة بين كل زوج من الكلمات المشفرة كبيرة ( مسافة هامينغ) ، يمكن استخدامه كرمز تصحيح الأخطاء . يمكن أيضًا وصف رمز الكتلة بأنه مجموعة من المجموعات، وذلك بوصف كل كلمة مشفرة بأنها مجموعة المواضع التي تحتوي على الرقم  1.
  • يتكون الفضاء الطوبولوجي من زوج(X،τ){\displaystyle (X,\tau )}أينX{\displaystyle X}هي مجموعة (تسمى عناصرها نقاطًا ) وτ{\displaystyle \tau }هي طوبولوجيا علىX{\displaystyle X}، وهي عائلة من المجموعات (التي تسمى عناصرها مجموعات مفتوحة ) علىX{\displaystyle X}التي تحتوي على كل من المجموعة الفارغة{\displaystyle \varnothing }وX{\displaystyle X}هي نفسها، ومغلقة تحت اتحادات المجموعات التعسفية وتقاطعات المجموعات المحدودة.

الأغطية والطوبولوجيات

يقال إن مجموعة من المجموعات تغطي مجموعة واحدةX{\displaystyle X}إذا كانت كل نقطة منX{\displaystyle X}ينتمي إلى أحد أفراد العائلة. فرع من عائلة فرعية ...X{\displaystyle X}هذا أيضاً غلاف لـX{\displaystyle X}يُطلق عليه اسم غطاء فرعي . تُسمى العائلة مجموعة منتهية النقاط إذا كانت كل نقطة منX{\displaystyle X}يكمن ذلك في عدد محدود فقط من أفراد العائلة. إذا كانت كل نقطة من نقاط الغطاء تقع في فرد واحد فقط من أفراد العائلةX{\displaystyle X}، الغطاء عبارة عن قسم منX{\displaystyle X} .

متىX{\displaystyle X}إذا كان الفضاء طوبولوجيًا ، فإن الغطاء الذي تكون جميع عناصره مجموعات مفتوحة يُسمى غطاءً مفتوحًا . تُسمى العائلة منتهية محليًا إذا كان لكل نقطة في الفضاء جوار يتقاطع مع عدد منتهٍ فقط من عناصر العائلة. المجموعة المنتهية محليًا من النوع σ أو المجموعة المنتهية محليًا القابلة للعد هي عائلة تمثل اتحاد عدد قابل للعد من العائلات المنتهية محليًا.

غلافF{\displaystyle {\mathcal {F}}}ويُقال إنه يُحسّن غطاءً آخر (أكثر خشونة).ج{\displaystyle {\mathcal {C}}}إذا كان كل عضو منF{\displaystyle {\mathcal {F}}}موجود في أحد أعضاء ج{\displaystyle {\mathcal {C}}} . التحسين النجمي هو نوع خاص من التحسين.

أنواع خاصة من عائلات المجموعات

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

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

المجمع التبسيطي المجرد هو عائلة من المجموعاتF{\displaystyle F}(تتكون من مجموعات منتهية) وهي مغلقة من الأسفل ؛ أي أن كل مجموعة جزئية من مجموعة فيF{\displaystyle F}وهو موجود أيضًا فيF{\displaystyle F}. الماترويد هو مركب تبسيطي مجرد ذو خاصية إضافية تسمى خاصية التضخيم .

كل مرشح عبارة عن مجموعة من المجموعات.

الفضاء المحدب هو عائلة مجموعات مغلقة تحت التقاطعات والاتحادات التعسفية للسلاسل (بالنسبة لعلاقة الاحتواء ).

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

العائلاتF{\displaystyle {\mathcal {F}}}من مجموعات أكثرΩأوميغا
ينطبق بالضرورة علىF:{\displaystyle {\mathcal {F}}\colon }أو، هوF{\displaystyle {\mathcal {F}}}مغلق بموجب:إخراج​{\displaystyle \,\supseteq }أب{\displaystyle A\cap B}أب{\displaystyle A\cup B}بأ{\displaystyle B\setminus A}Ωأ{\displaystyle \Omega \setminus A}أ1أ2{\displaystyle A_{1}\cap A_{2}\cap \cdots }أ1أ2{\displaystyle A_{1}\cup A_{2}\cup \cdots }ΩF{\displaystyle \Omega \in {\mathcal {F}}}F{\displaystyle \varnothing \in {\mathcal {F}}}FIP
نظام πنعمنعملالالالالالالالا
شبه حلقينعمنعملالالالالالانعمأبداً
شبه الجبر (شبه الحقل)نعمنعملالالالالالانعمأبداً
فصل دراسي رتيبلالالالالافقط إذاأأنا{\displaystyle A_{i}\searrow }فقط إذاأأنا{\displaystyle A_{i}\nearrow }لالالا
نظام 𝜆 (نظام دينكين)نعملالافقط إذاأب{\displaystyle A\subseteq B}نعملافقط إذاأأنا{\displaystyle A_{i}\nearrow }أو أنها منفصلةنعمنعمأبداً
الحلقة (نظرية الترتيب)نعمنعمنعملالالالالالالا
الحلقة (نظرية القياس)نعمنعمنعمنعملالالالانعمأبداً
حلقة دلتانعمنعمنعمنعملانعملالانعمأبداً
𝜎-ringنعمنعمنعمنعملانعمنعملانعمأبداً
الجبر (مجال)نعمنعمنعمنعمنعملالانعمنعمأبداً
الجبر π (حقل π)نعمنعمنعمنعمنعمنعمنعمنعمنعمأبداً
فلترنعمنعمنعملالالانعمنعملالا
فلتر مناسبنعمنعمنعمأبداًأبداًلانعمنعمأبداًنعم
مرشح أولي (قاعدة المرشح)نعملالالالالالالالانعم
قاعدة بيانات التصفية الفرعيةلالالالالالالالالانعم
الطوبولوجيا المفتوحةنعمنعمنعملالالا(حتى التعسفي){\displaystyle \cup })نعمنعمأبداً
الطوبولوجيا المغلقةنعمنعمنعملالا(حتى التعسفي){\displaystyle \cap })لانعمنعمأبداً
ينطبق بالضرورة علىF:{\displaystyle {\mathcal {F}}\colon }أو، هوF{\displaystyle {\mathcal {F}}}مغلق بموجب:موجهة للأسفلالتقاطعات المحدودةالاتحادات المحدودةالمكملات النسبيةيكمل فيΩأوميغاالتقاطعات القابلة للعدالنقابات القابلة للعديتضمنΩأوميغايتضمن{\displaystyle \varnothing }خاصية التقاطع المحدود

بالإضافة إلى ذلك، فإن شبه الحلقة هو نظام π حيث كل مكملبأ{\displaystyle B\setminus A}يساوي اتحادًا منفصلاً محدودًا لمجموعات فيF.{\displaystyle {\mathcal {F}}.} الجبر الجزئي هو حلقة جزئية حيث كل مكملΩأ{\displaystyle \Omega \setminus A}يساوي اتحادًا منفصلاً محدودًا لمجموعات فيF.{\displaystyle {\mathcal {F}}.}أ،ب،أ1،أ2،...{\displaystyle A,B,A_{1},A_{2},\ldots }هي عناصر اعتباطية منF{\displaystyle {\mathcal {F}}}ويفترض أنF.{\displaystyle {\mathcal {F}}\neq \varnothing .}

انظر أيضاً

ملحوظات

مراجع

  • بيغز، نورمان ل. (1985)، الرياضيات المتقطعة ، أكسفورد: مطبعة كلارندون، رقم ISBN 0-19-853252-0
  • بروالدي، ريتشارد أ. (2010)، مقدمة في التوافقية (  الطبعة الخامسة)، أبر سادل ريفر، نيوجيرسي: برنتيس هول، رقم ISBN 978-0-13-602040-0
  • روبرتس، فريد س. تسمان ، باري (2009)، التوافقيات التطبيقية (  الطبعة الثانية)، بوكا راتون: مطبعة اتفاقية حقوق الطفل، ISBN 978-1-4200-9982-9
  • شعار ويكيميديا ​​كومنزالوسائط المتعلقة بعائلات Set على ويكيميديا ​​كومنز