My Math Forum

My Math Forum (http://mymathforum.com/math-forums.php)
-   Applied Math (http://mymathforum.com/applied-math/)
-   -   Order relation (http://mymathforum.com/applied-math/34473-order-relation.html)

PrototypePHX March 7th, 2013 09:01 AM

Order relation
 
I have the following relation:

Show that R is partially ordered. Is it totally ordered?

My solution:
It's not a total order since
A relation is partially ordered iff it is reflexive, antisymmetric and transitive.

Reflexitivity: .
This is a tautology, hence R is reflexive.

Symmetry:
This statement is true iff x = y. That means R is antisymmetric.

Transitivity:
Thus R is transitive.
Since R is reflexive, antisymmetric and transitive, it is partially ordered.


However I'm very unsure on the transitive part. Thanks for help.


All times are GMT -8. The time now is 12:07 PM.

Copyright © 2019 My Math Forum. All rights reserved.