Printable View

- Feb 28th 2010, 09:03 AMintegralModular arithmetic

- Feb 28th 2010, 10:45 AMBacterius
Hi Integral,

Suppose you have :

This can be written as :

Note that modulo two, adding two doesn't change the residue, and multiplying by two makes the residue zero. So this simplifies to :

(mod 2)

And therefore the whole expression is equivalent to zero modulo 2 (it is even). These are just modular arithmetic theorems that need to be learnt (that adding the modulus to terms doesn't change anything, multiplying by the modulus makes the term zero, that the residue of a sum of terms is the same as the sum of the residues of each term, ... then you got the powers and Fermat's/Euler's Theorem ...)

:)