Dimostrare che per ogni naturale n il termine: 2n^41 +11n^23 + 24n^3 + 13n è divisibile per 5
Dato che φ(5)=4, allora n^4=1 mod 5 per ogni n≠0 mod 5. Da questo si ottiene che n^41=n^1 mod 5 e n^23=n^3 mod 5.
Quindi il polinomio può essere riscritto, se n≠5 mod 5 (se n=5 mod 5 è banalmente dimostrato)
2n+11n^3+24n^3+13n=15n+35n^3
Essendo sia 14 che 35 multipli di 5, allora il polinomio ottenuto è a sua volta multiplo di 5
35n³ +15n= 5n(7n²+3) ~0(mod5)