Category:Definitions/Reduced Residue Systems

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Reduced Residue Systems.
Related results can be found in Category:Reduced Residue Systems.


The reduced residue system modulo $m$, denoted $\Z'_m$, is the set of all residue classes of $k$ (modulo $m$) which are prime to $m$:

$\Z'_m = \set {\eqclass k m \in \Z_m: k \perp m}$


Thus $\Z'_m$ is the set of all coprime residue classes modulo $m$:

$\Z'_m = \set {\eqclass {a_1} m, \eqclass {a_2} m, \ldots, \eqclass {a_{\map \phi m} } m}$

where:

$\forall k: a_k \perp m$
$\map \phi m$ denotes the Euler phi function of $m$.

Pages in category "Definitions/Reduced Residue Systems"

The following 3 pages are in this category, out of 3 total.