اجتماع مجزا

اجتماع مجزا

اجتماع مجزا الگو:به انگلیسی یا اجتماع متمایز الگو:به انگلیسی در ریاضیات، برای یک خانواده از $(A_i:i\in I)$ از مجموعه‌ها برابر یک مجموعه $A$ (با نماد $\underset{i\in I}{⨆}{A}_i,$ ) با یک تابع یک‌به‌یک برای هر $A_i$ به $A$ است، به این روش که تصاویر این توابع یک‌به‌یک، تشکیل یک افراز از $A$ را می‌دهند (یعنی، هر عنصر از $A$ دقیقا به یکی از این تصاویر تعلق دارند). اجتماع مجزا از یک خانواده از مجموعه‌های دوبه‌دو مجزا برابر اجتماع‌شان است. به زبان نظریه رسته‌ها، اجتماع مجزا برابر هم‌ضرب یا coproduct از رسته مجموعه‌ها است. از این رو اجتماع مجزا تاحدودی به صورت برابر با یک تناظر‌دوسویه تعریف شده است.

یک روش استاندارد برای ساخت اجتماع مجزا آن است که $A$ را به صورت مجموعه زوج‌های مرتب $(x,i)$ تعریف کنیم، به این شیوه که $x\in A_i,$ باشد و توابع یک‌به‌یک $A_i\to A$ توسط $x\mapsto (x,i)$ برقرار باشد.

مثال

مجموعه‌های $A_0=\{5,6,7\}$ و $A_1=\{5,6\}$ را درنظر بگیرید. می‌توان عناصر مجموعه را براساس ریشه مجموعه اندیس (نمایه) کرد، این‌کار از طریق ساخت مجموعه‌های مرتبط زیر انجام می‌شود $$\begin{array}{cc}{A}_0^{*}& =\{(5,0),(6,0),(7,0)\}\\ A_1^{*}& =\{(5,1),(6,1)\},\\ \end{array}$$ که در آن عنصر دوم در هر زوج با زیرنویس مجموعه ریشه منطبق است (برای مثال، $0$ در $(5,0)$ با زیرنویس $A_0,$ منطبق است و غیره). اجتماع مجزای $A_0\bigsqcup A_1$ را به این روش می‌توان محاسبه نمود: $$A_0\bigsqcup A_1=A_0^{*}\cup A_1^{*}=\{(5,0),(6,0),(7,0),(5,1),(6,1)\}.$$

تعریف

دلیل وجود دو تعریف، مربوط به جمع مستقیم داخلی و خارجی است.

نوع اول:اجتماع دو مجموعهٔ مجزا

یک مجموعه $X$ اجتماع مجزای سیستم مجموعه‌ها می‌شود، $(X_i{)}_{i\in I}$ از زیرمجموعه‌های $X_i\subseteq X$ و نوشته می‌شود:

$X=\dot{\bigcup _{i\in I}}{X}_i,$

وقتی شرایط زیر برقرار باشد:

• $X_i\cap X_j=\varnothing ,$ اگر $i\ne j$× بدین معنی است که $X_i$ زوج مجزا هستند.
• $X=\bigcup _{i\in I}{X}_i$، این بدین معنی است که $X$ اجتماع مجموعه‌های $X_i$ می‌باشد.

نوع دوم:اجتماع دلخواه مجموعه‌های مجزا

مجموعه‌های $X_i$برای $i\in I$ داده‌شده‌اند، بدین ترتیب مجموعهٔ زیر:

$\underset{i\in I}{⨆}{X}_i=\bigcup _{i\in I}\{(i,x)\mid x\in X_i\}$

اجتماع مجموعه‌های مجزای$X_i$ می‌شود، زیرا زیرمجموعه‌ها همگی به صورت مصنوعی از یکدیگر مجزا بودند.

مثال

مثال برای تعریف اول

اجتماع مجزای $A=\{1,2,3\}$ و $B=\{4,5,6\}$.

• $A\cap B=\varnothing$هر دو مجموعه مجزا هستند.
• $A\dot{\cup }B=C$
• $C$ اجتماع مجموعه‌های $A$ و $B$ می‌باشد ← $C=\{1,2,3,4,5,6\}$ .
• در اینجا مجموعه‌های $A$ و $B$ افرازی از مجموعهٔ $C$ هستند.

مثال برای تعریف دوم

اجتماع مجزای مجموعه‌های $X_1=\{1,2,3\}$ و $X_2=\{1,2,3,4\}$.

• $I=\{1,2\}$
• $\underset{i\in I}{⨆}{X}_i=\bigcup _{i\in I}\{(i,x)\mid x\in X_i\}=\{(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(2,4)\}$