Homework8
8.1:P527
Ex4: a) anitisymmetric, transitive b)reflexive; symmetric; transitive
c)reflexive; symmetric; transitive d)reflexive; symmetric
Ex30: {(1,1),(1,2),(2,1),(2,2)}
8.2:P536
Ex6: We see that the “Professor” filed by itself is not a key, since there is more than one 5-tuple containing the same professor. We can make the identification of the tuple unique by including the course number as well, or by including the time as well.
Ex12: (9191,2,80,4)
8.3:P542
1
0Ex2 b)
0
1010000101 0 00 d) 10 0 0
th001000000 1 1 0 th-1Ex12: we take the transpose of the matrix, since we want the (i,j) entry of the matrix for R to be 1 if and only if the (j,i) entry of R is 1.
8.4:P553
Ex2: When we add all the pairs (x,x) to the given relation we have all of Z Z; in other words, we have the relation that always holds.
Ex10: The symmetric closure was found in Example 2 to be the “is not equal to” relation. If we now make this relation reflexive as well, we will have the relation that always holds.
3Ex19 b) The matrix for R is the Boolean product of the first matrix displayed above with the
1
1
1
1
11001010111101100 1 1 . 0 1 answer to part (a), namelyMR3
8.5:P562
Ex2 a) This is an equivalence relation. b) This is an equivalence relation.
c) This is not an equivalence relation. d) This is not an equivalence relation.
e)This is not an equivalence relation.
Ex12: This follows from Exercise 9, where f is the function that takes a bit string of length n>=3 to its last n-3 bits.
机械工业出版社离散数学英文版部分答案1_IT/计算机_专业资料。1.1: P17 Ex8 a): If you have the flu, then you miss the final exam. Ex 8 c): ...
机械工业出版社离散数学英文版部分答案3_4 隐藏>> Homework3 3.1: P177 ...3.3: P200 Ex8 a) Initially y:=3, for i=1 we set y to 7, for...
离散数学 第三章答案 冯伟森 等编著 机械工业出版社_理学_高等教育_教育专区。离散数学(第三章答案) 冯伟森 等编著 机械工业出版社...
离散数学第四版 清华大学出版社 课后答案_数学_自然科学_专业资料。课后答案网...(2), 8), 9), 10), 14), 15)都是简单的陈述句,因而作为命题,它们 (...
(美)Kenneth 离散数学及其应用(英文版、 H.Rosen 机械工业出版社 离散数学 屈...章第5章 无限集合 章第6章 代数 章第7章 格与布尔代数 章第8章 图论 章...
离散数学习题解答(第四版)清华大学出版社。第1章...(8)(9) (10)(14)(15)是简单命题, ,,(6)(...例如,3.3 题给的答案 中有{{1, 2}}和{1},...
离散数学 英文名称:Discrete Mathematics 离散数学:...离散数学导学 机械工业出版社 2005 2 离散数学教案 ...的问题,称为给定公式的判定问 8 离散数学教案 题....
离散数学课后答案(第1,2,4章)武汉大学出版社_工学_高等教育_教育专区。离散...(8)是,类似于(6) 习题 2.1 1.(1)R(x):x 是实数,M(x,y):x 比 ...
离散数学屈婉玲版课后答案_理学_高等教育_教育专区...2 版. ?北京: 高等教育出版社, 2004. 1 (ISBN... 50 习题八 1, 2, 3, 4, 5, 6, 7, 8, ...
离散数学 (陈光喜等 著) 电子工业出版社 课后答案...设 p:小王和小张是一个组 q:这次英语竞赛一定取胜...w. co m 8、(1) p ∧ ?q ∧ r ∧ ?s (...
热门文档