Točno
20. listopada 2013. 18:34 (11 godine, 1 mjesec)
Sakrij rješenje
Dokaži pravilo o djeljivosti s
.
%V0
Dokaži pravilo o djeljivosti s $8$.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Zapisimo broj kao
gdje su
znamenke. Neka je
ostatak tog broja pri djeljenju s
.
Tada je
Kako je
za
, nas izraz postaje
Dakle, ako promatramo zadnje tri znamenke nekog broja kao zaseban broj, taj broj daje isti ostatak pri djeljenju s
kao pocetni broj.
%V0
Zapisimo broj kao $\overline{a_na_{n-1}a_{n-2}...a_1a_0}$ gdje su $ a_n,..., a_0$ znamenke. Neka je $x$ ostatak tog broja pri djeljenju s $8$.
Tada je $\overline{a_na_{n-1}a_{n-2}...a_1a_0} \equiv x \pmod 8$
$10^na_n + 10^{n-1}a_{n-1} + ... + 10a_1 + a_0 \equiv x \pmod 8$
Kako je $10^n \equiv 0 \pmod 8$ za $n\geqslant 3$, nas izraz postaje
$100a_2 + 10a_1 + a_0 \equiv x \pmod 8$
Dakle, ako promatramo zadnje tri znamenke nekog broja kao zaseban broj, taj broj daje isti ostatak pri djeljenju s $8$ kao pocetni broj.
20. listopada 2013. 19:16 | ikicic | Točno |