Neocijenjeno
8. siječnja 2021. 19:03 (3 godine, 10 mjeseci)
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}
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
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