Partial or total order
Not what you're looking for? Search our solutions OR ask your own Custom question.
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 December 24, 2021, 4:45 pm ad1c9bdddfhttps://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