اجتماع مجزا
اجتماع مجزا (به انگلیسی : disjoint union ) یا اجتماع متمایز (به انگلیسی : discriminated union ) در ریاضیات ، برای یک خانواده از
(
A
i
:
i
∈
I
)
{\displaystyle (A_{i}:i\in I)}
از مجموعهها برابر یک مجموعه
A
{\displaystyle A}
(با نماد
⨆
i
∈
I
A
i
,
{\displaystyle \bigsqcup _{i\in I}A_{i},}
) با یک تابع یکبهیک برای هر
A
i
{\displaystyle A_{i}}
به
A
{\displaystyle A}
است، به این روش که تصاویر این توابع یکبهیک، تشکیل یک افراز از
A
{\displaystyle A}
را میدهند (یعنی، هر عنصر از
A
{\displaystyle A}
دقیقا به یکی از این تصاویر تعلق دارند). اجتماع مجزا از یک خانواده از مجموعههای دوبهدو مجزا برابر اجتماع شان است. به زبان نظریه رستهها ، اجتماع مجزا برابر همضرب یا coproduct از رسته مجموعهها است. از این رو اجتماع مجزا تاحدودی به صورت برابر با یک تناظردوسویه تعریف شده است.
یک روش استاندارد برای ساخت اجتماع مجزا آن است که
A
{\displaystyle A}
را به صورت مجموعه زوجهای مرتب
(
x
,
i
)
{\displaystyle (x,i)}
تعریف کنیم، به این شیوه که
x
∈
A
i
,
{\displaystyle x\in A_{i},}
باشد و توابع یکبهیک
A
i
→
A
{\displaystyle A_{i}\to A}
توسط
x
↦
(
x
,
i
)
{\displaystyle x\mapsto (x,i)}
برقرار باشد.
مجموعههای
A
0
=
{
5
,
6
,
7
}
{\displaystyle A_{0}=\{5,6,7\}}
و
A
1
=
{
5
,
6
}
{\displaystyle A_{1}=\{5,6\}}
را درنظر بگیرید. میتوان عناصر مجموعه را براساس ریشه مجموعه اندیس (نمایه) کرد، اینکار از طریق ساخت مجموعههای مرتبط زیر انجام میشود
A
0
∗
=
{
(
5
,
0
)
,
(
6
,
0
)
,
(
7
,
0
)
}
A
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)}
با زیرنویس
A
0
,
{\displaystyle A_{0},}
منطبق است و غیره). اجتماع مجزای
A
0
⊔
A
1
{\displaystyle A_{0}\sqcup A_{1}}
را به این روش میتوان محاسبه نمود:
A
0
⊔
A
1
=
A
0
∗
∪
A
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)\}.}
دلیل وجود دو تعریف، مربوط به جمع مستقیم داخلی و خارجی است.
نوع اول:اجتماع دو مجموعهٔ مجزا[ ویرایش ]
یک مجموعه
X
{\displaystyle X}
اجتماع مجزای سیستم مجموعهها میشود،
(
X
i
)
i
∈
I
{\displaystyle (X_{i})_{i\in I}}
از زیرمجموعههای
X
i
⊆
X
{\displaystyle X_{i}\subseteq X}
و نوشته میشود:
X
=
⋃
i
∈
I
˙
X
i
,
{\displaystyle X={\dot {\bigcup _{i\in I}}}X_{i},}
وقتی شرایط زیر برقرار باشد:
X
i
∩
X
j
=
∅
,
{\displaystyle X_{i}\cap X_{j}=\varnothing ,}
اگر
i
≠
j
{\displaystyle i\neq j}
× بدین معنی است که
X
i
{\displaystyle X_{i}}
زوج مجزا هستند.
X
=
⋃
i
∈
I
X
i
{\displaystyle \textstyle X=\bigcup \limits _{i\in I}X_{i}}
، این بدین معنی است که
X
{\displaystyle X}
اجتماع مجموعههای
X
i
{\displaystyle X_{i}}
میباشد.
نوع دوم:اجتماع دلخواه مجموعههای مجزا[ ویرایش ]
مجموعههای
X
i
{\displaystyle X_{i}}
برای
i
∈
I
{\displaystyle i\in I}
دادهشدهاند، بدین ترتیب مجموعهٔ زیر:
⨆
i
∈
I
X
i
=
⋃
i
∈
I
{
(
i
,
x
)
∣
x
∈
X
i
}
{\displaystyle \bigsqcup _{i\in I}X_{i}=\bigcup _{i\in I}\{(i,x)\mid x\in X_{i}\}}
اجتماع مجموعههای مجزای
X
i
{\displaystyle X_{i}}
میشود، زیرا زیرمجموعهها همگی به صورت مصنوعی از یکدیگر مجزا بودند.
اجتماع مجزای
A
=
{
1
,
2
,
3
}
{\displaystyle A=\{1,2,3\}}
و
B
=
{
4
,
5
,
6
}
{\displaystyle B=\{4,5,6\}}
.
A
∩
B
=
∅
{\displaystyle A\cap B=\varnothing }
هر دو مجموعه مجزا هستند.
A
∪
˙
B
=
C
{\displaystyle A\;{\dot {\cup }}\;B=C}
C
{\displaystyle C}
اجتماع مجموعههای
A
{\displaystyle A}
و
B
{\displaystyle B}
میباشد ←
C
=
{
1
,
2
,
3
,
4
,
5
,
6
}
{\displaystyle C=\{1,2,3,4,5,6\}}
.
در اینجا مجموعههای
A
{\displaystyle A}
و
B
{\displaystyle B}
افرازی از مجموعهٔ
C
{\displaystyle C}
هستند.
اجتماع مجزای مجموعههای
X
1
=
{
1
,
2
,
3
}
{\displaystyle X_{1}=\{1,2,3\}}
و
X
2
=
{
1
,
2
,
3
,
4
}
{\displaystyle X_{2}=\{1,2,3,4\}}
.
I
=
{
1
,
2
}
{\displaystyle I=\{1,2\}}
⨆
i
∈
I
X
i
=
⋃
i
∈
I
{
(
i
,
x
)
∣
x
∈
X
i
}
=
{
(
1
,
1
)
,
(
1
,
2
)
,
(
1
,
3
)
,
(
2
,
1
)
,
(
2
,
2
)
,
(
2
,
3
)
,
(
2
,
4
)
}
{\displaystyle \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 ». در دانشنامهٔ ویکیپدیای آلمانی ، بازبینیشده در ۱۳ آوریل ۲۰۱۱.