Salve, come risolvo questo tipo di esercizio?
avevo pensato con le congruenze ma non sono sicuro
Salve, come risolvo questo tipo di esercizio?
avevo pensato con le congruenze ma non sono sicuro
Deve essere 43.
Infatti
7^0 = 1
7^1 = 7
7^2 = 49
7^3 = 343
7^4 = 2401
7^5 = 16807
7^6 = 117649
7^7 = 823543
7^8 = 5764801
e poi si ripetono con periodo 4
il resto della divisione di 7^7 per 4 é 3 per cui 7^(7^7) termina con 43
il resto della divisione di questo numero per 4 é ancora 3
e quindi le cifre finali di 7^7^7^7 sono 43.
"come risolvo questo tipo di esercizio?" Te l'ho già mostrato qualche giorno addietro; dovresti salvare e archiviare le spiegazioni che ricevi, se no ti tocca continuare a chiederle.
Un minimo di archivio potrebb'essere un foglio Excel con argomento e link alla risposta.
---------------
Le ultime due cifre del numerale decimale di un numero intero N rappresentano il numero naturale R resto della divisione euclidea per cento
* (N = Q*100 + R) & (0 <= R < 100)
Nel caso in esame
* N = 7^7^7^7
Con 7^0 = 1, i resti "7^k mod 100" ciclano su soli quattro valori
* {k,7^k mod 100} in {{0, 1}, {1, 7}, {2, 49}, {3, 43}, {4, 1}, {5, 7}, ...}
quindi
* 7^7 mod 100 = 7^(4 + 3) mod 100 = 7^3 mod 100 = 43
* 7^7^7 mod 100 = 7^43 mod 100 = 7^(10*4 + 3) mod 100 = 7^3 mod 100 = 43
* R = 7^43 mod 100 = 43