对称差

。對稱差標為紅色。]]
数学上,两个集合的对称差()是只属于其中一个集合,而不属于另一个集合的元素组成的集合。例如,集合\{1, 2, 3\}和\{3, 4\}的对称差为\{1, 2, 4\}。

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

集合 A 和 B 的对称差通常記作 A \Delta B 。对称差的符号在有些图论的书籍中則記作 A \oplus B 。所有学生的集合和所有女性的集合的对称差为所有男性学生和所有女性非学生组成的集合。

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

A \Delta B = (A - B) \cup (B - A)

A \Delta B = (A \cup B) - (A \cap B)

性质
对称差运算的主要性质包括:
;交换律
:A \Delta B = B \operatorname{\triangle} A
;结合律
:(A \Delta B) \Delta C = A \Delta (B \Delta C)
;单位元
:\varnothing \Delta A = A(空集是单位元)
;逆元
:A \Delta A = \varnothing
;分配律
:A \cap (B \Delta C) = (A \cap B) \Delta (A \cap C)
:注意:
::A \Delta (B \cap C) \neq (A \Delta B) \cap (A \Delta C)
::A \cup (B \Delta C) \neq (A \cup B) \Delta (A \cup C)
::A \Delta (B \cup C) \neq (A \Delta B) \cup (A \Delta C)

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

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

对称差满足的恒等式有:

:A \Delta \varnothing = A
:A \Delta A = \varnothing
:A \Delta B = B \Delta A
:(A \Delta B) \Delta C = A \Delta (B \Delta C)
:A \Delta B = A \Delta C \Rightarrow B = C

与逻辑和布尔代数的关系
用邏輯學中的异或运算(\oplus),對稱差表示成:
:A \Delta B = \{x \mid (x \in A) \oplus (x \in B)\}

对称差可以在任意布尔代数中定义,写作:
:x \Delta y = (x \lor y) \land \neg (x \land y) = (x \land \neg y) \lor (y \land \neg x)

参考

  • 朴素集合论
  • 并集
  • 交集
  • 补集
  • 不交并

评论 (0)

  • 还没有评论,来抢沙发吧。