{
  "id": "symmetric-difference",
  "title": "对称差",
  "lang": "zh-Hans",
  "source_lang": "en",
  "summary": "对称差由恰好属于两个集合之一的元素组成，将集合运算与异或逻辑、代数及差异度量联系起来。",
  "category": "mathematics",
  "subcategory": "discrete-logic",
  "type": "concept",
  "aliases": [
    "对称差集"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/zh/symmetric-difference/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/symmetric-difference/",
      "json": "https://aiwiki.page/en/symmetric-difference.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "两个集合的对称差，是由属于其中一个集合、但不同时属于两者的元素组成的集合。通常记作 \\(A\\triangle B\\) 或 \\(A\\mathbin{\\Delta}B\\)，它反映了两个集合在元素归属上的差异，不偏重其中任何一个集合。对称差是集合论中的基本运算，对应于逻辑中的异或以及代数中的模二加法。"
    },
    {
      "heading": "定义与示例",
      "text": "对于集合 \\(A\\) 和 \\(B\\)，它们的对称差为\n\n\\[A\\triangle B=(A\\setminus B)\\cup(B\\setminus A).\\]\n\n等价地，\n\n\\[A\\triangle B=(A\\cup B)\\setminus(A\\cap B).\\]\n\n因此，\n\n\\[x\\in A\\triangle B \\quad\\Longleftrightarrow\\quad (x\\in A\\text{ and }x\\notin B) \\text{ or } (x\\in B\\text{ and }x\\notin A).\\]\n\n例如，若\n\n\\[A=\\{1,2,3\\},\\qquad B=\\{3,4,5\\},\\]\n\n则\n\n\\[A\\triangle B=\\{1,2,4,5\\}.\\]\n\n共同元素 \\(3\\) 被排除在外。\n\n以下几种特殊情形有助于理解这一定义：\n\n- 若 \\(A\\) 与 \\(B\\) 不相交，则 \\(A\\triangle B=A\\cup B\\)。\n- 若 \\(A=B\\)，则 \\(A\\triangle B=\\varnothing\\)，即空集。\n- 若 \\(A\\) 是 \\(B\\) 的子集，则 \\(A\\triangle B=B\\setminus A\\)。\n\n与普通的差集运算不同，交换两个集合的次序不会改变对称差。与不交并不同，对称差会移除共有元素，而不是为它们分别加上标签并保留各自的副本。"
    },
    {
      "heading": "基本恒等式",
      "text": "对称差满足交换律和结合律：\n\n\\[A\\triangle B=B\\triangle A,\\]\n\n\\[(A\\triangle B)\\triangle C=A\\triangle(B\\triangle C).\\]\n\n结合律使得 \\(A\\triangle B\\triangle C\\) 这样的表达式可以省略括号。\n\n空集是对称差运算的单位元，每个集合与自身作对称差都会抵消：\n\n\\[A\\triangle\\varnothing=A,\\qquad A\\triangle A=\\varnothing.\\]\n\n因此，\n\n\\[(A\\triangle B)\\triangle B=A.\\]\n\n更一般地，对称差满足消去律：\n\n\\[A\\triangle C=B\\triangle C \\quad\\Longleftrightarrow\\quad A=B.\\]\n\n交运算对对称差满足分配律：\n\n\\[A\\cap(B\\triangle C) =(A\\cap B)\\triangle(A\\cap C).\\]\n\n对称差对并运算一般不满足分配律。\n\n若补集均相对于固定的全集 \\(U\\) 而言，则\n\n\\[A\\triangle U=U\\setminus A,\\]\n\n并且\n\n\\[A^{\\mathrm c}\\triangle B^{\\mathrm c}=A\\triangle B.\\]\n\n因此，对两个集合同时取补集不会改变它们的差异；而只对其中一个集合取补集，则会使原本归属一致和归属不同的部分互换：\n\n\\[A^{\\mathrm c}\\triangle B=(A\\triangle B)^{\\mathrm c}.\\]"
    },
    {
      "heading": "示性函数与奇偶性",
      "text": "集合 \\(A\\) 的示性函数定义为\n\n\\[\\mathbf 1_A(x)= \\begin{cases} 1,&x\\in A,\\\\ 0,&x\\notin A. \\end{cases}\\]\n\n对称差可以逐点表示为\n\n\\[\\mathbf 1_{A\\triangle B}(x) =\\left|\\mathbf 1_A(x)-\\mathbf 1_B(x)\\right|.\\]\n\n等价地，使用模算术中的模二运算，有\n\n\\[\\mathbf 1_{A\\triangle B}(x) =\\mathbf 1_A(x)+\\mathbf 1_B(x)\\pmod 2.\\]\n\n这说明，元素是否属于 \\(A\\triangle B\\)，等价于对它是否属于两个集合的命题进行异或运算。\n\n对于有限集合族 \\(A_1,\\ldots,A_n\\)，\n\n\\[\\mathop{\\triangle}_{i=1}^{n}A_i =A_1\\triangle\\cdots\\triangle A_n\\]\n\n恰好包含出现在奇数个集合中的元素。特别地，三个集合的对称差也包含同时属于这三个集合的元素，而不只是恰好属于其中一个集合的元素。\n\n对于无限集合族，有限情形下的奇偶规则并不能自动定义一种运算：一个元素可能属于无穷多个集合，此时通常的奇偶计数不再适用。如果每个元素都只属于该集合族中有限多个集合，就可以通过奇偶性定义无限对称差；但对于不加限制的无限集合族，则需要额外的定义或收敛框架。"
    },
    {
      "heading": "代数结构",
      "text": "固定集合 \\(U\\)，以 \\(\\mathcal P(U)\\) 表示它的幂集。则\n\n\\[(\\mathcal P(U),\\triangle)\\]\n\n是一个阿贝尔群。其单位元为 \\(\\varnothing\\)，每个元素都是自身的逆元。\n\n这个群也是二元有限域 \\(\\mathbb F_2\\) 上的向量空间。向量加法就是对称差，标量乘法定义为\n\n\\[0A=\\varnothing,\\qquad 1A=A.\\]\n\n若 \\(U\\) 是含有 \\(n\\) 个元素的有限集，则所有单元素子集构成一组基，该向量空间的维数为 \\(n\\)。\n\n当 \\(U\\) 为无限集时，单元素子集只能张成 \\(U\\) 的有限子集所组成的空间，因为向量空间中的线性组合都是有限的。整个幂集则对应于 \\(U\\) 上所有取值于 \\(\\mathbb F_2\\) 的函数。\n\n以对称差为加法、以交运算为乘法，便使 \\(\\mathcal P(U)\\) 成为以 \\(U\\) 为乘法单位元的交换环。每个元素都满足\n\n\\[A\\cap A=A.\\]\n\n每个元素在乘法下都幂等的环称为布尔环。这一构造将对称差与布尔代数联系起来：并运算可以通过对称差和交运算恢复，即\n\n\\[A\\cup B=(A\\triangle B)\\triangle(A\\cap B).\\]"
    },
    {
      "heading": "基数与差异的度量",
      "text": "对于有限集，其基数满足\n\n\\[|A\\triangle B| =|A|+|B|-2|A\\cap B|.\\]\n\n交集的基数要减去两次，因为其中每个元素在两个集合中各被计数一次，却不应出现在对称差中。\n\n在有限全集的所有子集上，\n\n\\[d(A,B)=|A\\triangle B|\\]\n\n定义了一个度量。其三角不等式可由下式推出：\n\n\\[A\\triangle C \\subseteq (A\\triangle B)\\cup(B\\triangle C).\\]\n\n当用二进制示性向量编码子集时，这一距离等于两个向量中取值不同的坐标个数，通常称为汉明距离。\n\n在测度论中，类似的构造为\n\n\\[d_\\mu(A,B)=\\mu(A\\triangle B).\\]\n\n在有限测度空间上，这是一个伪度量：它满足对称性和三角不等式，但两个不同的集合如果仅在一个零测集上有差异，它们之间的距离也可以为零。将这样的集合视为同一对象后，就得到了真正的度量。这种等同方式是一个等价关系，定义为\n\n\\[A\\sim B \\quad\\Longleftrightarrow\\quad \\mu(A\\triangle B)=0.\\]\n\n对于一般的测度空间，\\(d_\\mu\\) 可能取值 \\(+\\infty\\)。\n\n由示性函数公式可得\n\n\\[\\mu(A\\triangle B) =\\int\\left|\\mathbf 1_A-\\mathbf 1_B\\right|\\,d\\mu.\\]\n\n因此，对称差距离就是两个集合的示性函数之间的 \\(L^1\\) 距离。\n\n在概率论中，对于事件 \\(A\\) 和 \\(B\\)，有\n\n\\[\\Pr(A\\triangle B) =\\Pr(A)+\\Pr(B)-2\\Pr(A\\cap B).\\]\n\n这表示恰好发生其中一个事件的概率。条件 \\(\\Pr(A\\triangle B)=0\\) 意味着它们的示性函数几乎必然相等，但这两个事件作为集合未必完全相同。"
    },
    {
      "heading": "在计算与图论中的应用",
      "text": "在软件中，对称差用于找出存在于一个集合中、却不存在于另一个集合中的元素。它可用于比较标识符集合、检测元素归属的变化，以及切换元素的选中状态。将同一个更新集合应用两次，就会恢复原来的集合：\n\n\\[(A\\triangle B)\\triangle B=A.\\]\n\n具体实现取决于数据的表示方式。以位向量表示的集合使用按位异或运算；有序集合可以通过类似归并的扫描过程处理；基于哈希的集合可以通过成员资格测试进行比较，其性能取决于对哈希过程的假设。这些过程实现的都是普通集合语义；对于需要考虑重复元素的容器，则必须另行规定规则。\n\n在图论中，具有相同顶点集的子图可以通过对其边集取对称差来组合。共有的边相互抵消，恰好出现在其中一个子图中的边则被保留。使每个顶点的度数均为偶数的边子集，在这一运算下是封闭的，并构成该图在 \\(\\mathbb F_2\\) 上的圈空间。\n\n虽然圈可以生成这一空间，但两个单独的圈的对称差未必仍是一个圈。它可能为空，也可能由多个圈组成，这体现了共有边在代数运算中的抵消。"
    }
  ],
  "links": [
    "set-mathematics",
    "set-theory",
    "exclusive-or",
    "empty-set",
    "subset",
    "indicator-function",
    "modular-arithmetic",
    "power-set",
    "abelian-group",
    "finite-field",
    "vector-space",
    "ring-mathematics",
    "boolean-algebra",
    "cardinality",
    "metric-space",
    "triangle-inequality",
    "measure-theory",
    "null-set",
    "equivalence-relation",
    "probability",
    "graph-theory"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}