Integers are Coprime iff Powers are Coprime
Jump to navigation Jump to search
Let $a, b \in \Z$ be integers.
- $a \perp b \iff \forall n \in \N: a^n \perp b^n$
The forward implication is shown in Powers of Coprime Numbers are Coprime.
The reverse implication is shown by substituting $n = 1$.