If R is a relation defined on the set Z by a R b if a-b is a non negative even integer. Determine if R define a partial order and total order.
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
The relation R needs to be reflexive, antisymmetric, and transitive to be a partial order. All these conditions are obeyed by R as stated above. In fact, the popular notation to represent a partial order is derived from precisely the same thing (a-b being a non-negative integer).
Reflexive: aRa for all an in Z, since a-a=0, a non-negative integer, for any a.
The relation R needs to be reflexive, antisymmetric, and transitive to be a partial order. All these conditions are obeyed by R as stated above. In fact, the popular notation to represent a partial order is derived from precisely the same thing (a-b being a non-negative integer).
Antisymmetric: If and , ie., if and , then and , which is only possible if .
Transitive: If and , then and , which gives and hence aRc.R is also a total order, because for any given a or b in Z, either aRb or bRa must be true (This is because either or ).