Točno
20. listopada 2013. 19:31 (11 godine, 5 mjeseci)
Sakrij rješenje
Koliko je

modulo

?
%V0
Koliko je $999^{2013}$ modulo $1000$?
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Broj

nam je prevelik da bi ga potencirali. No, primjetimo da vrijedi

Dakle znamo da je

Kako je

ostatak je ocito

, odnosno

.
%V0
Broj $999$ nam je prevelik da bi ga potencirali. No, primjetimo da vrijedi $999 \equiv -1 \pmod {1000}$
Dakle znamo da je
$999^{2013} \equiv (-1)^{2013} \pmod {1000}$
Kako je $(-1)^{2013}=-1$ ostatak je ocito $(-1)$, odnosno $999$.
20. listopada 2013. 19:31 | ikicic | Točno |
5. lipnja 2022. 18:25 | EMissoni | Točno |