不交并

✍ dations ◷ 2025-09-15 04:02:07 #不交并

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

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

相关

  • 猪圆环病毒病猪圆环病毒(Porcine circovirus,PCV)是一种单链DNA病毒(class II),无囊膜,单股环状。病毒衣壳呈20面体对称结构,直径约17 nm。猪圆环病毒属圆环病毒科圆环病毒属。猪圆环病毒是在
  • 自然宿主自然宿主(natural reservoir,亦作reservoir host),又名存储宿主、保虫宿主或储蓄宿主,是一个流行病学或感染性生态学(英语:disease ecology)的专有名词,指病原体天然栖息及繁殖,又或赖
  • Royal Society of Arts皇家文艺制造商业学会简称皇家文艺学会(英语:Royal Society of Arts)是英国的一个多学科机构,位于伦敦,成立于1754年,于1847年被授予皇家宪章。在皇家文艺学会的建筑中楣上刻有“R
  • 南瀛天文教育园区南瀛天文馆是位于台南市大内区的天文教育馆,原为台南县政府以天文推广教育为主要目的而设立的“南瀛天文教育园区”,2010年县市合并时改名为“南瀛天文馆”,也和位于北区的台南
  • 贵州电子信息职业技术学院贵州电子信息职业技术学院是经贵州省人民政府批准,国家教育部备案成立的综合性全日制普通高等职业技术学院,位于贵州省凯里市。设有六系
  • 斯图尔特·麦克弗森斯图尔特·麦克弗森(Stewart McPherson,1983年-)为英国地理学家、植物学家及作家。斯图尔特·麦克弗森曾就读于英国杜伦大学,德国蒂宾根大学和美国耶鲁大学。他创作了约20本著作,
  • 卡卡尼卡卡尼(Kakanj,Какањ)是波黑的一座城市。在行政区划上属于波黑联邦。坐标:44°07′52″N 18°05′50″E / 44.13111°N 18.09722°E / 44.13111; 18.09722
  • A20公路A20公路、A20高速公路可以指:
  • 管梅谷管梅谷(1934年-),男,上海人,中国数学家,中国最优化研究专家。因邮递员问题而闻名。曾兼为中国运筹学会副理事长、第六、七届全国政协委员等职。2016年荣获中国运筹学会科学技术奖-
  • 洛克人 (漫画)《洛克人》(ロックマン)是改编自CAPCOM的动作游戏洛克人元祖系列和洛克人世界系列,由池原しげと作画的少年漫画,中文版漫画是青文出版社代理发售。1991年在Comic BomBom(コミック