الإغلاق (الرياضيات)
في الرياضيات، تُعتبر مجموعة جزئية من مجموعة أكبر مغلقة تحت عملية معينة على المجموعة الأكبر إذا كان إجراء تلك العملية على عناصر المجموعة الجزئية ينتج عنه دائمًا عنصر من تلك المجموعة. على سبيل المثال، الأعداد الطبيعية مغلقة تحت عملية الجمع، ولكنها ليست مغلقة تحت عملية الطرح: 1 - 2 ليس عددًا طبيعيًا، على الرغم من أن 1 و2 عددان طبيعيان.
وبالمثل، يقال إن مجموعة فرعية مغلقة تحت مجموعة من العمليات إذا كانت مغلقة تحت كل عملية من العمليات على حدة.
إغلاق مجموعة جزئية هو نتيجة تطبيق عامل الإغلاق عليها. ويُعرف إغلاق مجموعة جزئية تحت تأثير عمليات معينة بأنه أصغر مجموعة شاملة مغلقة تحت تأثير هذه العمليات. ويُطلق عليه غالبًا اسم الامتداد (مثل الامتداد الخطي ) أو المجموعة المولدة .
التعريفات
ليكن S مجموعة مزودة بطريقة واحدة أو أكثر لإنتاج عناصر من S من عناصر أخرى من S. [ ملاحظة 1 ] يُقال إن مجموعة جزئية X من S مغلقة في ظل هذه الطرق إذا كان إدخال عناصر X فقط ينتج عنه دائمًا عنصر لا يزال في X. في بعض الأحيان، يمكن القول أيضًا أن X لهاخاصية الإغلاق .
الخاصية الرئيسية للمجموعات المغلقة، والتي تنتج مباشرة من التعريف، هي أن كل تقاطع لمجموعتين مغلقتين هو مجموعة مغلقة . ويترتب على ذلك أنه لكل مجموعة جزئية Y من S ، توجد أصغر مجموعة جزئية مغلقة X من S بحيث( هو تقاطع جميع المجموعات الجزئية المغلقة التي تحتوي على Y ). اعتمادًا على السياق، يُطلق على X اسم إغلاق Y أو المجموعة المولدة أو الممتدة بواسطة Y.
غالبًا ما يتم توسيع مفهومي المجموعات المغلقة والانغلاق ليشمل أي خاصية من خصائص المجموعات الجزئية التي تكون مستقرة تحت التقاطع؛ أي أن كل تقاطع لمجموعات جزئية تمتلك الخاصية يمتلك أيضًا الخاصية. على سبيل المثال، فيالمجموعة المغلقة زاريسكي ، والمعروفة أيضًا باسم المجموعة الجبرية ، هي مجموعة الأصفار المشتركة لعائلة من كثيرات الحدود، وإغلاق زاريسكي لمجموعة V من النقاط هو أصغر مجموعة جبرية تحتوي على V.
في البنى الجبرية
البنية الجبرية هي مجموعة مزودة بعمليات تحقق بعض البديهيات . قد تكون هذه البديهيات متطابقات . وقد تحتوي بعض البديهيات على مُكمِّمات وجودية . في هذه الحالة ، يجدر إضافة بعض العمليات المساعدة لجعل جميع البديهيات متطابقة أو صيغًا كمية شاملة بحتة . انظر البنية الجبرية لمزيد من التفاصيل. تُسمىالمجموعة التي تحتوي على عملية ثنائية واحدة وتكون مغلقة "مجموعة ماغما" .
في هذا السياق، إذا كانت لدينا بنية جبرية S ، فإن البنية الجزئية من S هي مجموعة جزئية مغلقة تحت جميع عمليات S ، بما في ذلك العمليات المساعدة اللازمة لتجنب المُكمِّمات الوجودية. البنية الجزئية هي بنية جبرية من نفس نوع S. وبناءً على ذلك، في مثال محدد، عند إثبات التقارب، لا حاجة للتحقق من البديهيات لإثبات أن البنية الجزئية هي بنية من نفس النوع.
بالنظر إلى مجموعة جزئية X من بنية جبرية S ، فإن إغلاق X هو أصغر بنية جزئية من S تكون مغلقة تحت جميع عمليات S. في سياق البنى الجبرية، يُطلق على هذا الإغلاق عمومًا اسم البنية الجزئية المولدة أو الممتدة بواسطة X ، ويُقال إن X هي مجموعة مولدة للبنية الجزئية.
على سبيل المثال، الزمرة هي مجموعة تحتوي على عملية تجميعية ، تُسمى غالبًا الضرب ، وعنصر محايد ، بحيث يكون لكل عنصر فيها عنصر معكوس . العمليات المساعدة هنا هي العملية الصفرية التي تُنتج العنصر المحايد، والعملية الأحادية للانعكاس. المجموعة الجزئية من الزمرة المغلقة تحت الضرب والانعكاس تكون مغلقة أيضًا تحت العملية الصفرية (أي أنها تحتوي على العنصر المحايد) إذا وفقط إذا كانت غير فارغة. لذا، تُسمى المجموعة الجزئية غير الفارغة من الزمرة المغلقة تحت الضرب والانعكاس زمرة جزئية . أما الزمرة الجزئية المولدة بواسطة عنصر واحد، أي إغلاق هذا العنصر، فتُسمى زمرة دورية .
في الجبر الخطي ، يُعرف إغلاق مجموعة جزئية غير فارغة من فضاء متجهي (تحت عمليات الفضاء المتجهي، أي الجمع والضرب القياسي ) بأنه الامتداد الخطي لهذه المجموعة الجزئية. وهو فضاء متجهي وفقًا للنتيجة العامة السابقة، ويمكن إثبات بسهولة أنه مجموعة التراكيب الخطية لعناصر المجموعة الجزئية.
يمكن تقديم أمثلة مشابهة لكل بنية جبرية تقريبًا، مع استخدام مصطلحات محددة أحيانًا. على سبيل المثال، في حلقة تبديلية ، يُطلق على إغلاق عنصر واحد تحت عمليات المثالي اسم المثالي الرئيسي .
العلاقات الثنائية
علاقة ثنائيةعلى مجموعةهي مجموعة فرعية منوهي مجموعة جميع الأزواج المرتبة على. تدوين الوسطيُستخدم عادةً لـيمكننا تعريف أنواع مختلفة من إغلاقاتعلىمن خلال خصائصها وعملياتها. على سبيل المثال: [ ملاحظة 2 ]
- الانعكاسية
- بما أن كل تقاطع للعلاقات الانعكاسية هو انعكاسي، فإننا نحدد الإغلاق الانعكاسي لـعلىباعتبارها أصغر علاقة انعكاسية علىالذي يحتوي.
- التناظر
- كما يمكننا تعريف عملية أحادية علىتلك الخرائطل، نُعرّف الإغلاق المتناظر لـعلىباعتبارها أصغر علاقة علىالذي يحتويويتم إغلاقها بموجب هذه العملية الأحادية.
- خاصية التعدي
- كما يمكننا تعريف عملية ثنائية جزئية علىتلك الخرائطول، نُعرّف الإغلاق المتعدي لـعلىباعتبارها أصغر علاقة علىالذي يحتويوهي مغلقة في ظل هذه العملية الثنائية الجزئية.
العلاقة الجزئية هي علاقة انعكاسية ومتعدية. وبناءً على ذلك، فإن الإغلاق الانعكاسي المتعدي لعلاقة ما هو أصغر علاقة جزئية تحتويها. وبالمثل، فإن الإغلاق الانعكاسي المتعدي المتناظر أو إغلاق التكافؤ لعلاقة ما هو أصغر علاقة تكافؤ تحتويها.
أمثلة أخرى
- في نظرية الماترويد ، يكون إغلاق X هو أكبر مجموعة فائقة من X لها نفس رتبة X.
- الإغلاق المتعدي لمجموعة . [ 1 ]
- الإغلاق الجبري للحقل . [ 2 ]
- الإغلاق التكاملي لمجال تكاملي في حقل يحتويه.
- الجذر الخاص بمثالي في حلقة تبديلية .
- في الهندسة ، الغلاف المحدب لمجموعة S من النقاط هو أصغر مجموعة محدبة تكون S مجموعة جزئية منها . [ 3 ]
- في اللغات الرسمية ، يمكن وصف إغلاق كلين للغة بأنه مجموعة السلاسل التي يمكن تكوينها عن طريق دمج صفر أو أكثر من السلاسل من تلك اللغة.
- في نظرية الزمر ، فإن الإغلاق المترافق أو الإغلاق الطبيعي لمجموعة من عناصر الزمرة هو أصغر زمرة فرعية طبيعية تحتوي على المجموعة.
- في التحليل الرياضي وفي نظرية الاحتمالات ، يُطلق على إغلاق مجموعة من المجموعات الفرعية لـ X تحت عدد لا نهائي من عمليات المجموعات اسم الجبر σ الناتج عن المجموعة.
عامل إغلاق
في الأقسام السابقة، تمّت دراسة الإغلاقات للمجموعات الجزئية من مجموعة معينة. تُشكّل المجموعات الجزئية من مجموعة ما مجموعةً مرتبةً جزئيًا (poset) للاحتواء . تسمح عوامل الإغلاق بتعميم مفهوم الإغلاق ليشمل أي مجموعة مرتبة جزئيًا.
بالنظر إلى مجموعة جزئية مرتبة S يُرمز إلى ترتيبها الجزئي بالرمز ≤ ، فإن عامل الإغلاق على S هو دالةإنه
بصورة مكافئة، تكون الدالة من S إلى S عامل إغلاق إذاللجميع
يكون عنصر من المجموعة S مغلقًا إذا كان إغلاقًا لنفسه، أي إذابحسب خاصية التكرار، يكون العنصر مغلقًا إذا وفقط إذا كان إغلاقًا لعنصر ما من S.
من الأمثلة على ذلك عامل الإغلاق الطوبولوجي ؛ ففي توصيف كوراتوفسكي ، تتوافق البديهيات K2 وK3 وK4' مع الخصائص التعريفية المذكورة أعلاه. ومن الأمثلة التي لا تعمل على المجموعات الجزئية دالة السقف ، التي تربط كل عدد حقيقي x بأصغر عدد صحيح لا يقل عن x .
عامل الإغلاق مقابل المجموعات المغلقة
يمكن تعريف الإغلاق على المجموعات الجزئية لمجموعة معينة إما بواسطة عامل الإغلاق أو بواسطة مجموعة من المجموعات المغلقة المستقرة تحت التقاطع والتي تتضمن المجموعة المعطاة. هذان التعريفان متكافئان.
في الواقع، تشير الخصائص المميزة لمؤثر الإغلاق C إلى أن تقاطع المجموعات المغلقة يكون مغلقًا: إذاإذا كان تقاطعًا لمجموعات مغلقة، فإنيجب أن يحتوي على X وأن يكون موجودًا في كلوهذا يعنيبحسب تعريف التقاطع.
وعلى العكس من ذلك، إذا كانت لدينا مجموعات مغلقة وكان كل تقاطع بين مجموعات مغلقة مغلقًا، فيمكن تعريف عامل إغلاق C بحيثهو تقاطع المجموعات المغلقة التي تحتوي على X.
يظل هذا التكافؤ صحيحًا بالنسبة للمجموعات المرتبة جزئيًا ذات خاصية الحد الأدنى الأكبر ، إذا استبدلنا "المجموعات المغلقة" بـ "العناصر المغلقة" و"التقاطع" بـ "الحد الأدنى الأكبر".
ملحوظات
- تُعدّ العمليات والدوال متعددة المتغيرات ( الجزئية )أمثلة على هذه الأساليب. إذاكان S فضاءً طوبولوجيًا ، فإنّ نهاية متتالية من عناصر S تُعدّ مثالًا، حيث يوجد عدد لا نهائي من عناصر الإدخال، والنتيجة ليست مُعرّفة دائمًا. إذا كان S حقلًا، فإنّ جذور متعددة الحدود ذاتالمعاملات في S فيS تُعدّ مثالًا آخر ، حيث قد لا تكون النتيجة فريدة.
- ↑ يعتمد أسلوب وصف الإغلاقات في هذه الأمثلة على ذلك الموجود في صفحة ويكيبيديا " الإغلاق المتعدي "، أي "الإغلاق المتعدي R + لعلاقة ثنائية متجانسة R على مجموعة X هو أصغر علاقة على X تحتوي على R وتكون متعدية".
مراجع
- ↑ وايسشتاين، إريك و. "الإغلاق المتعدي" . mathworld.wolfram.com . تم الاسترجاع في 25 يوليو 2020 .
- ↑ وايسشتاين، إريك و. "الإغلاق الجبري" . mathworld.wolfram.com . تم الاسترجاع في 25 يوليو 2020 .
- ↑ بيرنشتاين، دينيس س. (2005). رياضيات المصفوفات: النظرية والحقائق والصيغ مع تطبيق على نظرية الأنظمة الخطية . مطبعة جامعة برينستون. ص 25. ISBN 978-0-691-11802-4...
الغلاف المحدب لـ S، والذي يرمز إليه بـ coS، هو أصغر مجموعة محدبة تحتوي على S.
- ↑ بيركوف، غاريت (1967). نظرية الشبكة . منشورات كولكيوم. المجلد 25. الجمعية الرياضية الأمريكية. ص 111. ISBN 9780821889534.
- نظرية المجموعات
- مشغلو الإغلاق
- الجبر المجرد
