Točno
July 4, 2014, 9:19 p.m. (10 years, 3 months)
Nađite najveći prirodan broj
koji je djeljiv sa svim prirodnim brojevima
takvima da je
.
%V0
Nađite najveći prirodan broj $n$ koji je djeljiv sa svim prirodnim brojevima $k$ takvima da je $k \leq \sqrt{n}$.
Warning: You haven't solved this problem yet.
Click here to display the solution.
%V0
$\displaystyle p^{\lfloor log_p \sqrt{n} \rfloor} | n$
$\displaystyle \prod{p_i^{\lfloor log_{p_i} \sqrt{n} \rfloor}} | n$
$ \lfloor a \rfloor > a - 1$
$\displaystyle n \geqslant \prod{{p_i}^{\lfloor log_{p_i} \sqrt{n} \rfloor}} > \prod{\frac{\sqrt{n}}{p_i}}$
Promatrajmo samo proste brojeve 2,3,5,7 i 11
$\displaystyle n > \frac{n^{\frac{5}{2}}}{2 * 3 * 5*7*11}$
$2*3*5*7*11 > n^{\frac{3}{2}} $
$14 > \sqrt{n}$
Eliminacijom zaključujem $\sqrt{n} = 4$, to jest, $n=24$
Nov. 30, 2013, 4:48 p.m. | ikicic | Točno |