الإغلاق (الرياضيات)

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

وبالمثل، يقال إن مجموعة فرعية مغلقة تحت مجموعة من العمليات إذا كانت مغلقة تحت كل عملية من العمليات على حدة.

إغلاق مجموعة جزئية هو نتيجة تطبيق عامل الإغلاق عليها. ويُعرف إغلاق مجموعة جزئية تحت تأثير عمليات معينة بأنه أصغر مجموعة شاملة مغلقة تحت تأثير هذه العمليات. ويُطلق عليه غالبًا اسم الامتداد (مثل الامتداد الخطي ) أو المجموعة المولدة .

التعريفات

ليكن S مجموعة مزودة بطريقة واحدة أو أكثر لإنتاج عناصر من S من عناصر أخرى من S. [ ملاحظة 1 ] يُقال إن مجموعة جزئية X من S مغلقة في ظل هذه الطرق إذا كان إدخال عناصر X فقط ينتج عنه دائمًا عنصر لا يزال في X. في بعض الأحيان، يمكن القول أيضًا أن X لهاخاصية الإغلاق .

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

غالبًا ما يتم توسيع مفهومي المجموعات المغلقة والانغلاق ليشمل أي خاصية من خصائص المجموعات الجزئية التي تكون مستقرة تحت التقاطع؛ أي أن كل تقاطع لمجموعات جزئية تمتلك الخاصية يمتلك أيضًا الخاصية. على سبيل المثال، فيجن،{\displaystyle \mathbb {C} ^{n},}المجموعة المغلقة زاريسكي ، والمعروفة أيضًا باسم المجموعة الجبرية ، هي مجموعة الأصفار المشتركة لعائلة من كثيرات الحدود، وإغلاق زاريسكي لمجموعة V من النقاط هو أصغر مجموعة جبرية تحتوي على V.

في البنى الجبرية

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

في هذا السياق، إذا كانت لدينا بنية جبرية S ، فإن البنية الجزئية من S هي مجموعة جزئية مغلقة تحت جميع عمليات S ، بما في ذلك العمليات المساعدة اللازمة لتجنب المُكمِّمات الوجودية. البنية الجزئية هي بنية جبرية من نفس نوع S. وبناءً على ذلك، في مثال محدد، عند إثبات التقارب، لا حاجة للتحقق من البديهيات لإثبات أن البنية الجزئية هي بنية من نفس النوع.

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

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

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

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

العلاقات الثنائية

علاقة ثنائيةR{\displaystyle R}على مجموعةأ{\displaystyle A}هي مجموعة فرعية منأ×أ{\displaystyle A\times A}وهي مجموعة جميع الأزواج المرتبة علىأ{\displaystyle A}. تدوين الوسطxRy{\displaystyle xRy}يُستخدم عادةً لـ(x،y)R{\displaystyle (x,y)\in R}يمكننا تعريف أنواع مختلفة من إغلاقاتR{\displaystyle R}علىأ{\displaystyle A}من خلال خصائصها وعملياتها. على سبيل المثال: [ ملاحظة 2 ]

الانعكاسية
بما أن كل تقاطع للعلاقات الانعكاسية هو انعكاسي، فإننا نحدد الإغلاق الانعكاسي لـR{\displaystyle R}علىأ{\displaystyle A}باعتبارها أصغر علاقة انعكاسية علىأ{\displaystyle A}الذي يحتويR{\displaystyle R}.
التناظر
كما يمكننا تعريف عملية أحادية علىأ×أ{\displaystyle A\times A}تلك الخرائط(x،y){\displaystyle (x,y)}ل(y،x){\displaystyle (y,x)}، نُعرّف الإغلاق المتناظر لـR{\displaystyle R}علىأ{\displaystyle A}باعتبارها أصغر علاقة علىأ{\displaystyle A}الذي يحتويR{\displaystyle R}ويتم إغلاقها بموجب هذه العملية الأحادية.
خاصية التعدي
كما يمكننا تعريف عملية ثنائية جزئية علىأ×أ{\displaystyle A\times A}تلك الخرائط(x،y){\displaystyle (x,y)}و(y،z){\displaystyle (y,z)}ل(x،z){\displaystyle (x,z)}، نُعرّف الإغلاق المتعدي لـR{\displaystyle R}علىأ{\displaystyle A}باعتبارها أصغر علاقة علىأ{\displaystyle A}الذي يحتويR{\displaystyle R}وهي مغلقة في ظل هذه العملية الثنائية الجزئية.

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

أمثلة أخرى

عامل إغلاق

