河北中医学院《离散数学》2019-2020学年第一学期期末试卷.pdfVIP

河北中医学院2019-2020学年第一学期期末试卷 教务处制 考试课程名称： 离散数学 学时： 80 5. （6 分）下列函数是否存在逆函数？若有，则求出其逆函数。 （1） f：R→R x +，f(x)=2 考试方式：开卷，闭卷，笔试，口试，其它 试卷类别 （2） g：N→N，g(x)=2n+1 （3） h：I→N，h(x)=|x| 考试内容： 6. （7 分）设 f 是代数系统A;ο到B;*的同态，试证明f(A);*是B;*的子代数系统。 A 7. （8 分）设G;*是一个群，定义 G 的子集H为 H={a|a*x=x*a，对于任意的 x∈G}，证明： 一、填空题：（共20分，每空1分） H 是G 的正规子群。 B 1. 判断下列公式的类型： 8. （9 分）设 L={1,2,3,4,6,12}，L 上的关系≤定义为：∀x,y∈L，x≤y 当且仅当 x 是 y 的 ¬((P∧Q)→P) 是_______式； 因子，问： ((P→Q)∧(Q→P))≡(P≡Q) 是_______式； （1）≤是一个偏序关系吗？若是，画出其哈斯图。 (¬P→Q)→(Q→¬P)) 是_______式。 （2）判断L; ≤是否为格。 使用班级 2. ¬(P∨Q)∧(¬Q∨R) 的对偶式为_______ 。 9. （8 分）某工厂生产由 6 种不同颜色的纱织成的双色布，已知在品种中，每种颜色至少分 3. 若集合A 的元素个数|A|=8，则其幂集的元素个数|P(A)|=________。 别和其他 5种颜色中的 3 种颜色搭配，证明可以挑出 3 种双色布，它们恰有 6 种不同的 4. 某班有学生 60 人，其中有 38 人学习 VB 语言，有 16 人学习 C++语言，有 21 人学习JAVA 颜色。 语言，有 3个人这三种语言都学习，有