Explore BrainMass

Explore BrainMass

    Partial or total order

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

    Say whether or not R is a partial order and a total order on A. Show proof.

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

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

    Solution Preview

    Proof: To show that R is a partial order, we need to show:
    1. reflexive: since (a,a),(b,b),(c,c) belong to R and A={a,b,c}, so R is reflexive.
    2. antisymmetric: If both (x,y) and (y,x) belong to R, then x=y.
    Now x,y can be selected from ...

    Solution Summary

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