Dobbiamo trovare un intero n che soddisfi la congruenza ``` 100n ≡ 72 (mod 101) ``` Poiché 100 ≡ -1 (mod 101) questo è equivalente a ``` -n ≡ 72 (mod 101) ` `` Moltiplicando entrambi i lati per -1, otteniamo ``` n ≡ -72 (mod 101) ``` L'aggiunta di 101 a -72 non cambia la classe del residuo, quindi questo è equivalente a ``` n ≡ 29 (mod 101) ``` Pertanto, l'intero n che soddisfa la data congruenza è un qualsiasi intero che lascia un residuo di 29 quando diviso per 101.
Quale numero intero n soddisfa 0≤ n&lt;101 e 100n≡ 72(mod 101) ?