Aritmetega modulara

De Wikipedia
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 | modifica 'l sorgent]

Vos corelaa[Modifega | modifica 'l sorgent]