اتحاد منفصل
في الرياضيات ، الاتحاد المنفصل (أو الاتحاد المميز )المجموعة المكونة من عناصر المجموعتين A و B هي المجموعة التي تحمل اسم المجموعة التي تنتمي إليها، مع ترقيمها (فهرستها). لذا، يظهر العنصر الذي ينتمي إلى كل من A و B مرتين في الاتحاد المنفصل، بترقيمتين مختلفتين.
اتحاد منفصل لعائلة مفهرسة من المجموعاتهي مجموعةيُشار إليه غالبًا بـمع حقنة من كلداخلبحيث تشكل صور هذه الحقن تجزئة لـ(أي كل عنصر من عناصرينتمي إلى إحدى هذه الصور فقط). الاتحاد المنفصل لمجموعة من المجموعات المنفصلة مثنى مثنى هو اتحادها .
في نظرية الفئات ، الاتحاد المنفصل هو ناتج مشترك لفئة المجموعات ، وبالتالي يُعرَّف حتى تقابل . في هذا السياق، يُستخدم الرمزيُستخدم غالبًا.
الاتحاد المنفصل لمجموعتينوتُكتب باستخدام تدوين الوسط كما يلي:يستخدم بعض المؤلفين الترميز البديلأو(إلى جانب ما يقابله)أو).
تتمثل إحدى الطرق القياسية لبناء الاتحاد المنفصل في تعريفباعتبارها مجموعة الأزواج المرتبةبحيثوالحقنةمثل
مثال
ضع في اعتبارك المجموعاتومن الممكن فهرسة عناصر المجموعة وفقًا لأصل المجموعة عن طريق تكوين المجموعات المرتبطة
حيث يتطابق العنصر الثاني في كل زوج مع الدليل السفلي لمجموعة الأصل (على سبيل المثال،فييطابق الرمز السفلي فيإلخ). الاتحاد المنفصلويمكن حسابها على النحو التالي:
تعريف نظرية المجموعات
بصورة رسمية، دعلتكن عائلة مفهرسة من المجموعات المفهرسة بواسطةالاتحاد المنفصل لهذه العائلة هو المجموعة عناصر الاتحاد المنفصل هي أزواج مرتبةهنايُستخدم كمؤشر مساعد يشير إلى أيالعنصرجاء من.
كل مجموعةمتماثل قانونيًا مع المجموعة من خلال هذا التشاكل، يمكن للمرء أن يعتبر أنمضمنة بشكل أساسي في الاتحاد المنفصل. لـالمجموعاتوتكون المجموعات منفصلة حتى لووليست كذلك.
في الحالة القصوى حيث كل منيساوي مجموعة ثابتةلكلالاتحاد المنفصل هو حاصل الضرب الديكارتي لـو:
في بعض الأحيان، يكون التدوين يُستخدم للدلالة على الاتحاد المنفصل لمجموعة من المجموعات، أو الترميزيُشير هذا الرمز إلى الاتحاد المنفصل لمجموعتين. ويُقصد به الإشارة إلى أن عدد عناصر الاتحاد المنفصل يساوي مجموع أعداد عناصر المجموعة. قارن هذا بالرمز المستخدم في الضرب الديكارتي لمجموعة من المجموعات.
في لغة نظرية الفئات ، يُعدّ الاتحاد المنفصل هو الضرب المشترك في فئة المجموعات . ولذلك، فهو يحقق الخاصية الشاملة المرتبطة به . وهذا يعني أيضاً أن الاتحاد المنفصل هو الثنائي الفئوي لعملية الضرب الديكارتي . انظر الضرب المشترك لمزيد من التفاصيل.
لأغراض عديدة، لا يُعدّ اختيار الفهرس المساعد المحدد أمرًا مهمًا، وفي تبسيط مفرط للرموز ، يمكن التعامل مع العائلة المفهرسة ببساطة على أنها مجموعة من المجموعات. في هذه الحالةيُشار إليه على أنه نسخة منوالترميزيُستخدم أحيانًا.
وجهة نظر نظرية الفئات
في نظرية الفئات، يُعرَّف الاتحاد المنفصل بأنه ناتج مشترك في فئة المجموعات.
وبناءً على ذلك، يُعرَّف الاتحاد المنفصل حتى التشاكل، والتعريف المذكور أعلاه ليس سوى أحد تجليات الضرب المشترك، من بين تجليات أخرى. عندما تكون المجموعات منفصلة مثنى مثنى، فإن الاتحاد المعتاد هو تجلي آخر للضرب المشترك. وهذا ما يبرر التعريف الثاني المذكور في المقدمة.
هذا الجانب التصنيفي للاتحاد المنفصل يفسر لماذايُستخدم بشكل متكرر، بدلاً منللدلالة على الناتج المشترك .
انظر أيضاً
- المنتج المشترك – البناء القائم على نظرية الفئات
- النهاية المباشرة – حالة خاصة من النهاية المشتركة في نظرية الفئات
- الاتحاد المنفصل (في علم الطوبولوجيا) – مصطلح رياضي
- الاتحاد المنفصل للرسوم البيانية – عملية ثنائية تجمع بين مجموعتي الرؤوس والحواف لرسمين بيانيين
- التقاطع (نظرية المجموعات) - مجموعة العناصر المشتركة بين جميع بعض المجموعات
- قائمة هويات المجموعات وعلاقاتها – معادلات لتراكيب المجموعات
- تقسيم المجموعة – طرق رياضية لتجميع عناصر المجموعة
- نوع الجمع – بنية بيانات الاتحاد مع حالات مفروضة. صفحات تعرض أوصافًا مختصرة لأهداف إعادة التوجيه.
- الفرق المتناظر – العناصر الموجودة في مجموعة واحدة فقط من المجموعتين
- الاتحاد المُوسوم – بنية بيانات الاتحاد مع الحالات المفروضة
- الاتحاد (علوم الحاسوب) - نوع بيانات يسمح بقيم تنتمي إلى أنواع بيانات متعددة مختلفة. صفحات تعرض أوصافًا مختصرة لوجهات إعادة التوجيه
مراجع
- لانغ، سيرج (2004)، الجبر ، نصوص الدراسات العليا في الرياضيات ، المجلد 211 (الطبعة الرابعة المصححة، الطبعة الثالثة المنقحة)، نيويورك: سبرينغر-فيرلاغ، ص 60، ISBN 978-0-387-95385-4
- وايسشتاين، إريك دبليو. "الاتحاد المنفصل" . عالم الرياضيات .
- المفاهيم الأساسية في نظرية المجموعات
- العمليات على المجموعات
