Aritmetega modulara

De Wikipedia
(Rimandaa da Aritmetica modulara)
Jump to navigation Jump to search
Lumbard ucidental 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: 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[Modifega | mudìfica 'l sorgènt]

Vos corelaa[Modifega | mudìfica 'l sorgènt]