{
  "id": "set-complement",
  "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/set-complement/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/set-complement/",
      "json": "https://aiwiki.page/en/set-complement.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "在集合论中，集合 \\(A\\) 相对于指定全集 \\(U\\) 的补集，是由 \\(U\\) 中所有不属于 \\(A\\) 的元素组成的集合，通常记作 \\(A^c\\)、\\(A'\\) 或 \\(U\\setminus A\\)。取补运算表达了固定范围内的“不属于”关系，是逻辑、概率论、拓扑学和集合代数中的基本运算。"
    },
    {
      "heading": "定义与记号",
      "text": "设 \\(A\\) 是全集 \\(U\\) 的子集。\\(A\\) 在 \\(U\\) 中的补集定义为\n\n\\[A^c=U\\setminus A=\\{x\\in U:x\\notin A\\}.\\]\n\n因此，一个元素属于 \\(A^c\\)，当且仅当它属于 \\(U\\) 而不属于 \\(A\\)。\n\n常见记号包括：\n\n- \\(A^c\\)，尤其常用于概率论；\n- \\(A'\\)，常用于初等集合论；\n- \\(\\overline{A}\\)，不过这一记号在拓扑学中也表示闭包；\n- \\(U\\setminus A\\)，这一写法明确标出了全集。\n\n只有在全集已明确的情况下，\\(A^c\\) 这样的记号才不会产生歧义。例如，若 \\(A=\\{2,4\\}\\)，则\n\n\\[\\{1,2,3,4,5\\}\\setminus A=\\{1,3,5\\},\\]\n\n而它在整数集中的补集则包含除 \\(2\\) 和 \\(4\\) 以外的所有整数。\n\n相对补集与差集\n\n对于任意集合 \\(A\\) 和 \\(B\\)，\\(A\\) 在 \\(B\\) 中的相对补集也称为差集 \\(B\\setminus A\\)，定义为\n\n\\[B\\setminus A=\\{x\\in B:x\\notin A\\}.\\]\n\n这一定义不要求 \\(A\\subseteq B\\)：\\(A\\) 中位于 \\(B\\) 之外的元素不影响结果。通常所说的取补运算，是 \\(B\\) 为指定全集时的特例。\n\n运算的顺序很重要。一般而言，\n\n\\[B\\setminus A\\ne A\\setminus B.\\]\n\n例如，若 \\(A=\\{1,2\\}\\) 且 \\(B=\\{2,3\\}\\)，则 \\(B\\setminus A=\\{3\\}\\)，而 \\(A\\setminus B=\\{1\\}\\)。"
    },
    {
      "heading": "基本性质",
      "text": "以下恒等式在经典集合论中成立，其中所有补集都相对于同一个全集 \\(U\\)。\n\n穷尽性、不相交性与唯一性\n\n一个集合及其补集合起来包含全集中的所有元素，且两者没有公共元素：\n\n\\[A\\cup A^c=U, \\qquad A\\cap A^c=\\varnothing.\\]\n\n这里，\\(\\cup\\) 表示并集，\\(\\cap\\) 表示交集，\\(\\varnothing\\) 表示空集。\n\n这两个性质唯一确定了补集：若 \\(B\\subseteq U\\) 满足 \\(A\\cup B=U\\) 且 \\(A\\cap B=\\varnothing\\)，则 \\(B=A^c\\)。\n\n两个极端情形为\n\n\\[\\varnothing^c=U, \\qquad U^c=\\varnothing.\\]\n\n二重取补\n\n连续取两次补集会得到原集合：\n\n\\[(A^c)^c=A.\\]\n\n因此，取补运算是一种对合运算：连续施行两次，结果保持不变。\n\n包含关系的反转\n\n取补运算会反转包含关系：\n\n\\[A\\subseteq B \\quad\\Longleftrightarrow\\quad B^c\\subseteq A^c.\\]\n\n若 \\(A\\) 包含于 \\(B\\)，则每个不属于 \\(B\\) 的元素也必定不属于 \\(A\\)。反向推论可通过再次取补得到。\n\n德摩根定律\n\n德摩根定律描述了取补运算如何使并集与交集相互转换：\n\n\\[(A\\cup B)^c=A^c\\cap B^c,\\]\n\n\\[(A\\cap B)^c=A^c\\cup B^c.\\]\n\n更一般地，对于由 \\(U\\) 的子集组成的集合族 \\((A_i)_{i\\in I}\\)，有\n\n\\[\\left(\\bigcup_{i\\in I}A_i\\right)^c = \\bigcap_{i\\in I}A_i^c,\\]\n\n\\[\\left(\\bigcap_{i\\in I}A_i\\right)^c = \\bigcup_{i\\in I}A_i^c.\\]\n\n当指标集为空时，这些公式采用如下约定：空并集为 \\(\\varnothing\\)，而在 \\(U\\) 中的空交集为 \\(U\\)。\n\n差集也可以用交集和取补运算表示：\n\n\\[B\\setminus A=B\\cap A^c.\\]\n\n这个公式假定所取的全集同时包含 \\(A\\) 和 \\(B\\)。"
    },
    {
      "heading": "逻辑与代数解释",
      "text": "属于补集对应于逻辑上的否定：\n\n\\[x\\in A^c \\quad\\Longleftrightarrow\\quad x\\in U\\ \\text{and}\\ x\\notin A.\\]\n\n当论域已经限定为 \\(U\\) 时，这就简化为“\\(x\\) 属于 \\(A^c\\)，当且仅当 \\(x\\) 不属于 \\(A\\)”。类似地，并集和交集分别对应逻辑上的析取和合取。因此，集合取补运算的恒等式与经典命题逻辑中的恒等式相对应。\n\n由 \\(U\\) 的所有子集组成的幂集 \\(\\mathcal P(U)\\)，在并、交和取补运算下构成一个布尔代数。其最小元是 \\(\\varnothing\\)，最大元是 \\(U\\)。取补运算定义了一个从 \\(\\mathcal P(U)\\) 到自身的、反转包含关系的双射函数。\n\n在直觉主义逻辑中使用这些经典恒等式时需要谨慎。如果通过否定隶属关系来定义补集，那么对任意 \\(A\\) 都成立的等式 \\(A\\cup A^c=U\\) 体现了排中律，而连续取两次补集也未必能得到 \\(A\\)。"
    },
    {
      "heading": "应用",
      "text": "概率与测度\n\n在概率空间中，全集是样本空间 \\(\\Omega\\)。事件 \\(A\\) 的补集是 \\(A\\) 不发生这一事件，其概率满足\n\n\\[P(A^c)=1-P(A).\\]\n\n例如，事件“至少成功一次”是“没有一次成功”的补集。这可以使概率计算更为简便，但任何关于独立性的假设仍须另行论证。\n\n根据定义，σ代数对相对于其底空间的取补运算封闭。因此，只要一个事件可测，其补集也可测。\n\n更一般地，在测度论中，若 \\(\\mu(U)<\\infty\\) 且 \\(A\\) 可测，则\n\n\\[\\mu(U\\setminus A)=\\mu(U)-\\mu(A).\\]\n\n如果右侧的两个测度都为无穷大，这一减法便没有定义，因而不能用它来确定补集的测度。\n\n拓扑学\n\n在拓扑空间 \\(X\\) 中，子集 \\(F\\) 是闭集，当且仅当 \\(X\\setminus F\\) 是开集。因此，取补运算可以将关于开集的命题转换为关于闭集的相应命题。\n\n例如，任意多个开集的并集是开集。根据德摩根定律，这等价于任意多个闭集的交集是闭集。\n\n所在空间始终至关重要。同一个集合在不同空间中可能有不同的补集，其开闭性质也可能不同。\n\n函数与示性函数\n\n对于函数 \\(f:X\\to Y\\) 和子集 \\(B\\subseteq Y\\)，取原像保持补集运算：\n\n\\[f^{-1}(Y\\setminus B) = X\\setminus f^{-1}(B).\\]\n\n这里，\\(f^{-1}(B)\\) 表示原像，并不一定涉及反函数。这个恒等式不要求 \\(f\\) 是单射或满射。一般而言，取直接像不保持补集运算。\n\n取补运算还可以通过示性函数用数值形式表示：\n\n\\[\\mathbf 1_{A^c}(x)=1-\\mathbf 1_A(x), \\qquad x\\in U.\\]\n\n当 \\(U\\) 为有限集时，相应的计数恒等式为\n\n\\[|A^c|=|U|-|A|.\\]\n\n这一有限情形下的减法法则不能直接推广到任意的无限基数。"
    },
    {
      "heading": "适用范围与概念区分",
      "text": "在策梅洛—弗兰克尔集合论中，不存在包含所有集合的集合。因此，取补集必须相对于某个指定集合进行，而不能相对于一个不受限制的万有集合进行。假定存在所有集合组成的集合，会导致罗素悖论。\n\n集合的补集也不同于内积空间中子空间的正交补。正交补由与给定子空间中每个向量都正交的向量组成，而不是由该子空间以外的向量组成。特别地，一个子空间及其正交补都包含零向量，而一个集合及其集合论意义下的补集则互不相交。"
    }
  ],
  "links": [
    "set-theory",
    "set-mathematics",
    "subset",
    "closure-topology",
    "integer",
    "set-difference",
    "set-union",
    "set-intersection",
    "empty-set",
    "de-morgans-laws",
    "propositional-logic",
    "power-set",
    "boolean-algebra",
    "bijective-function",
    "intuitionistic-logic",
    "law-of-excluded-middle",
    "probability-space",
    "sample-space",
    "event-probability",
    "sigma-algebra",
    "measure-theory",
    "topological-space",
    "closed-set",
    "open-set",
    "indicator-function",
    "zermelo-fraenkel-set-theory",
    "russells-paradox",
    "orthogonal-complement"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}