Suma Modular
La suma modular es exactamente como la suma algebraica, excepto que el resultado se reduce módulo .
Por ejemplo:
Se quiere sumar y en
Esta definición de suma satisface la mayoría de las reglas familiares de aritmética. A continuación se enumeran estas propiedades:
- La suma es cerrada, es decir, para cualquier , ∈ ,
- La suma es conmutativa, es decir, para cualquier , ∈ ,
- La suma es asociativa, es decir, para cualquier , , ∈ ,
- es una identidad aditiva, es decir, para cualquiera, ∈ ,
- El inverso aditivo de cualquier ∈ es , es decir, para cualquier ∈ .
Referencias
- Douglas Stinson. (1995). Cryptography: Theory and Practice. United States: CRC Press.