Točno
13. studenoga 2013. 20:28 (11 godine, 3 mjeseci)
Sakrij rješenje
Odredi najmanji prirodni broj

tako da je polovina od

kvadrat nekog prirodnog broja, trećina od

kub nekog prirodnog broja, a petina od

peta potencija nekog prirodnog broja.
%V0
Odredi najmanji prirodni broj $n$ tako da je polovina od $n$ kvadrat nekog prirodnog broja, trećina od $n$ kub nekog prirodnog broja, a petina od $n$ peta potencija nekog prirodnog broja.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.



Znamo da je

djeljiv s

,

i

. Kako trazimo najmanji

, mozemo uzeti da nije djeljiv niti sa jednim drugim prostim brojem.
Tada je

oblika

. Ako je

, onda su svi eksponenti protih brojeva u raspisu broja

djeljivi s

.
Iz

dobivamo

pa su

,

i

parni.
Iz

dobivamo

pa su

,

i

djeljivi s

.
Iz

dobivamo

pa su

,

i

djeljivi s

.

je najmanji broj takav da je

paran i

i

djele

. Lagano se vidi da je to


je najmanji broj takav da je

djeljiv s

i

i

djele

. Lagano se vidi da je to


je najmanji broj takav da je

djeljiv s

i

i

djele

. Lagano se vidi da je to

Dakle,
%V0
$\frac{n}{2}=x^2$
$\frac{n}{3}=y^3$
$\frac{n}{5}=z^5$
Znamo da je $n$ djeljiv s $2$, $3$ i $5$. Kako trazimo najmanji $n$, mozemo uzeti da nije djeljiv niti sa jednim drugim prostim brojem.
Tada je $n$ oblika $n=2^a3^b5^c$. Ako je $t=i^j$, onda su svi eksponenti protih brojeva u raspisu broja $t$ djeljivi s $j$.
Iz $\frac{n}{2}=x^2$ dobivamo $2^{a-1}3^b5^c=x^2$ pa su $a-1$,$b$ i $c$ parni.
Iz $\frac{n}{3}=y^3$ dobivamo $2^{a}3^{b-1}5^c=y^3$ pa su $a$,$b-1$ i $c$ djeljivi s $3$.
Iz $\frac{n}{5}=z^5$ dobivamo $2^{a}3^b5^{c-1}=z^5$ pa su $a$,$b$ i $c-1$ djeljivi s $5$.
$a$ je najmanji broj takav da je $a-1$ paran i $3$ i $5$ djele $a$. Lagano se vidi da je to $15$
$b$ je najmanji broj takav da je $b-1$ djeljiv s $3$ i $2$ i $5$ djele $b$. Lagano se vidi da je to $10$
$c$ je najmanji broj takav da je $c-1$ djeljiv s $5$ i $3$ i $2$ djele $c$. Lagano se vidi da je to $6$
Dakle, $n=2^{15}3^{10}5^{6}$
16. studenoga 2013. 22:32 | grga | Točno |