《离散数学期末考试试题与答案》-公开课件（精选）.pptVIP

离散数学期末考试;1. (6分) 已知 A={{a},a,b}, B={{b}, a}, 求 A×B, A?B, P(A).;2. (4分) 已知R1,R2是A上的对称关系, R1°R2对称吗? 证明或举反例说明.;3. (6分) G是一个群, H是G的子群. ?g1,g2?G, (g1,g2) ?R ? g1g2-1 ?H. 证明R是G上等价关系.;4. (6分) A={1,2,3,5,10,15,30}, ?x,y?A, x?y?x|y. (1) 画出(A, ?)的哈斯图 (2) 判断(A, ?)是格否?分配格吗?有补格?布尔格吗?;5. 已知 f: A→B, g: B→C, f是单射,g是单射,证明g°f 是单射. 若g°f是满射,证明g是满射.;6. (4分) 已知: A是可数无限集，B是有限集， 且A∩B=?， 求证：|A|=|A∪B|;7. (5分) 画出5个顶点的自互补图。证明当n=4k 或4k+1时才有. 若一个图和它的补图同构，说它是自互补图。;8. (5分) 证明: G或者G有一个是连通图。;9. (4分) 一个有奇数条边、偶数个顶点的欧拉图，但不是哈密尔顿图。;10 (6分) 画出K4,4，判断K4,4是否平面图.;11. (5分) 证明: 多于一个顶点的树，至少有两片树叶。;12. (8分) (G, ·)是一个群，取定u ? G. ?g1,g2?G，定义：  g1*g2= g1·u-1·g2. 证明: (G,*)是群。;13. (5分) G是一个群,H,K是G正规子群. 证明: H∩K是G正规子群.;14. (4分) 已知(G, *)，(A, △)是两个群，f: G→A是群同态的。  证明: (1) f(eG)=eA (eG ?G是幺元, eA ?A是幺元).  (2) ?g?G, f(g-1)=(f(g))-1.;15. (4分) 下列哪些是循环群:;16. (4分) 试证明联结词集合{?，?}是完备的。;17. (4分) 试求公式 (??p∧q)?((q→r)??p)的主析取范式和主合取范式.;18. (6分) 将下列语句化为含有量词的谓词演算公式;19. (5分) 已知公理 A: (p?q) ?((q?p) ?(p?q)) B: p?p∨q C: p?p D: (p?r) ?((q?r) ?((p∨q) ?r)) E: p∧q?p 证明定理: p?(p∨p);20. (5分) 试求公式 ?x(?(?yX(x,y))?( ?zY(z) ∧Z(x))