se știe că dacă ultim cifra a unui număr este 2, 3, 7, sau 8, atunci sigur numărul NU este patrat perfect; vrem așadar să aflăm ultima cifră a numărului nostru;
U(2^2003)=
2^1=2 (ne interesează doar ultima cifră)
2^2=4
2^3=8
2^4=6
2^5=2
2^6=4
observăm deja că secventa (2 4 8 6) se repetă; acum împărțim exponentul 2003 la 4 (de ce la 4? pentru că din 4 în 4 puterile se repetă!) si restul
acestei împărțiți ne furnizează nouă ultima cifră a numărului 2^2003 în acest caz;
punem în practică ce m zis mai sus: restul împărțirii lui 2003 la 4 este 3, asta înseamnă că din secventa care se repetă (2, 4, 8, 6) este cifră de pe locul 3, adică 8;
dacă restul ne dă/ne-ar fi dat 0, atunci ultima cifră a numărului ar fi fost cifră aflată pe ult
