Definition:Modulo Addition

From ProofWiki
Jump to: navigation, search

Definition

Let $z \in \R$.

Let $\R_z$ be the set of all residue classes modulo $z$ of $\R$.


We define the addition operation on $\R_z$, defined as follows:

$\left[\!\left[{a}\right]\!\right]_z +_z \left[\!\left[{b}\right]\!\right]_z = \left[\!\left[{a + b}\right]\!\right]_z$

This can be shown to be a well-defined operation.


This operation is called addition modulo $z$.


Also denoted as

Although the operation of addition modulo $z$ is denoted by the symbol $+_z$, if there is no danger of confusion, the symbol $+$ is often used instead.


The notation for addition of two residue classes modulo $z$ is not usually $\left[\!\left[{a}\right]\!\right]_z +_z \left[\!\left[{b}\right]\!\right]_z$.

What is more normally seen is $a + b \pmod z$.


Also see


Sources