Properties and Special Relations

Given a relation \( R \) we have that

Now we can define special kind of relations.

Equivalence Relation

An equivalence relation is a relation that is:

Partial Order

A partial order is a relation that is

A set with a partial order is called a partially ordered set or a poset.

Preorder

A preorder relation is a relation that is

Total Preorder

A total preorder is a relation that is

A set that is equipped with a preorder is called a preordered set.

Total Order

A partial order is a relation that is

Share