اتحاد منفصل

في الرياضيات ، الاتحاد المنفصل (أو الاتحاد المميز )أب{\displaystyle A\sqcup B}المجموعة المكونة من عناصر المجموعتين A و B هي المجموعة التي تحمل اسم المجموعة التي تنتمي إليها، مع ترقيمها (فهرستها). لذا، يظهر العنصر الذي ينتمي إلى كل من A و B مرتين في الاتحاد المنفصل، بترقيمتين مختلفتين.

اتحاد منفصل لعائلة مفهرسة من المجموعات(أأنا:أناأنا){\displaystyle (A_{i}:i\in I)}هي مجموعةأ،{\displaystyle A,}يُشار إليه غالبًا بـأناأناأأنا،{\textstyle \bigsqcup _{i\in I}A_{i},}مع حقنة من كلأأنا{\displaystyle A_{i}}داخلأ،{\displaystyle A,}بحيث تشكل صور هذه الحقن تجزئة لـأ{\displaystyle A}(أي كل عنصر من عناصرأ{\displaystyle A}ينتمي إلى إحدى هذه الصور فقط). الاتحاد المنفصل لمجموعة من المجموعات المنفصلة مثنى مثنى هو اتحادها .

في نظرية الفئات ، الاتحاد المنفصل هو ناتج مشترك لفئة المجموعات ، وبالتالي يُعرَّف حتى تقابل . في هذا السياق، يُستخدم الرمزأناأناأأنا{\textstyle \coprod _{i\in I}A_{i}}يُستخدم غالبًا.

الاتحاد المنفصل لمجموعتينأ{\displaystyle A}وب{\displaystyle B}تُكتب باستخدام تدوين الوسط كما يلي:أب{\displaystyle A\sqcup B}يستخدم بعض المؤلفين الترميز البديلأب{\displaystyle A\uplus B}أوأب{\displaystyle A\operatorname {{\cup }\!\!\!{\cdot }\,} B}(إلى جانب ما يقابله)أناأناأأنا{\textstyle \biguplus _{i\in I}A_{i}}أوأناأناأأنا{\textstyle \operatorname {{\bigcup }\!\!\!{\cdot }\,} _{i\in I}A_{i}}).

تتمثل إحدى الطرق القياسية لبناء الاتحاد المنفصل في تعريفأ{\displaystyle A}باعتبارها مجموعة الأزواج المرتبة(x،أنا){\displaystyle (x,i)}بحيثxأأنا،{\displaystyle x\in A_{i},}والحقنةأأناأ{\displaystyle A_{i}\to A}مثلx(x،أنا).{\displaystyle x\mapsto (x,i).}

مثال

ضع في اعتبارك المجموعاتأ0={5،6،7}{\displaystyle A_{0}=\{5,6,7\}}وأ1={5،6}.{\displaystyle A_{1}=\{5,6\}.}من الممكن فهرسة عناصر المجموعة وفقًا لأصل المجموعة عن طريق تكوين المجموعات المرتبطة أ0*={(5،0)،(6،0)،(7،0)}أ1*={(5،1)،(6،1)}،{\displaystyle {\begin{aligned}A_{0}^{*}&=\{(5,0),(6,0),(7,0)\}\\A_{1}^{*}&=\{(5,1),(6,1)\},\\\end{aligned}}}

حيث يتطابق العنصر الثاني في كل زوج مع الدليل السفلي لمجموعة الأصل (على سبيل المثال،0{\displaystyle 0}في(5،0){\displaystyle (5,0)}يطابق الرمز السفلي فيأ0،{\displaystyle A_{0},}إلخ). الاتحاد المنفصلأ0أ1{\displaystyle A_{0}\sqcup A_{1}}ويمكن حسابها على النحو التالي: أ0أ1=أ0*أ1*={(5،0)،(6،0)،(7،0)،(5،1)،(6،1)}.{\displaystyle A_{0}\sqcup A_{1}=A_{0}^{*}\cup A_{1}^{*}=\{(5,0),(6,0),(7,0),(5,1),(6,1)\}.}

تعريف نظرية المجموعات

