Definition:Coprime Residue Class

From ProofWiki
Jump to navigation Jump to search


Let $m \in \Z: m \ge 1$.

Let $a \in \Z$ such that:

$a \perp m$

where $\perp$ denotes that $a$ is prime to $m$.

Let $\eqclass a m$ be the residue class of $a$ (modulo $m$):

$\set {x \in \Z: \exists k \in \Z: x = a + k m}$

Then $\eqclass a m$ is referred to as a coprime residue class.

Also known as

A coprime residue class is also known as a relatively prime residue class.