离散数学集合论与图论例题精析.pptx

例题分析(1)一.概念题：例1判断下列命题是否为真：(1)设A,B,C为任意集合,若AXB=AXC，则B=C.(2)设A,B,C为任意集合,则A-(BXC)=(A-B)X(A-C).(3)若2x+y,6=5,x+y,则x=-1,y=7.(4)若R1,R2在A上是反对称的,则R1∪R2在A上也是反对称的.

例题分析(2)(5)等价关系可能也是偏序关系.(6)若f:A→B为单射,则f-1:B→A也为单射.答：(1)不是恒真命题.例如A=C={2},B={a},则A-(BXC)={2}-{a,2}={2},而(A-B)X(A-C)={2}XΦ=Φ,两者不相等.(2)不是恒真命题.当A≠Φ时为真，否则为假.

例题分析(3)(3)为真.(4)为假.(5)为真.只能说:若f:A→B为单射,则f-1:ranf→A也为单射.这里ranfB.(6)不是恒真命题.例如A上的恒等关系既是等价关系，也是偏序关系.

例题分析(4)例2已知A={1,2,3,4},列出以下关系中的元素？

解：(1)R={1,4,4,1}∪IA(2)R={1,2,1,3,1,4,2,4}(3)R={1,2,1,3,1,4,2,3,2,4,3,4}.(4)R=EA-IA.(5)R=Φ.

例题分析(5)例3已知A={1,2,3},R为A上的关系，且写出R的关