离散数学课本习题.docVIP

习题1.1 用列举法给出下列集合： 小于5的非负整数的集合； 10到20之间的素数的集合； 不超过65的12之正整数倍数的集合。 用命题法给出下列集合： 不超过100的自然数的集合； Ev和Od； 10的整倍数的集合。 用归纳定义法给出下列集合： 允许有前0的十进制无符号整数的集合； 不允许有前0的十进制无符号整数的集合； 允许有前0和后0的有有限小数部分的十进制无符号实数的集合； 不允许有前0的十进制无符号偶数的集合； Ev和Od； 集合{0，1，4，9，16，25，…}。 确定下列集合中哪些是相等的： A={x|x为偶数且x2为奇数} B={x|有y∈I使x=2y} C={1，2，3} D={0，2，-2，5，-3，4，-4} E={2x|x∈I} F={3，3，2，1，2} G={x|有x∈I且x3-6x2-7x-6=0} 确定下列关系中哪些是正确的，并简单说明理由。 ??? ??? ?í{?} ??{?} {a, b}í{a, b, c,{a, b, c}} {a, b}?{a, b, c,{a, b, c}} {a, b}í{a, b,{a, b}} {a, b}?{a, b,{a, b}} 设A、B和C为集合。证明或用反例推翻以下的各个命题： 若A?B且B?C，则A?C。 若A?B且B?C，则A?C。 若A?B且B?C，则A?C。 若A?B且B?C，则A?C。 若A、B为集合，则AíB与A?B能同时成立吗？请证明你的结论。 列举出下列集合中每个集合的所有子集： {1，2，3} {1，{2，3}} {{1，{2，3}}} {?} {?, {?}} {{1，2}，{2，1，1}，{2，1，1，2}} { {?，2}，{2}} 给出下列集合的幂集： {a，{b}} {1，?} { x, y, z} {?，a,{a}} ? ({?}) 10、设? (A)= ? (B)。证明A=B。 习题1.2 设U={1,2,3,4,5},A={1,4},B={1,2,5},C={2,4}。试求下列集合： A ? ~B； (A ? B) ? ~C； ~ (A ? B)； ~A ? ~B； (A – B) – C； A – (B – C)； (A ? B) ? C； (A ? B) ? (B ? C) 设A={n|n?I+且n12},B={ n|n? {2，4，6，8}； {3，6，9}； {10}； {n|n为偶数且n10}； {n|n为正偶数且n? 证明： 如果A?B且C?D，则A?C?B?D且A?C?B?D； A?(B-A)=?; A?(B-A)=A?B; A – (B ? C)= (A – B) ? (A – C)； A – (B ? C)= (A – B) ?(A – C)； A – (A – B) = A ? B； A-(B-C)=(A-B)?(A?C)。 证明 A=B当且仅当A?B=?； A?B= B?A； (A?B)?C= A?(B ?C)； A?(B ?C)=(A?B)?(A?C)； (B ?C) ?A=(B?A)?(C?A)。 判断一下结论是否成立，如果或成立，就给予证明，如果不成立，就用文氏图加以说明。 若A?C?B?C且A??C?B??C，则A?B； 若A?B=A?C且?A?B=?A?C，则B=C； 若A?B=A?C，则B=C; 若A?B=A?C，则B=C; A?B=A?C，则B=C; 若A?B?C，则A?B或A?C； 若B?C?A，则B?A或C?A。 给出下列各式成立的充分必要条件，并加以证明。 (A-B)?(A-C)=A; (A-B)?(A-C)=?; (A-B)?(A-C)=A; (A-B)?(A-C)= A; (A-B)?(A-C)=A; (A-B)?(A-C)= ?; A?B=A?B; A-B=B; A-B=B-A; A?B=A； ?(A)??(B)=?(A?B); 设A，B为任意两个集合，证明： ?(A)??(B)??(A?B); ?(A)??(B)=?(A?B)。 试求出??和??，其中?为： {{? {? {{a},{b},{a,b}}。 设且，且，。 证明 设且，，试求和 设且。试求和。 设， ，我们称和分别为集合序列的上极限和下极限，证明： 为由一切属于无限多个的元素组成的集合； 为由一切属于“几乎所有”的的元素组成的集合。 习题1.3 用归纳法证明： a) ； b) 2+22+23+…+2n=2n+1-2； c) 2n=2n； d) 3|n3+2n; e) 1·2·3+2·3·4+…+n(n+1)(n+2) = f) 任意三个相邻整数的立方和能被9整除； g) 11n+2+122n+1是133的倍数； h) 若n?I+则。 2、设a0，a1，a2，…为由自然数组成的严格单调递增序列。证明：若n