Category:Modulo Multiplication

From ProofWiki
Jump to navigation Jump to search

This category contains results about Modulo Multiplication.
Definitions specific to this category can be found in Definitions/Modulo Multiplication.


Let $m \in \Z$ be an integer.

Let $\Z_m$ be the set of integers modulo $m$:

$\Z_m = \set {\eqclass 0 m, \eqclass 1 m, \ldots, \eqclass {m - 1} m}$

where $\eqclass x m$ is the residue class of $x$ modulo $m$.


The operation of multiplication modulo $m$ is defined on $\Z_m$ as:

$\eqclass a m \times_m \eqclass b m = \eqclass {a b} m$