Explore BrainMass

Partial or total order

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)

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.