Aritmetega modulara

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:  se  a l'è 'n multiplo de  o anca se i gh'ha el midemm rest se dividuu per .

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 l'è congrov  modul  anca  a l'è congrov  modul  e transitiva degià che se  a l'è congrov  e  l'è congrov  anca  l'è congrov .

 Riferiment 
Introduzione e i sette nani

 Vos corelaa 
Teorema pinscininn de Fermat
Division euclidea
Operazion modul

Categoria:Matematega discreta