اجتماع مجزا

اجتماع مجزا (به انگلیسی: disjoint union) یا اجتماع متمایز (به انگلیسی: discriminated union) در ریاضیات، برای یک خانواده از $(A_{i}:i\in I)$ از مجموعه‌ها برابر یک مجموعه $A$ (با نماد $\bigsqcup _{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{aligned}A_{0}^{*}&=\{(5,0),(6,0),(7,0)\}\\A_{1}^{*}&=\{(5,1),(6,1)\},\\\end{aligned}}$$

که در آن عنصر دوم در هر زوج با زیرنویس مجموعه ریشه منطبق است (برای مثال، $0$ در $(5,0)$ با زیرنویس $A_{0},$ منطبق است و غیره). اجتماع مجزای $A_{0}\sqcup A_{1}$ را به این روش می‌توان محاسبه نمود:

$$A_{0}\sqcup 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\neq j$× بدین معنی است که $X_{i}$ زوج مجزا هستند.
• $\textstyle X=\bigcup \limits _{i\in I}X_{i}$، این بدین معنی است که $X$ اجتماع مجموعه‌های $X_{i}$ می‌باشد.

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

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

$\bigsqcup _{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\}$
• $\textstyle \bigsqcup \limits _{i\in I}X_{i}=\bigcup \limits _{i\in I}\{(i,x)\mid x\in X_{i}\}=\{(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(2,4)\}$

منابع

مشارکت‌کنندگان ویکی‌پدیا. «Disjunkte Vereinigung». در دانشنامهٔ ویکی‌پدیای آلمانی ، بازبینی‌شده در ۱۳ آوریل ۲۰۱۱.