Explore BrainMass

Explore BrainMass

    Partial order and total order

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    In each of the following say whether or not R is a partial order on A. If so, is it a total order?

    a) A= {a,b,c,d}, R= {(a,a),(b,a),(b,b),(b,c),(c,c)}

    b) A is the set of positive divisors of 24, that is A= {1,2,3,4,6,8,12,24}, and the relation R is dividing. If B is the set of positive divisors of 24 except 1, what is the minimal element(s)? smallest element? maximal element(s)? largest element of B?

    © BrainMass Inc. brainmass.com March 4, 2021, 5:41 pm ad1c9bdddf

    Solution Preview

    a. R is not a partial order. Since d belongs to A, so by the reflexive property of partial order, (d,d) should belong to R. But it doesn't. So R is not a partial order.
    R is not a total order. Since a total order must be at first a partial ...

    Solution Summary

    This shows how to determine if something is a partial or total order.