离散数学课后习题的的答案邱学绍-.docVIP

第一章 习题1.1 1．解 ⑴：A=； ⑵：B={a, e, i,m, n, o, r, t, u}； ⑶：C={-3,2}。 2．解 ⑴ A={x?1? x ?79, x ?N}； ⑵ B={x? x=2k+1, k?N}； ⑶ C={x? x=5n, n?I}。 3．解 ⑴：1，2，3，4，6，9，12，18，36； ⑵：a，b； ⑶：1，，。 习题1.2 1．解 互不相同。⑴是不包含任何元素的空集，⑵是以空集?为元素的单元素集合，⑶是以0为元素的单元素集合，但和⑵的集合中的元素不同。 2．证明 若，则； 反之，若，则 ，， 因此，。 3．解 ⑴设，则； ⑵设，则； ⑶设，则； ⑷设，则。 4．解 ⑴M?T；⑵N?P；⑶P?T=? 。 5．解 由题意可得：；；；。 ⑴A?(B?(C?D)) = A?B?C?D ={0,1,2,3,4,5,6,7,8,9,12,15,16,18,21,24,27,30,32,64}； ⑵A?(B?(C?D))=?； ⑶因为，A?C={0,1,2,3,6,7,8,9,12,15,18,21,24,27,30},所以，B- A?C={4,5}； ⑷，=； 6．解 ⑴、⑵的文氏图如图1-1所示，图中阴影部分表示所求集合。 7．解 ⑴所求集合的集合成员表如表1-1所示。 表1-1 A B 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 0 1 ⑵所求集合的集合成员表如表1-2所示。 表1-2 A B C 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 1 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 8．证明 ⑴=== ⑵=== ⑶A- (B?C)= = 9．证明 ⑴⑵。 因为，，则， 所以，，因此，。 ⑵⑶。 ，。 ⑶⑴。因为，，所以， B=? ?B= 因此。 习题1.3 1．解 ⑴???=0； ⑵?{?}?=1； ⑶?{1,2,{3,{2,1}}}?3； ⑷?{1,2,1}?=2。 2．解 ⑴①8，②8，③8，④10，⑤3，⑥6，⑦5，⑧12。 ⑵因为，=-， 所以=- =60-25-26-26+9+11+8-8=3 ⑶ =52-11-9-8+3?2=30 3．解 设A={x?x? N,1?x?100, x能被5整除}，B={x?x? N,1?x?100, x能被4整除}，C={x?x? N,1?x?100, x能被6整除}，则，，因此，=20-1=19。 习题1.4 1．解 ⑴20=2?7+6； ⑵58=2?27+4； ⑶3=0?8+3； ⑷57=3?19+0。 2．解 ⑴因为,。所以，14和35的最大公因数为7，即 GCD(14,35)=7，且由以上两式可推得7=1?35-2?14。 ⑵因为58=1?34+24,34=1?24+10,24=2?10+4,10=2?4+2,4=2?2。 所以34和58的最大公因数为2，即GCD(34,58)=2，且由以上各式可推得2=12?34-7?58。 ⑶因为，，。所以，180和252的最大公因数为36，即GCD(180,252)=36，且由以上各式可推得36=3?180-2?252。 ⑷因为，，，。所以128和77互素，即GCD(128,77)=1，且由以上各式可推得1=5?77-3?128。 3．解 ⑴因为，，所以GCD(108,72)=36，因此LCM(108,72)=108?72/36=216。 ⑵因为，，，所以GCD(245,175)=35，因此LCM(245,175)=245?175/35=1225。 ⑶因为，，，所以GCD(252,180)=36，因此LCM(252,180)=252?180/36=1260。 ⑷因为，，，，，所以GCD(64,81)=1，因此LCM(64,81)=64?81=5184。 4．证明 ⑴设，则存在整数、，使得 ，因为是 、的最大公因数，所以，、。因此， ① 另一方面，因为是、的最大公因数，所以、，因此，与互素，否则与有大于1的公因数，则d2?c，d2?d1，又，由整除的传递性，所以，。因此，与有大于1的因数，这与GCD(a,c)=1矛