Točno
20. listopada 2013. 19:31 (11 godine, 1 mjesec)
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 |