Točno
20. listopada 2013. 19:28 (12 godine, 1 mjesec)
Sakrij rješenje
Dokaži pravilo o djeljivosti s

.
%V0
Dokaži pravilo o djeljivosti s $3$.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Zapisimo broj kao

gdje su

znamenke.
Nazovimo ostatak koji taj broj daje pri djeljenju s

. Tada je


Kako je

, nas izraz postaje

Dakle, ako je suma znamenaka daje isti ostatak kao broj sam pri djeljenju s

.
%V0
Zapisimo broj kao $\overline{a_na_{n-1}a_{n-2}...a_1a_0}$ gdje su $ a_n,..., a_0$ znamenke.
Nazovimo ostatak koji taj broj daje pri djeljenju s $3$ $x$. Tada je $\overline{a_na_{n-1}a_{n-2}...a_1a_0} \equiv x \pmod 3$
$10^na_n + 10^{n-1}a_{n-1} + ... + 10a_1 + a_0 \equiv x \pmod 3$
Kako je $10 \equiv 1 \pmod 3$, nas izraz postaje
$a_n + a_{n-1} + ... +a_0 \equiv x \pmod 3$
Dakle, ako je suma znamenaka daje isti ostatak kao broj sam pri djeljenju s $3$.
| 20. listopada 2013. 19:29 | ikicic | Točno |