- #1

- 147

- 0

What are the difference between totally and partially ordered sets?

Any examples would help except the fact that one holds reflexivity and another totality. Clarification of this would also be fine.

Thank You

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter dpa
- Start date

- #1

- 147

- 0

What are the difference between totally and partially ordered sets?

Any examples would help except the fact that one holds reflexivity and another totality. Clarification of this would also be fine.

Thank You

- #2

- 828

- 2

On the other hand, there is a partial order: a < b if and only if a divides b. So that, in this partial order, 5 < 10, as in the total order, but 5 is not less than 7 in this partial order.

- #3

HallsofIvy

Science Advisor

Homework Helper

- 41,833

- 963

The important thing for Robert1986's second example is not just that "5 is not less than 7" but also that "7 is not less than 5" while of course 5 is not equal to 7 so trichotomy does not hold.

A very important example of a partial order is "set inclusion". We define "A< B" if and only if A is a subset of B. Certainly, if A is a subset of B and B is a subset of C, then A is a subset of C. If, for example, our 'universal set' is the set of positive integers, A= {1, 2, 3} and B= {2, 3, 4}, A and B are certainly not equal but also neither is a subset of the other.

Share: