$a-b \mid f(a)-f(b)$ allora $\text{rad}f(\mathbb{N})=\infty$

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

$a-b \mid f(a)-f(b)$ allora $\text{rad}f(\mathbb{N})=\infty$

Messaggio da jordan »

Sia $f(\cdot):\mathbb{N}_0\to \mathbb{N}_0$ una funzione non costante tale che $a-b \mid f(a)-f(b)$ per ogni scelta di interi positivi $a,b$ distinti.

Mostrare che esistono infiniti primi $p$ tali che $p\mid f(c)$ per qualche intero positivo $c$

(IMO shortlist 2009,proposto da Juhan Aru, Estonia)
The only goal of science is the honor of the human spirit.
Rispondi