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
    https://brainmass.com/math/partial-differential-equations/proving-partial-order-total-order-5871

    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.

    $2.49

    ADVERTISEMENT