Integers Coprime to Zero

From ProofWiki
Jump to navigation Jump to search


The only integers which are coprime to zero are $1$ and $-1$.

That is:

$n \in \Z: n \perp 0 \iff n \in \set {1, -1}$

In particular, note that two integers which are coprime to each other cannot both be $0$.


Let $n \in \Z$ such that $n \perp 0$.

First we note that from Coprime Integers cannot Both be Zero, it cannot be the case that $n = 0$.

From the definition of coprime, we have:

$m \perp n \iff \gcd \set {m, n} = 1$

From the definition of greatest common divisor:

$\gcd \set {n, 0} = \size n$

where $\size n$ is the absolute value of $n$.

Let $n \in \set {1, -1}$.


$\gcd \set {n, 0} = \size n = 1$

and so $n \perp 0$.