不交并

✍ dations ◷ 2025-06-16 17:09:35 #不交并

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

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

相关

  • 佛学大辞典《佛学大辞典》,是丁福保居士耗时八年编著而成的佛学辞典,译自日本人织田德能的《佛学大辞典》,是删除了日本佛教相关资料及文献出处之后所成的节译本。于1922年正式出版,收录条
  • 巴基耶夫库尔曼别克·巴基耶夫(柯尔克孜语:Курманбек Сали уулу Бакиев,1949年8月1日-),吉尔吉斯斯坦贾拉拉巴德州人,吉尔吉斯斯坦政治家,曾任吉尔吉斯斯坦总理、代
  • 古兰-巴雷综合征古兰-巴雷综合征(Guillain-Barré syndrome,缩写为GBS),又称基连巴瑞症候群、脱髓鞘多发性神经炎、吉兰-巴雷综合征、古兰-巴雷综合征。是一种因免疫系统损害周围神经系统,而导致的
  • 纺锤顶纺锤顶(Spindletop)是德克萨斯州博蒙特南部的一个油田,这个油田使美国进入了石油时代。
  • CARRY LOOSECARRY LOOSE(キャリールーズ)是日本的4人音乐团体、日本的女子偶像团体。 2019年结成。隶属于WACK。唱片公司为T-Palette Records。他们的粉丝被官方称为“配达员”。在2019年
  • 刘轩刘轩(1972年9月25日-),台湾心理学家作家、DJ、广播电台节目主持人、音乐工作者,曾比喻自己是书虫。生于台湾台北,父亲是台湾著名作家暨画家刘墉,原籍浙江,但一说籍贯为北平市(今北京
  • 汤绍中汤绍中(16世纪-17世纪),字渔公,号恪素、长潜山人,建昌府南丰县人,明朝政治人物。汤绍中是嘉靖四十年举人汤邦翰的儿子,崇祯十五年(1642年)中举人,次年(1643年)联捷进士。当时馆选只限五十
  • 罗苹 (篮球运动员)罗苹(Lo Pin,1996年9月2日-)为台湾女子篮球运动员,目前效力于国泰人寿,主要位置为得分后卫。
  • 圣尼古劳岛圣尼古劳岛是西非国家佛得角的岛屿,位于圣卢西亚岛和萨尔岛之间,长45公里、宽20公里,面积388平方公里,最高点海拔高度1,340米,岛上有机场设施,主要经济活动有农业、渔业和旅游业,人
  • 萨普里特·辛格萨普里特·辛格(英语:Sarpreet Singh;1999年2月20日-)是一位印度裔新西兰足球运动员,场上司职攻击中场,现效力于德丙联赛球队拜仁慕尼黑二队。作