Ordering in terms of Addition

From ProofWiki
Jump to navigation Jump to search


Let $\left({S, \circ, \preceq}\right)$ be a naturally ordered semigroup.

Then $\forall m, n \in S$:

$m \preceq n \iff \exists p \in S: m \circ p = n$


Necessary Condition

From axiom $(NO3)$, we have:

$\forall m, n \in S: m \preceq n \implies \exists p \in S: m \circ p = n$


Sufficient Condition

Suppose that $m \circ p = n$.

\(\displaystyle 0\) \(\preceq\) \(\displaystyle p\) Definition of Zero
\(\displaystyle \implies \ \ \) \(\displaystyle m \circ 0\) \(\preceq\) \(\displaystyle m \circ p\) $\preceq$ is compatible with $\circ$
\(\displaystyle \implies \ \ \) \(\displaystyle m\) \(\preceq\) \(\displaystyle n\) Zero is Identity in Naturally Ordered Semigroup


So $\forall m, n \in S$:

$m \preceq n \iff \exists p \in S: m \circ p = n$