# Partial order relation

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

Let S = {0,1} and consider the partial order relation R defined on S X S X S as follows: for all ordered triples (a, b, c) and (d, e, f) in S X S X S.

( a, b, c ) R ( d, e, f ) <-> a ≤ d, b ≤ e, c ≤ f,

where ≤ denotes the usual "less than or equal to" relation for real numbers. Do the maximal, greatest, minimal and least elements exist? If so, which are they?

https://brainmass.com/math/discrete-math/partial-order-relation-2604

#### Solution Preview

The maximal and the greatest elements are the same element (1,1,1).

Since for any (a,b,c)in SXSXS, a=0 or a=1, so a<=1; b=0 or b=1, so b<=1; c=0 or c=1, so c<=1. By the definition of R, (a,b,c)R(1,1,1).

So (1,1,1) ...

#### Solution Summary

This shows how to determine if the maximal, greatest, minimal and least elements exist for a given situation.

$2.49