对称差

✍ dations ◷ 2025-04-02 18:54:56 #抽象代数,集合论基本概念,二元运算

数学上,两个集合的对称差是只属于其中一个集合,而不属于另一个集合的元素组成的集合。集合论中的这个运算相当于布尔逻辑中的异或运算。

集合 A {\displaystyle A} B {\displaystyle B} 的对称差通常表示为 A B {\displaystyle A\operatorname {\triangle } B} ,对称差的符号在有些图论书籍中也使用 {\displaystyle \oplus } 符号来表示。例如:集合 { 1 , 2 , 3 } {\displaystyle \{1,2,3\}} { 3 , 4 } {\displaystyle \{3,4\}} 的对称差为 { 1 , 2 , 4 } {\displaystyle \{1,2,4\}} 。所有学生的集合和所有女性的集合的对称差为所有男性学生和所有女性非学生组成的集合。

对称差是集合间的运算,两个集合 A {\displaystyle A} B {\displaystyle B} ,其对称差 A B {\displaystyle A\operatorname {\triangle } B} 有几种等价的定义方式:

对称差运算的主要性质包括:

以对称差作为加法,交集为乘法,任何集合 X {\displaystyle X} 的幂集 P ( X ) {\displaystyle {\mathcal {P}}(X)} 构成一个布尔环,并可以诱导一个同构的布尔代数。

综上可得,采用对称差运算,任意集合 X {\displaystyle X} 的幂集是阿贝尔群。由于该群中所有元素都是其自身的负元,这个群实际上是二元域 Z 2 {\displaystyle Z_{2}} 上的向量空间。若 X {\displaystyle X} 有限,则以其为元素的单元素集合构成这个向量空间的基,那么向量空间的维数等于 X {\displaystyle X} 的元素个数。这种构造方法用于图论,可定义图的圈空间。

对称差满足的恒等式有:

或者用异或运算( {\displaystyle \oplus } )表示:

对称差可以在任意布尔代数中定义,写作:

相关

  • 生态人类学体质人类学 文化人类学 语言人类学 分子人类学 社会人类学 考古学应用人类学 民族志 参与观察 文化相对论文化 • 社会 史前史 • 人类演化 亲属 婚姻 • 家庭 物质文化 种
  • 嵌齿象属嵌齿象属(学名:),又名三棱齿象或四偏齿象,是一属已灭绝的长鼻目,生存于中新世早期至上新世早期的欧洲(包括法国、德国及奥地利)、北美洲(美国堪萨斯州)、亚洲(巴基斯坦)及非洲(肯雅)。嵌齿
  • 子宫镜检查子宫镜检查(hysteroscopy)也称为宫腔镜检查,是由内视镜通过子宫颈进入子宫,对子宫腔进行的检查。可以检查子宫内的组织情形,并且有需要时也可以进行手术治疗(内视镜手术)。子宫镜是
  • 安卡西菱角螺安卡西菱角螺(学名:)是海螺的一个物种海兔螺科的一种海洋腹足纲软体动物。旧属骗梭螺属,今属属。成年物种的螺壳长约10 mm到38 mm。主要分布于日本对出海域、台湾、印度尼西亚
  • 都督府 (西班牙)都督府(西班牙语:Capitanía general)是西属美洲和西属东印度中的军事与行政区划,由总督辖区(西班牙语:Virreinato)管辖,最初设立的目的是为了抵抗外国势力和印地安人的进攻。都督府
  • 顺德水道顺德水道,位于中华人民共和国广东省佛山市境内,北起佛山市南海区西樵镇大岸村东南,上接东平水道和南沙涌来水,蜿蜒向东南,于乐从镇杨滘村进入顺德区境,在杨滘以下12千米处的三漕口
  • ISO/IEC 8859-14ISO 8859-14,正式编号为ISO/IEC 8859-14:1998,又称Latin-8或Celtic,是国际标准化组织内ISO/IEC 8859的其中一个8位字符集。它主要用以表示凯尔特语族的文字,包括布列塔尼语、加
  • 氪星石氪星石(英语:Kryptonite,又称氪石)是一种存在于DC漫画的虚构矿物。初次登场于1943年6月的广播剧《超人历险记(英语:The Adventures of Superman (radio series))》中,首次出现在漫画
  • 沈默君沈默君(1924年1月-2009年8月),笔名迟雨,男,安徽寿县人,生于江苏常州,中国电影剧作家,一级编剧,曾任中国电影家协会理事。
  • 3,11-二羟基十二烷酸3,11-二羟基十二烷酸(英语:3,11-Dihydroxydodecanoic acid)是一种二羟基羧酸,化学式CH3CHOH(CH2)7CHOHCH2COOH,微量存在于蜂王浆中。