4.说明 ()集合中的元素间次序是无关紧要的,但是必须是可以 区分的,即是不同的。例如A={ab,c,a},B={c,b,a,}, 则A与B是一样的。 (2对集合中的元素无任何限制,例如令 A={人,石头,1,B},B={,{}} (3本书中常用的几个集合符号的约定: 自然数集合N={1,2,3,} 整数集合I,实数集合R,有理数集合Q (4)集合中的元素也可以是集合,下面的集合的含义不同: 如 a: 张书记 党支部(只有一个书记) {a}:分党委(只有一个支部 {{a}}:党委(只有一个分党委) {a}:市党委(只有一个党委)
4. 说明 ⑴集合中的元素间次序是无关紧要的,但是必须是可以 区分的,即是不同的。例如A={a,b,c,a},B={c,b,a,}, 则A与B是一样的。 ⑵对集合中的元素无任何限制,例如令 A={人,石头,1,B}, B={Φ,{Φ}} ⑶本书中常用的几个集合符号的约定: 自然数集合N= {1,2,3,……} 整数集合I,实数集合R,有理数集合Q ⑷集合中的元素也可以是集合,下面的集合的含义不同: 如 a: 张书记 {a}: 党支部(只有一个书记) {{a}}: 分党委(只有一个支部) {{{a}}}: 党委 (只有一个分党委) {{{{a}}}}: 市党委(只有一个党委)
32集合间的关系 被包含关系(子集)c 1定义:A、B是集合,如果A中元素都是 B中元素,则称B包含A,A包含于B, 也称A是B的子集。记作AcB。 文氏图表示如右下图 例如,N是自然数集合, a)B R是实数集合,则NR 谓词定义: A∈B<Vx(X∈A>x∈B)
3-2 集合间的关系 一.被包含关系(子集) 1.定义:A、B是集合,如果A中元素都是 B中元素,则称B包含A,A包含于B, 也称A是B的子集。记作AB。 文氏图表示如右下图。 例如,N是自然数集合, R是实数集合,则NR 谓词定义: ABx(x∈A→x∈B) A B
2.性质: (1)有自反性,对任何集合A有AcA。 (2)有传递性,对任何集合A、B、C,有 AcB且BC,则AcC。 (3)有反对称性,对任何集合A、B,有 AcB且BcA,则A=B
2. 性质: ⑴有自反性,对任何集合A有AA。 ⑵有传递性,对任何集合A、B、C,有 AB且 BC ,则AC。 ⑶有反对称性,对任何集合A、B,有 AB且 BA ,则A=B
相等关系 1.定义:A、B是集合,如果它们的元素完 全相同,则称A与B相等。记作A=B 定理:A=B,当且仅当AcB且BcA。 证明:充分性,已知AcB且BcA,假 设AB,则至少有一个元素a,使得a∈A而 a∈B;或者a∈B而agA。如果a∈A而 agB,则与AcB矛盾。如果a∈B而agA, 则与BcA矛盾。所以A=B 必要性显然成立,因为如果A=B,则必 有AcB且BcA
二. 相等关系 1. 定义:A、B是集合,如果它们的元素完 全相同,则称A与B相等。记作A=B。 定理:A=B,当且仅当AB且BA。 证明:充分性,已知AB且BA,假 设A≠B,则至少有一个元素a,使得a∈A而 aB;或者a∈B而aA。如果a∈A而 aB,则与AB矛盾。如果a∈B而aA, 则与 BA矛盾。所以A=B。 必要性显然成立,因为如果A=B,则必 有AB且 BA
谓词定义: A=B<→AcB∧BcA 冷x(x∈A→>X∈B)x(X∈B→>X∈A) 冷X(Xx∈A→>X∈B)∧(X∈B→>x∈A) 冷Vx(x∈A>x∈B) 2.性质 (1)有自反性,对任何集合A,有A=A (2)有传递性,对任何集合A、B、C,如果 有A=B且B=C,则A=C (3)有对称性,对任何集合A、B,如果有 A=B,则B=A
谓词定义: A=BABBA x(x∈A→x∈B)x(x∈B→x∈A) x((x∈A→x∈B)(x∈B→x∈A)) x(x∈Ax∈B) 2. 性质 ⑴有自反性,对任何集合A,有A=A。 ⑵有传递性,对任何集合A、B、C,如果 有A=B且 B=C ,则A=C。 ⑶有对称性,对任何集合A、B,如果有 A=B,则B=A