# Transcribed Image Text: 4. a. Define the following Terms giving one example each: i. Partial Ordering Relations ii. Equivalence relations b. Answer these questions for the partial order represented by the

Excerpt |
---|

element? v. Find all upper bounds of {m, k, s}. vi. Find all lower bounds of {c, d, t}. vii. Find the greatest lower bound of fu, k, m} if it exists. viii. Find the least upper bound of {b, k, t} if it exists. |

Transcribed Image Text: 4. a. Define the following Terms giving one example each:

i. Partial Ordering Relations

ii. Equivalence relations

b. Answer these questions for the partial order represented by the following Hasse

diagram.

u

Find the maximal elements.

ii. Find the minimal elements.

iii. Is the

iv. Is there a least element?

i.

a greatest element?

v. Find all upper bounds of {m, k, s}.

vi. Find all lower bounds of {c, d, t}.

vii. Find the greatest lower bound of fu, k, m} if it exists.

viii.

Find the least upper bound of {b, k, t} if it exists.

### Need your ASSIGNMENT done? Use our paper writing service to score better and meet your deadline.

Click Here to Make an Order Click Here to Hire a Writer