Neocijenjeno
Jan. 8, 2021, 7:03 p.m. (5 years, 10 months)
Dani su prirodni brojevi $m$ i $n$. Ako je $f: \mathbb{N} \rightarrow \mathbb{N}$ funkcija takva da za svaki $x \in \mathbb{N}$ vrijedi $f^n(x) = m$ i da za sve različite $x, y \in \mathbb{N}$ vrijedi
$$x - y \mid f(x) - f(y)$$
mora li vrijediti $f(x) = m$ za sve $x$?
\begin{flushright}\emph{(Ivan Novak)}\end{flushright}
Warning: You haven't solved this problem yet.
Click here to display the solution.
Mora vrijediti $f(x)=m$, za svaki $x$\\
Pretpostavimo da $f$ nije konstantna\\
Uvrštavanjem $P(x,1)$ dobiva se: \\
$x-1 \leq f(x)-f(1)$ \\
$f(x)-x \geq f(1)-1 \geq 0$, pa je $f(x) \geq x, \forall x \in \mathbb{N}$\\
Naposlijetku, za $x>m$ imamo
\[ m=f^n(x) \geq f^{n-1}(x) \geq \dots \geq f(x) \geq x > m\], kontradikcija.
Iz toga zaključujemo da je $f$ konstanta, pa je $f(x)=m$ jedino rješenje