跳转到内容

对称差

本页使用了标题或全文手工转换
维基百科,自由的百科全书
A△⁡B的文氏圖。對稱差標為紅色。

数学上,两个集合的对称差(英語:symmetric difference)是只属于其中一个集合,而不属于另一个集合的元素组成的集合。例如,集合{1,2,3}和{3,4}的对称差为{1,2,4}。

集合论中的这个运算相当于布尔逻辑中的异或运算。

集合 A 和 B 的对称差通常記作 AΔB 。对称差的符号在有些图论的书籍中則記作 A⊕B 。

定义

[编辑]

对称差是集合间的运算,两个集合 A 和 B ,其对称差AΔB有几种等价的定义方式:

  1. AΔB=(A−B)∪(B−A)
  2. AΔB=(A∪B)−(A∩B)

性质

[编辑]

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

交换律
AΔB=B△⁡A
结合律
(AΔB)ΔC=AΔ(BΔC)
单位元
∅ΔA=A(空集是单位元)
逆元
AΔA=∅
分配律
A∩(BΔC)=(A∩B)Δ(A∩C)
注意:
AΔ(B∩C)≠(AΔB)∩(AΔC)
A∪(BΔC)≠(A∪B)Δ(A∪C)
AΔ(B∪C)≠(AΔB)∪(AΔC)

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

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

对称差满足的恒等式有:

AΔ∅=A
AΔA=∅
AΔB=BΔA
(AΔB)ΔC=AΔ(BΔC)
AΔB=AΔC⇒B=C

与逻辑和布尔代数的关系

[编辑]

用邏輯學中的异或运算(⊕),對稱差表示成:

AΔB={x∣(x∈A)⊕(x∈B)}

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

xΔy=(x∨y)∧¬(x∧y)=(x∧¬y)∨(y∧¬x)

参考

[编辑]