Ordering on Natural Numbers is Compatible with Multiplication/Corollary

From ProofWiki
Jump to navigation Jump to search

Corollary to Ordering on Natural Numbers is Compatible with Multiplication

Let $a, b, c, d \in \N$ where $\N$ is the set of natural numbers.

Then:

$a > b, c > d \implies a c > b d$


Proof

\(\ds a\) \(>\) \(\ds b\)
\(\text {(1)}: \quad\) \(\ds \leadsto \ \ \) \(\ds a c\) \(>\) \(\ds b c\) Ordering on Natural Numbers is Compatible with Multiplication


\(\ds c\) \(>\) \(\ds d\)
\(\text {(2)}: \quad\) \(\ds \leadsto \ \ \) \(\ds b c\) \(>\) \(\ds b d\) Ordering on Natural Numbers is Compatible with Multiplication


Finally:

\(\ds a c\) \(>\) \(\ds b c\) from $(1)$
\(\ds b c\) \(>\) \(\ds b d\) from $(2)$
\(\ds \leadsto \ \ \) \(\ds a c\) \(>\) \(\ds b d\) Ordering on Natural Numbers is Trichotomy

$\blacksquare$


Sources