Notifiche
Cancella tutti

[Risolto] Determinare le ultime cifre

  

0
image

Salve, come risolvo questo tipo di esercizio? 
avevo pensato con le congruenze ma non sono sicuro

Autore
Etichette discussione
2 Risposte



2

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.



2

"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



Risposta
SOS Matematica

4.6
SCARICA