Aritmetega modulara

De Wikipedia
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[Mudifega | mudìfica 'l sorgènt]

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