07 第七次课(集合初步).pptVIP

Hongzhi Qiao, XiDian Univ. 第二章 ----- 集合 集合的概念 集合是一些确定的、可以区分的事物汇聚在一起组成的一个整体。组成一个集合的每个事物称为该集合的一个元素，或简称一个元。 集合是集合论中最基本的概念，但它同时也是一个不能精确定义的概念，虽然不能够给集合下严格的定义，但这并不影响对集合的理解。集合的例子随处可见，例如教室内的桌椅，图书馆的藏书，所有自然数的全体均分别构成一个集合。 (1)集合的元素可以是任何事物，也可以是另外的集合（以后将说明，集合的元素不能是该集合的自身）。　　(2)一个集合的各个元素是可以互相区分开的。这意味着，在一个集合中不会重复出现相同的元素。 (3)组成一个集合的各个元素在该集合中是无次序的。　　(4)任一事物是否属于一个集合，回答是确定的。也就是说，对一个集合来说，任一事物或者是它的元素或者不是它的元素，二者必居其一而不可兼而有之，且结论是确定的。 一般用不同的大写字母表示不同的集合，如A,B,C…并用不同的小写字母表示集合中不同的元素，如a ,b ,c…。　　上面是一般遵循的表达方式，但是因为某个集合的一个元素可能是另一个集合，所以这种约定不是绝对的.　　 元素与集合的关系一般用以下形式来表达：　　如果集合A的一个元素，就说a属于A，或者说a在A中，记作　　　　　　　　　　　 　　如果不是集合的一个元素，就说不属于，或者说不在中，记作　　　　　　　　　　　  通常表示集合的方法有两种。　　（1）外延表示法　　这种方法一一列举出集合的全体元素。例如 　　　  通常约定下面几个特定的字母表示几个常用的集合：　　N 表示全体自然数组成的集合，　　Z 表示全体整数组成的集合，　　Q 表示全体有理数组成的集合，　　R 表示全体实数组成的集合，　　C 表示全体复数组成的集合。 （2）内涵表示法　　这种方法是用谓词来描述集合中元素的性质。 如果 表示一个谓词，那么就是可以用 表示一个集合。 是使 为真的所有元素组成的集合，也就是说，若 为真，则a属于该集合；若 为假，则a不属于该集合，在表示式中的”│”是一个分隔符号。在它前面的 x ,y ,z 表示形式名称。在分隔符号后面的 是仅含自由变元x的谓词公式。 上述的集合 和 可以分别表示为　　 是整数且  第三种：归纳定义法 例1 B ={9,8,8,7} 集合B中的两个8应看作B中的同一个元素, 所以B中只有三个元素, 集合B就是{9,8,7} 。它与上述的集合A是同样的集合，因为元素之间没有次序。 例2 集合G是用递归方法定义的。这个定义是构造性的，可以由该定义求G的每个元素，从而构造出G，构造G的过程是　　由1∈G，有{1}∈G ，　　由{1}∈G有，{{1}}∈G　　这个构造过程是无止境的，因此G的元素是无限多个。 例3 H = { x | x是一个集合∧x x} 可以反证法证明集合 H 是不存在的 , 假设存在这样的集合H。下面将证明，对某一具体事物 y ，无法确定 y 是否属于 H 。我们以H本身作为这个体事物 y ，证明中 y 就是 H 。对于集合H，必有 y ∈H 或 y H ，下面分别考虑之。 (1) 若 y ∈H。由于 y 是H的元素，y就具有H中元素的性质 。考虑到 y 就是 H ，所以y H。这与 y∈ H 矛盾。(2)由于 y 不是 H 的元素，y 就没有 H 中元素的性质，因此 y ∈y，又因y就是H，则y ∈H。这与y H矛盾，两种情况都存在矛盾，所以 y ∈H 和 y H 都不成立，集合H不存在。 问题 的 根源 在于， 集合论 不能研究 所有集合组合的集合。这是集合论中的一个悖论，称为Russell悖论。 例4 D = { x |x B} 集合 D 是 用 集合 B 来 定义的 。若 x B ，则 x ∈D；若 x ∈B，则x D 。集合D中的元素是除7,8,9外的一切事物。 例5 F = { 7 , { 8 , {9} } } 集合F和集合B不同。7∈F，但 8 F。9 F只是8∈{ 8, {9} } 和 9∈{9} 。 集合 F 仅含有两个元素 7 和{ 8, {9} }，这两个元素由表示F的最外层花括号包围，并由逗号分隔开，对于以集合为元素的集合（即有多层花括号的集合），应注意