补集

维基百科,自由的百科全书

跳转到: 导航, 搜索

集合论和数学的其他分支中,存在补集的两种定义:相对补集绝对补集

补集可以看作两个集合相减,有时也称作差集

[编辑] 相对补集

相对补集 A - B

AB集合,则 AB 中的相对补集,或叫做 BA集合论差,是这样一个集合,其元素属于 B,但不属于 A

AB 中的相对补集通常写作 B − A (或 B \ A)。

形式上:

B - A = \{ x\in B \, | \, x \not \in A \}

例如:

  • {1,2,3} − {2,3,4}   =   {1}
  • {2,3,4} − {1,2,3}   =   {4}
  • \mathbb{R}实数集合,\mathbb{Q}有理数集合,则  \mathbb{R}-\mathbb{Q}无理数集合。

下列命题给出一些相对补集同并集交集等集合论运算相关的一些常用性质。

命题 1:若 ABC 是集合,则下列恒等式成立:

  • C − (AB)  =  (C − A) ∪(C − B)
  • C − (AB)  =  (C − A) ∩(C − B)
  • C − (B − A)  =  (AC) ∪(C − B)
  • (B − A) ∩C  =  (BC) − A  =  B ∩(C − A)
  • (B − A) ∪C  =  (BC) − (A − C)
  • A − A  =  Ø
  • Ø − A  =  Ø
  • A − Ø  =  A

[编辑] 绝对补集

绝对补集

若给定全集 U,则 AU 中的相对补集称为 A绝对补集(或简称补集),写作 AC,即:

AC  =  U − A

(注意:根据ISO与国家标准,A中子集B的补集记作\complement_AB。)

例如,若全集为自然数集合,则奇数集合的补集为偶数集合。

下列命题给出一些绝对补集同并集和交集等集合论运算相关的一些重要性质。

命题 2:若 AB 是全集 U 的子集,则下列恒等式成立:

德·摩根律
  • (AB)C  =  ACBC
  • (AB)C  =  ACBC
补集律:
  • AAC   =  U
  • AAC  =  Ø
  • ØC  =  U
  • UC  =  Ø
回旋律(重补集律):
  • ACC  =  A.
相对补集和绝对补集的关系:
  • A − B = A ∩ BC
  • (A − B)C = AC ∪ B

上述表明,若 AU 的非空子集,则 {A, AC } 是 U 的一个分割

[编辑] 参考

个人工具