第一章 集合论3.pptVIP

第一章 集合论 1.3 幂集 定义6 幂集P(S)：S的子集组成的集合（集合族） P(?)={?}，P({1})={?,{1}}，P({1,2})={?,{1},{2},{1,2}}， P({1,2,3})={?,{1},{2},{3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}} P({?})={?, {?}}，P(P(?))={?, {?}} 定理1 |S|=n，则|P(S)| =2n 证明：数学归纳法 （1）当n=0时结论成立。因为n=0，说明S=Ф，那么 P(S)={Ф}只有一个元素。 （2） 设当n=k-1时结论成立。现在证明n=k时结论也成立。 设S是由k个元素组成的集合： S={a1,a2,…,ak}。 令 W={a1,a2,…,ak-1}。那么S=W∪{ak}。 那么可推知P(S)=P(W)∪{A∪{ak}|A∈P(W)}。 因为W是由k-1个元素组成，由归纳假设，P(W)由2k-1个元素组成，而且，集合 T={A∪{ak}|A∈P(W)} 也恰有2k-1个不同元素组成，因P(W)与T没有公共元素，所以P(S)共有2* 2k-1 = 2k个元素。 综上，得证。 例1 P (A)? P (B) ?P ( A ?B)？ P (A?B) ?P (A) ?P(B)？ 解： (1) P(A) ?P (B) ?P(A ?B) 成立，证明如下： 对任意的x，若x?P (A) ?P(B)，则x?P(A)或者x ? P(B)，因而 或者x?A或者x?B，故x?A?B，所以x?P(A ?B)，总之，有 P(A) ?P(B) ?P(A?B)。 (2) P(A?B) ?P(A) ?P(B)不一定成立，反例如下： 设A={1}，B={2}，则A?B={1，2}，故P(A)={?，{1}}， P(B)={?,{2}},于是P(A) ?P(B)={? ,{1},{2}},P(A?B)={? ,{1}， {2}，{1，2}}，P(A ?B) ?P(A) ?P(B)不成立。 (接下页) （接上页） (3) 在什么条件下P(A ?B) ?P(A) ?P(B)成立？（充分条件） A?B或B?A时，P(A?B) ?P(A) ?P(B)一定成立。 (4) 当P(A?B) ?P(A) ?P(B)成立时，A、B必须满足什么条件？（必要条件） 当P(A?B) ?P(A) ?P(B)成立时，A?B或者B?A一定成立。否则，一定存在x?A且x?B，存在x?B且x?A，显然{x，y}? A?B，从而{x，y}? P(A?B)，但{x，y}?A不成立，所以{x，y}? P(A)，同理{x，y}? P(B)，所以{x，y}? P(A) ?P(B)，与P(A?B) ?P(A) ?P(B)矛盾。 1.4 笛卡尔乘积 集合：元素的无序组合 序列：元素的有序组合（序列的直观定义） 定义7. n元组：n个元素组成的有限序列。记为(a1, a2,…, an) 有序偶：二元组 注意n元组与含n个元素的集合的区别 a≠b时，(a, b)≠(b, a)，而{a, b }={b, a } (a1, a2,…, an)= (b1, b2,…, bn) ai=bi (i=1,2,…,n) 定义8. 笛卡尔乘积A×B：A×B ={(x, y) ︳x?A，y ? B} 例14 令A为某大学所有学生的集合，B表示该大学开设的所有课程集合。A和B的笛卡尔积A×B是什么？ 解 笛卡尔积A×B由形为（a,b）的所有有序偶组成，其中a是个学生，b是该校开的一门课，集合A×B可以用来表示该校学生选课的所有可能情况。 学生选课管理系统中的3张表与笛卡尔乘积的对比 A×B=B×A ? ？ 例15 证明笛卡尔积A×B和B×A不相等，其中A={1，2}，B={a，b，c} 解 A×B={(1,a),(1,b),(1,c),(2,a),(2,b),(2,c)} B×A={(a,1),(a,2),(b,1),(b,2),(c,1),(c,2)} 可见两者是不相等的。 除非A=?，或B= ? ，或者除非A=B，否则A×B和B×A不等。 定义A1×A2×…×An= {(x1, x2,…, xn)︳xi?Ai} An=A×A×…×A(n个A) 例16 什么是笛卡尔积A×B×C，其中A={0，1}，B={1，2}，C={0，1，2}？ 解 这一笛卡尔积由所有有序三元组（a，b，c）组成，其中，a∈A，b∈B，c∈C。 因此， A×B×C={(0,1,0),(0,1,1),(0,1,2),(0,2,