G
G
glgenep2021-09-27 17:40:12
Mathematics
glgenep, 2021-09-27 17:40:12

Is the linear order relation asymmetric and transitive?

The definition states that a linear order relation is a partial order relation and either xPy or yPx.
But because "xPy or yPx" is the definition of an asymmetric order, it does not allow the case x = y.
So the linear order relation is asymmetric and transitive, but not reflexive?

Answer the question

In order to leave comments, you need to log in

2 answer(s)
A
Alexandroppolus, 2021-09-27
@Alexandroppolus

the order relation can be strict or non-strict, and its properties depend on it.

A
AVKor, 2021-09-27
@AVKor

The linear order is characterized by the fact that for it any pair of elements is comparable.
For example: on the set of natural numbers N, the usual relation <= is a linear order (for any pair of natural numbers m, n, at least one of the conditions takes place: m<=n or n<=m). Now let's take the set-power of the set {1, 2} (the set of all subsets of the given set), with the inclusion relation. This order is not linear: {1} is not a subset of {2}, {2} is not a subset of {1}.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question