بصورة رسمية، دع(أأنا:أناأنا){\displaystyle \left(A_{i}:i\in I\right)}لتكن عائلة مفهرسة من المجموعات المفهرسة بواسطةأنا.{\displaystyle I.}الاتحاد المنفصل لهذه العائلة هو المجموعة أناأناأأنا=أناأنا{(x،أنا):xأأنا}.{\displaystyle \bigsqcup _{i\in I}A_{i}=\bigcup _{i\in I}\left\{(x,i):x\in A_{i}\right\}.} عناصر الاتحاد المنفصل هي أزواج مرتبة(x،أنا).{\displaystyle (x,i).}هناأنا{\displaystyle i}يُستخدم كمؤشر مساعد يشير إلى أيأأنا{\displaystyle A_{i}}العنصرx{\displaystyle x}جاء من.

كل مجموعةأأنا{\displaystyle A_{i}}متماثل قانونيًا مع المجموعة أأنا*={(x،أنا):xأأنا}.{\displaystyle A_{i}^{*}=\left\{(x,i):x\in A_{i}\right\}.} من خلال هذا التشاكل، يمكن للمرء أن يعتبر أنأأنا{\displaystyle A_{i}}مضمنة بشكل أساسي في الاتحاد المنفصل. لـأناج،{\displaystyle i\neq j,}المجموعاتأأنا*{\displaystyle A_{i}^{*}}وأج*{\displaystyle A_{j}^{*}}تكون المجموعات منفصلة حتى لوأأنا{\displaystyle A_{i}}وأج{\displaystyle A_{j}}ليست كذلك.

في الحالة القصوى حيث كل منأأنا{\displaystyle A_{i}}يساوي مجموعة ثابتةأ{\displaystyle A}لكلأناأنا،{\displaystyle i\in I,}الاتحاد المنفصل هو حاصل الضرب الديكارتي لـأ{\displaystyle A}وأنا{\displaystyle I}: أناأناأأنا=أ×أنا.{\displaystyle \bigsqcup _{i\in I}A_{i}=A\times I.}

في بعض الأحيان، يكون التدوين أناأناأأنا{\displaystyle \sum _{i\in I}A_{i}} يُستخدم للدلالة على الاتحاد المنفصل لمجموعة من المجموعات، أو الترميزأ+ب{\displaystyle A+B}يُشير هذا الرمز إلى الاتحاد المنفصل لمجموعتين. ويُقصد به الإشارة إلى أن عدد عناصر الاتحاد المنفصل يساوي مجموع أعداد عناصر المجموعة. قارن هذا بالرمز المستخدم في الضرب الديكارتي لمجموعة من المجموعات.

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

لأغراض عديدة، لا يُعدّ اختيار الفهرس المساعد المحدد أمرًا مهمًا، وفي تبسيط مفرط للرموز ، يمكن التعامل مع العائلة المفهرسة ببساطة على أنها مجموعة من المجموعات. في هذه الحالةأأنا*{\displaystyle A_{i}^{*}}يُشار إليه على أنه نسخة منأأنا{\displaystyle A_{i}}والترميز*أجأ{\displaystyle {\underset {A\in C}{\,\,\bigcup \nolimits ^{*}\!}}A}يُستخدم أحيانًا.

وجهة نظر نظرية الفئات

في نظرية الفئات، يُعرَّف الاتحاد المنفصل بأنه ناتج مشترك في فئة المجموعات.

وبناءً على ذلك، يُعرَّف الاتحاد المنفصل حتى التشاكل، والتعريف المذكور أعلاه ليس سوى أحد تجليات الضرب المشترك، من بين تجليات أخرى. عندما تكون المجموعات منفصلة مثنى مثنى، فإن الاتحاد المعتاد هو تجلي آخر للضرب المشترك. وهذا ما يبرر التعريف الثاني المذكور في المقدمة.

هذا الجانب التصنيفي للاتحاد المنفصل يفسر لماذا{\displaystyle \coprod }يُستخدم بشكل متكرر، بدلاً من،{\displaystyle \bigsqcup ,}للدلالة على الناتج المشترك .

انظر أيضاً

مراجع