不交集
维基百科,自由的百科全书
在數學裡,兩個集合被稱為不交,若其沒有共同的元素。例如,{1,2,3}和{4,5,6}為不交集。
[编辑] 解釋
此一定義可推廣至集合的集合。一集合的集合為兩兩不交,若任兩個不同集合均為不交。
形式上,設I為索引集,且對任一I內的i,設Ai 為一集合。然後,{Ai : i ∈ I}為兩兩不交,當對任何於I內的i和j且i ≠ j,
舉例來說,{ {1}, {2}, {3}, ... }便為兩兩不交。若{Ai}為兩兩不交,則其內集合的交集為空集:
但相反便不一定是真的了:{{1, 2}, {2, 3}, {3, 1}}內元素的交集為空集,但非兩兩不交。事實上,其內的集合甚至沒有兩個是不交集。
集合劃分X為一群兩兩不交的非空集合{Ai : i ∈ I}的集合。
[编辑] 另見
- 幾乎不交集
- 不交並
- 不交集資料結構