不交并

✍ dations ◷ 2025-11-05 20:52:58 #不交并

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

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

相关

  • 菲利普·皮内尔菲利普·皮内尔(Philippe Pinel 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000",
  • Cu(NOsub3/sub)sub2/sub硝酸铜是铜(II)的硝酸盐,化学式为Cu(NO3)2。无水物和水合物都是蓝色晶体,但性质有很大不同。水合硝酸铜常用于在学校中演示原电池反应。水合硝酸铜与无水硝酸铜性质有很大差异
  • 刘恂刘恂,唐代河北雄县人。唐昭宗时,曾任广州司马,官满,上京扰攘,遂居南海。著有《岭表录异》,记载岭表(两广)地区物产和少数民族社会生活、风土人情等,原书已佚,清四库馆臣从《永乐大典》
  • 支仓常长支仓六右卫门常长(一般称为支仓常长,欧洲当时译为Faxikura;1571年-1622年)是日本仙台藩大名伊达政宗的家臣、藩士,1613年率领使节团造访墨西哥、欧洲等地,1620年返回日本。他是最早
  • 通缩通货紧缩,简称通缩,本意为货币流通数量减少,但也指整体物价水平持续下降的现象,是一个与通货膨胀相反的概念。一般认为通货膨胀率低于0(负的通货膨胀率)时会发生通货紧缩。请注意
  • 各国谷物产量列表本列表是2005-2014年世界各国谷物产量的列表,数据来源于联合国粮食及农业组织。单位:(公吨)
  • 录像带格式战录像带格式战指的是在1970年代末期至1980年代发生之数种不兼容的录像机格式的竞争。它被认为是市场销售竞争的经典案例。家用录像机最早于1970年代初期问世—1972年由飞利浦
  • 督姓督姓是中国的一个姓氏,《通志·氏族略》有一说法是“仉”与“督”二个姓原是“仉督”这个复姓,但今已无此复姓。另外两种较常见的说法:一是出自春秋时宋戴公之孙华督之后代,以祖
  • 路璋 (天顺进士)路璋(1425年-?),字斐章,江西吉安府安福县人,明朝政治人物。进士出身。江西乡试第三十二名。天顺元年(1457年),参加丁丑科会试,得贡士第一百八十三名。殿试登进士第二甲第十七名。曾祖父
  • 七都镇 (宁德市)七都镇,是中华人民共和国福建省宁德市蕉城区下辖的一个乡镇级行政单位。七都镇下辖以下地区:浦源社区、北山村、贝河村、大厅村、淡坪村、东岐村、官亭村、河干村、黄连坑村、