Question: 4) Let R be a relation on the set [1,2,3,., 8,9,10). aRb is in the relation if a and b are distinct integers and there
4) Let R be a relation on the set [1,2,3,., 8,9,10). aRb is in the relation if a and b are distinct integers and there is a common divisor that is not 1 shared between a and b. 2R4, 6R3, and 10R2 are all members of the relation, while 5R2 and 7R9 are not. a) Is it possible to draw a reduced graph for this relation? Why or why not? b) What if we change the condition to be that of a cleanly dividing into b (no remainder)? Can our new relation be drawn as a reduced graph? Why or why not? c) Let us assume we have all pairs of our original relation enumerated, and no knowledge of t relation function (so all we know is the current pair list). What pairs would we have to add to them in order to change R into a partial order relation? Into an equivalence relation
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
