第3章 集合论基础.pptVIP

adfadffd 第3章 集合的基本概念和运算 本章主要内容如下： 3.1 集合的基本概念 3.2 集合的基本运算 3.3 集合中元素的计数 3.1 集合的基本概念 一、集合和元素 集合：把一些确定的、彼此不同的事物作为一个整体来看待时，这个整体便称为是一个集合。 元素：组成集合的那些个体称为集合的元素。 例： 全体中国人可组成一个集合，每一个中国人均是这个集合的元素； 所有的正整数组成一个集合，每一个正整数均是这个集合的元素。 通常用大写英文字母来标记集合，用小写英文字母标记组成集合的个体。 a是集合A的元素，则记作“a?A” ；a不是集合A的元素，则记作“a?A”。 常用的集合的表示符号： N：正整数集合 Q：有理数集合 Z：非负整数集合 R：实数集合 I：整数集合 C：复数集合 例：2 ? N，2.5 ? N，-3 ? N， 但2.5 ? Q，-3 ? I 二、集合的表示方法 列元素法：按任意顺序逐一列举集合中的元素于花括号内，元素之间用逗号隔开。 例如：A={2,a,b,9}, B={4,5,6,7,8} 谓词表示法：谓词P(x)表示一个属性，其一般形式为A={a∣P(a)} 例如： 上述集合B={a∣(a∈N)?(4≤a≤8)} 例： 谓词表示法 列元素法 C={2i∣i∈Z} C = {20,21,22,23,…} D={2x?(x∈Z)?(x≤50)} D={0,2,4,6,…,98,100} 注： 集合中的元素不可同名(互异性)： A = { a, b, a, d, c, b, f, a } = { a, b, d, c, f } 集合中的元素无顺序(无序性)： A = { a, b, d, c, f } = { a, b, c, d, f } 集合中的元素可以是集合(嵌套性)： B = { a, b, { a }, d, c, { b,f,a }} C = { a, b, { a,d,c }, { b,f,a }} A, B, C 集合各不相同。 三、集合之间的关系 定义3.1 设A、B为集合，如果B的每一个元素都是A的元素，则称B是A的子集合，也称B被A包含，或A包含B。记 B ? A。如果B不是A的子集，则记作 B ? A 。 符号化表示 B?A ??x(x?B?x?A) 例：设 A={a, b, c, d}, B={a, e, x, y, z}, C={a, x} 则 C ? B ，C ? A，B ? A，A ? B . 例： N ? Z ? Q ? R ? C . 性质：(1) 对任意集合A，A ? A； (2) 对任意集合A、B、C，若A?B，B?C，则A?C. 定义3.2 设A、B为集合，若 B?A 且 A?B，则称集合A与B相等，记作A=B。 符号化：A=B ??x(x?A?x?B) ? (A?B)?(B?A) . 例：设A={x | x∈N 且 x能整除24}， B={1, 2, 3, 4, 6, 8, 12, 24}， 则 A=B 定义3.3 设A、B为集合，若 B?A , 且B≠A ，则称B是A的真子集，记作 B ? A，若B不是A的真子集，则记作 B ? A 。 符号化：B?A ? (B ? A)?(B ≠ A) ? ?x(x?B?x?A) ? ?x ((x ? A)?(x ? B)). 例：设A={0，1}，B={0，1，2}，C={0} 则 C ? A ? B . 定义3.4 不含任何元素的集合，称为空集，记作?。 例：A={x | x∈R 且 x2 + 8 = 0 } = ? 定理3.1 空集是一切集合的子集。 证明：对任意集合A，由子集定义 ? ? A ? ?x ( x ? ? ? x ? A ) 由于 x?? ? 0，故上式右端为重言式，即 ? ? A . 推论：空集是唯一的。 证明：设存在两个空集?1和?2，由定理3.1 ?1 ? ?2 且 ?2 ? ?1，故 ?1 ＝ ?2 . 注意： ?，{?}，{{?}} 都不相同。 n元集合（m元子集合，m ?n） A={a,b,c}, ?为0元子集；{a},{b}为1元集合；A为3元集合。 定义3.6 在一个具体问题中，如果所涉及的集合均是某个集合的子集，则称这个集合是该问题的全集。记作E（或U）。 全集是个相对性的概念：不同问题对应不同的全集。