跳转到内容

集合论/回顾

来自维基教科书,开放书籍,开放世界

需要创建数学符号的帮助

子集意味着对于所有 x,如果 x 在 A 中,那么 x 也在 B 中。

真子集

[编辑 | 编辑源代码]


有序对

[编辑 | 编辑源代码]

笛卡尔积

[编辑 | 编辑源代码]

一组有序对

定义域

[编辑 | 编辑源代码]

等价关系

[编辑 | 编辑源代码]
  • 自反性: 在 A 上的二元关系 R 是自反的,当且仅当对于 A 中的所有 a,<a, a> 属于 R
  • 对称性: 关系 R 是对称的,当且仅当对于所有 a,b,如果 <a, b> 属于 R,那么 <b, a> 属于 R
  • 传递性: 关系 R 是传递的,当且仅当对于所有 a,b 和 c,如果 <a, b> 属于 R 且 <b, c> 属于 R,那么 <a, c> 属于 R

偏序关系

[编辑 | 编辑源代码]
  • 传递性,以及
  • 非自反性: 对于所有 a,<a, a> 不属于 R

三等分律

[编辑 | 编辑源代码]

以下恰好有一个成立

  • x < y
  • x = y
  • y < x

证明策略

[编辑 | 编辑源代码]

如果,那么

[编辑 | 编辑源代码]

证明如果 x 那么 y

假设 x
...
...
因此,y

当且仅当

[编辑 | 编辑源代码]

证明 x 当且仅当 y

假设 x
...
...
因此,y
假设 y
...
...
因此,x

证明 x = y

证明 x 是 y 的子集
并且
证明 y 是 x 的子集

不等式

[编辑 | 编辑源代码]

证明 x != y

x = {具有 p}
y = {具有 p}
a 属于 x,但 a 不属于 y
华夏公益教科书