في الأقسام السابقة، تمّت دراسة الإغلاقات للمجموعات الجزئية من مجموعة معينة. تُشكّل المجموعات الجزئية من مجموعة ما مجموعةً مرتبةً جزئيًا (poset) للاحتواء . تسمح عوامل الإغلاق بتعميم مفهوم الإغلاق ليشمل أي مجموعة مرتبة جزئيًا.

بالنظر إلى مجموعة جزئية مرتبة S يُرمز إلى ترتيبها الجزئي بالرمز ، فإن عامل الإغلاق على S هو دالةج:SS{\displaystyle C:S\to S}إنه

  • زيادة (xج(x){\displaystyle x\leq C(x)}للجميعxS{\displaystyle x\in S})
  • متماثل (ج(ج(x))=ج(x){\displaystyle C(C(x))=C(x)})، و
  • رتيب (xyج(x)ج(y){\displaystyle x\leq y\implies C(x)\leq C(y)}). [ 4 ]

بصورة مكافئة، تكون الدالة من S إلى S عامل إغلاق إذاxج(y)ج(x)ج(y){\displaystyle x\leq C(y)\iff C(x)\leq C(y)}للجميعx،yS.{\displaystyle x,y\in S.}

يكون عنصر من المجموعة S مغلقًا إذا كان إغلاقًا لنفسه، أي إذاx=ج(x).{\displaystyle x=C(x).}بحسب خاصية التكرار، يكون العنصر مغلقًا إذا وفقط إذا كان إغلاقًا لعنصر ما من S.

من الأمثلة على ذلك عامل الإغلاق الطوبولوجي ؛ ففي توصيف كوراتوفسكي ، تتوافق البديهيات K2 وK3 وK4' مع الخصائص التعريفية المذكورة أعلاه. ومن الأمثلة التي لا تعمل على المجموعات الجزئية دالة السقف ، التي تربط كل عدد حقيقي x بأصغر عدد صحيح لا يقل عن x .

عامل الإغلاق مقابل المجموعات المغلقة

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

في الواقع، تشير الخصائص المميزة لمؤثر الإغلاق C إلى أن تقاطع المجموعات المغلقة يكون مغلقًا: إذاX=Xأنا{\textstyle X=\bigcap X_{i}}إذا كان تقاطعًا لمجموعات مغلقة، فإنج(X){\displaystyle C(X)}يجب أن يحتوي على X وأن يكون موجودًا في كلXأنا.{\displaystyle X_{i}.}وهذا يعنيج(X)=X{\displaystyle C(X)=X}بحسب تعريف التقاطع.

وعلى العكس من ذلك، إذا كانت لدينا مجموعات مغلقة وكان كل تقاطع بين مجموعات مغلقة مغلقًا، فيمكن تعريف عامل إغلاق C بحيثج(X){\displaystyle C(X)}هو تقاطع المجموعات المغلقة التي تحتوي على X.

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

ملحوظات

  1. تُعدّ العمليات والدوال متعددة المتغيرات ( الجزئية )أمثلة على هذه الأساليب. إذاكان S فضاءً طوبولوجيًا ، فإنّ نهاية متتالية من عناصر S تُعدّ مثالًا، حيث يوجد عدد لا نهائي من عناصر الإدخال، والنتيجة ليست مُعرّفة دائمًا. إذا كان S حقلًا، فإنّ جذور متعددة الحدود ذاتالمعاملات في S فيS تُعدّ مثالًا آخر ، حيث قد لا تكون النتيجة فريدة.
  2. يعتمد أسلوب وصف الإغلاقات في هذه الأمثلة على ذلك الموجود في صفحة ويكيبيديا " الإغلاق المتعدي "، أي "الإغلاق المتعدي R + لعلاقة ثنائية متجانسة R على مجموعة X هو أصغر علاقة على X تحتوي على R وتكون متعدية".

مراجع

  1. وايسشتاين، إريك و. "الإغلاق المتعدي" . mathworld.wolfram.com . تم الاسترجاع في 25 يوليو 2020 .
  2. وايسشتاين، إريك و. "الإغلاق الجبري" . mathworld.wolfram.com . تم الاسترجاع في 25 يوليو 2020 .
  3. بيرنشتاين، دينيس س. (2005). رياضيات المصفوفات: النظرية والحقائق والصيغ مع تطبيق على نظرية الأنظمة الخطية . مطبعة جامعة برينستون. ص 25. ISBN  978-0-691-11802-4... الغلاف المحدب لـ S، والذي يرمز إليه بـ coS، هو أصغر مجموعة محدبة تحتوي على S.
  4. بيركوف، غاريت (1967). نظرية الشبكة . منشورات كولكيوم. المجلد 25. الجمعية الرياضية الأمريكية. ص 111. ISBN   9780821889534.