离散：集合.pptVIP

第三讲 集 合 3.1 集合论基础 3.2 集合运算及其性质 3.3 集合的笛卡儿积与无序积 3.4 集合中元素的计数 3.1 集合论基础 1. 集合与元素 所谓集合，是指某些可辨别的不同对象的全体，将用大写字母A，B，X，Y，···表示之。组成集合的对象称为集合的元素或成员，将用小写字母a，b，x，y···表示之。a是A的元素或a属于A，记作a?A；a不属于A或a不是A的元素，记作a?A，或者?(a?A)。 集合的元素一旦给定，这一集合便完全确立。这一事实被形式地叙述为外延公理。 外延公理：两集合A和B相等，当且仅当它们有相同的元素。 若A与B相等，记为A=B；否则，记为A?B。 外延公理可形式表为： A=B?(?x)(x?A?x?B) 或者A=B?(?x)(x?A?x?B)?(?x)(x?B?x?A) 顺便指出，在应用外延公理证明集合A与B相等时，只需考察： 对于任意元素x，应有下式 x?A?x?B 成立即可。这就是说，证明两集合相等时可按此法行事。 表示一个特定集合，基本上有两种方法： 一是枚举法，在可能时列出它的元素，元素之间用逗号分开，再用花括号括起。如 A={a,e,i,o,u} (1) 表明集合A是由字母a, e, I ,o和u为元素构成的。 二是谓词法，用谓词公式来确定集合。即个体域中能使谓词公式为真的那些元