A
A
avion2020-01-21 01:52:00
Discrete Math
avion, 2020-01-21 01:52:00

Order relationships?

Hello, is "=" a partial order relation?
For example, there is a set A = {1, 2}. Then the Cartesian product A x A = { (1; 1), (2; 2), (1; 2), (2; 1) }.
Hence R = { (1; 1), (2; 2) }, with R = "=".
Then it turns out that R is a partial order relation, since it is reflexive, antisymmetric and transitive. But R is not a linear order relation. After all, ∃ a, b ∈ A !(=>) aRb v bRa.
As I understand it, partial order does not require that each element of the set be in pairs with other elements of the set. Based on this, can we call the set A - partially ordered? After all, a partial order relation is given on the set R.

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question