Search

A subset $S$ of the integers is called Saxonian if for every three pairwise different elements $a, b, c \in S$ the number $ab + c$ is the square of an integer. Prove that any Saxonian set is finite. Determine the largest possible number of elements that a Saxonian set can have.

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.

Determine whether the following statement is true for every polynomial $P$ of degree at least 2 with nonnegative integer coefficients:

There exists a positive integer $m$ such that for infinitely many positive integers $n$ the number $P^n(m)$ has more than $n$ distinct positive divisors.

Remark. Here $P^n$ denotes $P$ applied $n$ times, this means $P^n(x) = \underbrace{P(P(\ldots P(x)\ldots))}_{n \text{ times}}$.

Za višeznamenkasti prirodni broj definirana je operacija tumbanje pri kojem se vodeća znamenka izbriše, a zatim ista znamenka dopiše na kraj broja, iza znamenke jedinica. Tako npr. od broja 123 nastaje broj 231, a od broja 107 broj 71. Prirodni broj je mudar ako mu je vodeća znamenka u dekadskom zapisu jednaka 1, a tumbanjem od njega nastaje triput veći broj. Odredi sve mudre brojeve.

Odredi sve četvorke prirodnih brojeva $(a, b, k, n)$ za koje vrijedi $$k \cdot 2^{2n} - (2k - 1) \cdot 2^n + k - 1 = k \cdot 2^{a + b} - 2^b.$$

Odredi sve trojke prirodnih brojeva $(a, b, c)$ takve da vrijedi $$2^a + 2b^2 = 3^c + 67.$$

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

Odredi sve uređene parove prirodnih brojeva $(k,n)$ takve da vrijedi $$7 \cdot n^n - n^3 = (n + 8)^k.$$

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$.

Za različite prirodne brojeve $m$ i $n$ kažemo da su prijatelji ako postoje prirodni brojevi $a$ i $b$ koji nisu djeljivi sa 101 takvi da je $$\frac{(m!)^n}{(n!)^m} = \frac{a}{b}.$$

Postoji li prosti broj koji ima točno 12 prijatelja?

Postoje li prirodni brojevi $a$, $b$ i $c$ takvi da su $$\log_a (bc + 1), \quad \log_b (ca + 1) \quad \mathrm{i} \quad \log_c (ab + 1)$$ također prirodni brojevi?

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$.