23 lines
495 B
TeX
23 lines
495 B
TeX
|
|
||
|
|
In order for this relation to be a partial order, it has to be reflexive, antisymmetric and transitive.
|
||
|
|
|
||
|
|
\textbf{Reflexive:}
|
||
|
|
|
||
|
|
All elements are related to themself
|
||
|
|
|
||
|
|
%REFLEXIVE
|
||
|
|
|
||
|
|
\textbf{Antisymmetric:}
|
||
|
|
|
||
|
|
No relation have a symmetric counterpart \\
|
||
|
|
|
||
|
|
(Listing the ones that don't have a symmetric counterpart would just be listing the whole set) \\
|
||
|
|
|
||
|
|
\textbf{Transitive:}
|
||
|
|
|
||
|
|
All pair of relations where $xRy$ and $yRz$ has its transitive counterpart
|
||
|
|
|
||
|
|
%TRANSITIVE
|
||
|
|
|
||
|
|
Hence the relation is a partial order
|