1、第二次作业1、 使用包含排斥原理求在 110000 之间（包括 1 和 10000 在内）不能被4、5、6 整除的整数有多少个？ （见书 P107 24）解:|A|=10000/4=2500|B|=10000/5=2000|C|=10000/6=1666|A B|=1000/lcm(4,5)=10000/20=500|A C|=1000/lcm(4,6)=10000/12=833|B C|=1000/lcm(5,6)=10000/30=333|A B C|=1000/lcm(4,5,6)=10000/60=166|A B C|=|S|-(|A|+|B|+|C|)+(|A B|+|A C|+|B
2、 C|)-|A B C|=10000-(2500+2000+1666) +(500+833+333) -166=53342、 证明下列集合恒等式： （见书 P108 33）（1） A（BA ）= BA证 对任意的 X ,有X A (B A) x A X (B A)X A (X B X A)X A (X B X A )X A (X B X A )X A X BA BB A所以 A (B A) = B（2） （AB）A）=A 证 (A B) A) =(A B) A 双重否定律= A 吸收律=A 双重否定律3、设 A=, B=, 求 AB，AB，domA，domB，dom（AB），ranA，ranB, ran(AB), fld(A-B)A B=, ,A B=A-B=, , , domA=1,2,3domB=1,2,4dom (A B ) =1,2,3,4ranA=2,4,3ranB=3,4,2ran(A B)=4fld(A-B)=1,2,3,44、 设 A=a,b,c,d, R1, R2 为 A 上的关系，其中R1=,R2=,求 R1 R2，R 2 R1，R 12，R 23 （见书 P140 16）解: R1 R2=,R2 R1=R12= R1R1,R22= R2 R2=,R23= R2 R22=,
