Proeuva del noeuv

La proeuva del noeuv a l'è 'n test matemàtich doperaa soratutt per verificà a la svèlta se 'n resultaa de 'na moltiplicazion a l'è probabil che 'l sia giust, fondaa in sui proprietà del 9 in l'aritmetica modular.

A l'è 'n test probabilistich, se 'l test a l'è fàls alora el resultaa a l'è de sigur fals, ma se l'è vera a gh'è 'l 11% di possibilità che 'l sia on fals positiv.

 Esempi 
Che ghe sien duu numer  e  pari a 1'902 e 1'964. El se voeur provà se 3'735'528 a l'è 'n possibil resultaa.

Boeugna calcolà la radis numerica de tucc i numer, che l'è in sostanza la somma di cifer, cont la possibilità de calcolà no el 9, che l'è ininfluent al fin de la congruità.

La radis de  a l'è 3 e quèlla de  a l'è 2. Quella del resultaa a l'è 6 e donca l'è possibil, ma mìnga cert, che 'l sia el resultaa giust.

 Riferiment 
La prova del nove

Categoria:Matematega discreta