Aritmetica modulare/Congruenze lineari: differenze tra le versioni

 

Questo può essere sfruttato per risolvere delle congruenze, ad esempio di un polinomio di grado elevato, da un modulo ''n'' qualsiasi a diversi moduli più piccoli. Ad esempio, volendo trovare le soluzioni di

è possibile risolvere invece le due congruenze

:<math>2x^5-6x^4+3x^3-5x+5\equiv 0 \mod 3\Longrightarrow 2x^5-2x+2\equiv 0\mod 3</math>