Question: Hello, I have discrete math questions. I need your help. Thank you so much. Please, draw it by handwriting when you are asked for drawing.
Hello, I have discrete math questions.
I need your help.
Thank you so much.
Please, draw it by handwriting when you are asked for drawing.
Please, draw it by handwriting when you are asked for drawing.
8. Let A = Z X Z and consider the relation R on A dened by (a, b)R(c, d) if and only if a S c and b 2 d. (a) [3 marks] Show that (A72) is a poset. (b) [2 marks] Now consider B = {1,2, 3} x {4, 5}. Using the same relation R as in the setup above, it is true that R is a partial order on B (you do not need to prove this). Draw the Hasse diagram for the poset (3,72). (0) [1 mark] Using your Hasse diagram in part (b), is the relation R a total order on B? Explain. 9. [2 marks each] (a) Draw the Hasse diagram for the partial order where R is the relation \"divides\" on the set A = {2,3,5, 10,12,45,60,90, 180}. (i.e. mRy if and only if 33kg) (b) Draw the Hasse diagram for the partial order where R is the \"subset\" relation on the set A = {{1},{2}, {1,3}, {2,4}, {1,2,3}, {1,2,3,4}}. (i.e. XRY if and only if X Q Y.) (C) Draw the Hasse diagram for the partial order where R is the relation on the set A = {1, 2, 3, 4, 5} with R = {(1,1)(2,2),(333),(4,4),(5,5),(1,3),(2,1),(2,3),(2,5),(4,1),(42),(4,3),(4,5),(5,3)}- (d) Give a total order on A = {1, 2, 3, 4, 5} that contains the relation R from part (c)
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
Students Have Also Explored These Related Mathematics Questions!