Matematica Teoria dei Numeri
L’Aritmetica Modulare di Gauss e il Piccolo Teorema di Fermat
1) L’Aritmetica Modulare di Gauss Dato un intero positivo \(m\), si dice che due interi \(a\) e \(b\) sono congruenti modulo \(m\) se danno lo stesso resto nella divisione per \(m\). Si usa la seguente notazione introdotta dal matematico tedesco Gauss: \[ a \equiv b \pmod{m} \] Ad esempio \(21 Leggi tutto…