离散习题第二篇答案.pptVIP

31. 试判断下图中关系的性质。 35.设A={1,2,3,4,5}，A上的二元关系 R={(1,1),(2,2),(3,3),(3,4),(4,4),(5,3),(5,4),(5,5)} (1)试写出R的关系矩阵和关系图； (2) 证明R是A上的偏序关系，并画出哈斯图； (3) 若B?A ,且B={2,3,4,5}，求B的最大元素、 最小元素、极大元素、极小元素、最小上界和 最大下界。 35. (1) 36．确定以下各题中的 f 是否为从 A 到 B 的函数，并对其中的函数 f: A→B指出它是单射、满射或双射，如果不是请说明理由。 （1）A={1,2,3,4,5}, B={6,7,8,9,10}， f={(1,8), (3,9), (4,10), (2,6), (5,9)} （2）A,B同(1), f = {(1,8),(3,10),(2,6),(4,9)}; （3）A, B为实数集，f(x)=x2-x; （4）A,B 同(3), f(x)=x3 ; （5）A,B同(3), f(x)=1 / x ; （6）A,B为正整数集，f(x)=x +1 ; （7）A,B同(6), 36. (1) 是函数，但不是单射，因为有(3,9),(5,9)，多对