Teorema cines del rest

L'esempi de Sun Tzu

El teorema cines del rest a l'è 'n teorema de l'aritmetica modulara, inscì ciamaa perchè desviluppaa di matematich cines, se dis per mesurà el numer di soldaa senza stà li a cuntàj vun a vun.

El dis che, daa du numer $p$ e $q$ coprimm e 'n quajsevoeur numer $a$ e $b$ el gh'è semper on $x$ tal che $x$ a l'è congrov $a$ modul $p$ e l'è congrov $b$ modul $q$.

A l'è doperaa per calcolà i soluzion di sistema de congrovenz e in la crittografia, soratutt per RSA.

Riferiment

• Il teorema cinese del resto

Vos corelaa

• Principi de Hasse