Explore BrainMass

# Well Ordered Set : Proof of Refelxive and Transitive under Relation

Not what you're looking for? Search our solutions OR ask your own Custom question.

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

Trying to prove the following: A set "A" is called a well ordered set if there is a relation R on A such that R is reflexive, transitive, and for all a,b are elements of A, either aRb or bRa.

Prove that the set of the integers is a well-ordered set under the relation less than or equal to.

Would I just need to prove the less than or equal to is reflexive and transitive?
How would I do this?

https://brainmass.com/math/combinatorics/well-ordered-set-proof-reflexive-transitive-under-relation-38464

#### Solution Preview

Please see the attached file for the complete solution.
Thanks for using BrainMass.

A set "A" is called a well ordered set if there is a relation R on A such that R is reflexive, transitive, and for all a, b are elements of A, either aRb or bRa. Prove that the set of the integers is a well-ordered set under the relation less than or equal to. Would I ...

#### Solution Summary

A well ordered set, refelxiveness, transitiveness are investigated under a relation. The solution is detailed and well presented.

\$2.49