不交并

✍ dations ◷ 2025-07-13 01:37:54 #不交并

在集合论,一组集合的不交并指的是一种修改过的并集运算,除了普通的并集,还标记了元素的来源。不交并还有另一个意义,指的是两两不交的集合的并集。

I {displaystyle I} + 表示两个集合的不交并。这个记法本意是暗示不交并的基数是该集合族中所有集合的基数之和。

在另一个定义下,若{ : ∈ }是一个集合族,不交并定义为

不交并的元素是有序对 (, )。此处 标记着 的来源是哪个

设集合 A 1 = { 1 , 2 , 3 } {displaystyle A_{1}={1,2,3}} A 2 = { 4 , 5 , 6 } {displaystyle A_{2}={4,5,6}} A 3 = { 7 , 8 , 9 } {displaystyle A_{3}={7,8,9}} A 4 = { 1 , 3 , 5 } {displaystyle A_{4}={1,3,5}} A 5 = { 2 , 4 , 6 } {displaystyle A_{5}={2,4,6}} ,则 A 1 A 2 A 3 {displaystyle A_{1}cup A_{2}cup A_{3}} A 4 A 5 {displaystyle A_{4}cup A_{5}} 是不交并,而 A 1 A 3 A 5 {displaystyle A_{1}cup A_{3}cup A_{5}} 则不是不交并,因为 A 1 A 5 = { 2 } {displaystyle A_{1}cap A_{5}={2}} 不是空集。

设指标集为整数集 Z {displaystyle mathbb {Z} } ,定义集合族: I {displaystyle I} 为一个指标集, { A i ; i I } {displaystyle {A_{i};;iin I}} 是一个集合族,则首先定义:

这样,新的集合族 { A i ; i I } {displaystyle {A_{i}^{*};;iin I}} 中的每个 A i {displaystyle A_{i}^{*}} 中的元素都和 A i {displaystyle A_{i}} 元素一一对应。然而如果原来有某个元素x是某些集合的共有元素,例如 J I , J {displaystyle exists Jsubset I,;;Jneq varnothing } ,使得 j J , x A j {displaystyle forall jin J,;xin A_{j}} ,那么在新的集合族中,这些集合中的x分别变成了 ( j , x ) , j J {displaystyle (j,x),;;jin J} ,不再是同一个元素了。因此,新的集合族中,任两个集合的交集必然是空集。这样,并集:

就成为了不交并。

设指标集为正整数集 Z + {displaystyle mathbb {Z} ^{+}} 。定义集合 A i = { k 2 i ; k Z , 0 < k < 2 i } , i Z + {displaystyle A_{i}={{frac {k}{2^{i}}};;kin mathbb {Z} ,;0<k<2^{i}},;;forall iin mathbb {Z} ^{+}} ,则它们之间两两交集并不为空集。比如说 3 4 = 3 2 2 {displaystyle {frac {3}{4}}={frac {3}{2^{2}}}} 属于 A 2 {displaystyle A_{2}} ,但也属于 A 3 {displaystyle A_{3}} ,因为 3 4 = 6 2 3 {displaystyle {frac {3}{4}}={frac {6}{2^{3}}}} 。定义

则其中任两个元素都不相同,于是任两个集合交集为空集。所以不交并为:

在不至于混淆的情况下,也被直接记作:

在范畴论的语言中无交并是集合范畴的余积(英语:Coproduct),因此它满足相应的泛性质。这也意味着不交并是笛卡尔积的对偶(英语:Dual (category theory))。:60

相关

  • O2OO2O(Online To Offline线上到线下)是一种新的电子商务模式,指线上营销及线上购买带动线下(非网络上的)经营和线下消费。O2O通过促销、打折、提供信息、服务预订等方式,把线下商店
  • 全美航空1549号班机事故全美航空1549号班机 (英语:US Airways Flight 1549)是一班美国全美航空公司由纽约市拉瓜迪亚机场起飞,中途停留北卡罗莱纳州夏洛特道格拉斯国际机场,前往华盛顿州西塔科西雅图-塔
  • 下直肌下直肌(Inferior rectus muscle)是眼窝里的肌肉。就大多数眼窝的肌肉而言,它也是受动眼神经(第三对脑神经)所支配。它的功能是帮助眼球做出下转、内收及外旋的动作。当瞳孔完全
  • BOYS AND MENBOYS AND MEN(ボーイズ アンド メン)是由出身或现居于日本东海地区的成员所组成的日本男子艺人、演员团体、地方偶像团体。简称ボイメン,简写为BM。隶属于演艺事务所FORTUNE EN
  • QF 20磅炮QF20磅炮(简称20磅炮)是一款英国于1948年研发的的 84 mm (3.307 inch) 火炮。它被用在百夫长坦克和御夫驱逐战车上。它在其前辈QF17磅炮身上作了提高,后来取代它的是L7线膛炮。
  • 希腊和丹麦的亚历山德拉亚历山德拉(希腊语:Αλεξάνδρα,1921年3月25日-1993年1月30日)是南斯拉夫王国末代王后和希腊王国公主。她是希腊国王亚历山大一世的独生女儿。她的父亲在1919年与庶民阿斯
  • 魔鬼学魔鬼学(英语:Demonology),指针对魔鬼・恶魔・恶灵或与其有关的信仰的系统的研究。它是神学的一个传统分支,研究对象是一切超人的并且不是神的存在,广义上还包括那些不被或很少被人
  • 不丹国旗不丹国旗(宗喀语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring","Qomol
  • 哈维峰 (奥次地)坐标:79°13′S 157°1′E / 79.217°S 157.017°E / -79.217; 157.017哈维峰(英语:Harvey Peak)是南极洲的山峰,位于奥次地,处于芬格岭以南4公里,海拔高度2,120米,美国地质调查局根
  • 万煜万煜(1937年-1988年),男,籍贯不详,中国植物分类学家,曾任广西药科学校教师。植物学作者缩写为Y.Wan。