需要创建数学符号的帮助?
子集意味着对于所有 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
证明 x 当且仅当 y
- 假设 x
- ...
- ...
- 因此,y
- 假设 y
- ...
- ...
- 因此,x
证明 x = y
- 证明 x 是 y 的子集
- 并且
- 证明 y 是 x 的子集
证明 x != y
- x = {具有 p}
- y = {具有 p}
- a 属于 x,但 a 不属于 y