Problem

(a) Let ≺ be a strict partial order on the set A. Define a relation on A by letting a ≼ b...

(a) Let ≺ be a strict partial order on the set A. Define a relation on A by letting ab if either ab or a = b. Show that this relation has the following properties, which are called the partial order axioms:

(i) aa for all a ∈ A.

(ii) ab and baa = b.

(iii) ab and bcac.

(b) Let P be a relation on A that satisfies properties (i)–(iii). Define a relation S on A by letting aSb if aPb and ab. Show that S is a strict partial order on A.

Step-by-Step Solution

Request Professional Solution

Request Solution!

We need at least 10 more requests to produce the solution.

0 / 10 have requested this problem solution

The more requests, the faster the answer.

Request! (Login Required)


All students who have requested the solution will be notified once they are available.
Add your Solution
Textbook Solutions and Answers Search
Solutions For Problems in Chapter 1.11