Matematica e crittologia - Aritmetiche finite - Il teorema cinese del resto
Il teorema cinese del resto: l'algoritmo
Aritmetiche finite - Algoritmo euclideo in PhP

In questa pagina un algoritmo PhP calcola l'incognita del teorema cinese del resto del quale ricordiamo qui l'enunciato:

Dati due numeri primi tra di loro p e q, e due numeri interi qualsiasi a e b esiste sempre un x tale che:
x = a mod p
x = b mod q

Detto in altre parole: dati due numeri primi tra di loro p e q, e due numeri interi qualsiasi a e b esiste sempre un x che diviso per p dia resto a e diviso per q dia resto b. Di qui il nome di teorema del resto.

Per calcolare x basta inserire i numeri qui sotto e fare clic su "Calcola x"; viene usato l'algoritmo euclideo del tutto simile a quello per il calcolo del minimo comune multiplo.

Numeri a = b = p = q =

N.B. Per non gravare troppo sul server, i due numeri sono limitati a quattro cifre decimali. Numeri superiori sono riportati a 9999.


Fonti bibliografiche e collegamenti