Search

Let $n$ be a positive integer such that the sum of positive divisors of $n^2 + n + 1$ is divisible by 3. Prove that it is possible to partition the set of positive divisors of $n^2 + n + 1$ into three sets such that the product of all elements in each set is the same.

Odredi sve prirodne brojeve $n$ za koje broj $$2n^4 + 19n^2 + 9$$ ima točno 6 pozitivnih djelitelja.

Neka je $m$ prirodan broj i neka su $a$ i $b$ prirodni brojevi takvi da je $$m^2 < a < m^2 + m \quad \text{i} \quad m^2 < b < m^2 + m.$$ Odredi sve prirodne djelitelje $d$ umnoška $ab$ za koje vrijedi $m^2 < d < m^2 + m$.

Neka su $a$ i $b$ prirodni brojevi takvi da je $1 < a < b$ i da vrijedi $$a + b \mid ab + 1 \quad \text{i} \quad b - a \mid ab - 1.$$

Dokaži da je $b < a\sqrt{3}$.

Neka je $n$ prirodni broj. Svakom je vrhu kvadrata pridružen cijeli broj. Broj pridružen vrhu može se zamijeniti zbrojem brojeva pridruženih dvama od ostalih vrhova.

Dokaži da je uvijek (neovisno o odabiru početnih brojeva pridruženih vrhovima) nizom opisanih zamjena moguće postići da brojevi pridruženi svim četirima vrhovima budu djeljivi s $n$.

Neka $d(k)$ označava broj prirodnih djelitelja broja $k$. Odredi sve prirodne brojeve $n$ takve da je $$\sum_{k=1}^{n} d(k) = d(n!).$$

Dokaži da je broj $$102^{102} - 100^{100}$$ djeljiv sa $101^2$.

Neka je $n$ prirodan broj. Za prirodni broj $m$, neka $f_{m}(n)$ označava broj djelitelja broja $n^{m+1}$ koji su veći od $n^m$. Dokaži da postoji prirodni broj $K$ takav da za svaki $m \geqslant K$ vrijedi $f_{m}(n) = f_{m+1}(n)$.

Za uređenu trojku prirodnih brojeva $(a, b, c)$ kažemo da je morska ako su $a$, $b$ i $c$ međusobno različiti, te je broj $ac$ djeljiv brojevima $a + b$ i $b + c$. Dokaži da

a) za svaki prirodni broj $d > 1$ postoji morska trojka $(a, b, c)$ za koju je $M(a, b, c) = d$.

b) ne postoji morska trojka $(a, b, c)$ za koju je $M(a, b, c) = 1$.

Napomena. $M(a, b, c)$ označava najveći zajednički djelitelj brojeva $a$, $b$ i $c$.