Teorema cines del rest

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.

Quest articol chì l'è scrivuu in lombard, grafia milanesa.

L'esempi de Sun Tzu

El dis che, daa du numer ${\displaystyle p}$ e ${\displaystyle q}$ coprimm e 'n quajsevoeur numer ${\displaystyle a}$ e ${\displaystyle b}$ el gh'è semper on ${\displaystyle x}$ tal che ${\displaystyle x}$ a l'è congrov ${\displaystyle a}$ modul ${\displaystyle p}$ e l'è congrov ${\displaystyle b}$ modul ${\displaystyle 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