Aritmetega modulara

Quest articol chì l'è scrivuu in lombard, grafia milanesa.

L'aritmetega modulara, ciamada anca aritmetega de l'orelogg, a l'è 'na branca importanta de la matematega doperada in d'on mugg di ambit de la matematega teorica, per esempi in la crittografia e in la ricerca di numer primm, sia in quella pratega, degià che l'orelogg el fonziona in sul midemm principi.

La se fonda in su l'ideja de congruenza, cioè che: $a\equiv b{\pmod {n}}\,$ se $a-b$ a l'è 'n multiplo de $n$ o anca se i gh'ha el midemm rest se dividuu per $n$.

A bon cunt la congruenza a l'è 'na relazion de equivalenza, degià che a l'è riflessiva, ogni numer a l'è congrov a lu midemm, simmetrica, degià che se $a$ a l'è congrov $b$ modul $n$ anca $b$ a l'è congrov $a$ modul $n$ e transitiva degià che se $a$ a l'è congrov $b$ e $b$ l'è congrov $c$ anca $a$ l'è congrov $c$.

Riferiment

• Introduzione e i sette nani

Vos corelaa

• Teorema pinscininn de Fermat
• Division euclidea
• Operazion modul