集合论总复习集合论总复习习题习题第二十一讲第二十一讲1作业讲评P863-1.(9)设某集合有101个元素,试问:a)可构成多少个子集?b)其中有多少个子集元素为奇数?c)是否有102个元素的子集?解:a)可构成2101个子集b)有2100个子集元素为奇数c)不能有102个元素的子集2 (10)设设S=a1,a2,.,a8,由由B17 和和B31所表示的所表示的S的子的子集各是什么集各是什么?应如何表示子集应如何表示子集a1,a8,a2,a6,a7和和 a3,a8,a7?B17=B00010001=a4,a8B31=B00011111=a4,a5,a6,a7,a8a1,a8=B10000001=B129a3,a7,a8=B00100011=B35 a2,a6,a7=B01000110=B70作业讲评P863-1.(10)解:解:S有有28=256个不同的子集个不同的子集,可表示为可表示为B0,B1,B2,B3,B255,二进制二进制下标有下标有8位位.3a)证明证明(1)A(B C)=(AB)(AC)证明证明:(AB)(AC)=(AB)(AC)(AC)(AB)=(AB)(AC)(AC)(