$s(f(n))=C$ - oliforum contest, probl 2

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

$s(f(n))=C$ - oliforum contest, probl 2

Messaggio da jordan »

Mostrare che per ogni polinomio $f(x)$ a coefficienti interi, esiste $C$ intero tale che l'insieme
\[\{n\in\mathbb{Z}\ :\ \textrm{la somma delle cifre di }f(n)\textrm{ e' }C\}\]
non e' finito.
The only goal of science is the honor of the human spirit.
Clausewitz
Messaggi: 22
Iscritto il: 29 set 2012, 18:48

Re: $s(f(n))=C$ - oliforum contest, probl 2

Messaggio da Clausewitz »

Provo a rispondere.
Sia $10^a$ la minima potenza di $10$ maggiore di tutti i valori assoluti dei coefficienti. Allora i numeri della forma $f(10^m)$ con $m\in \mathbb{N}, m>a$ hanno tutti la stessa somma delle cifre. Infatti Aumentando $m$ si aggiungono solo degli zeri in mezzo al numero $f(10^{a+1})$ e dunque la somma delle cifre non cambia.
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: $s(f(n))=C$ - oliforum contest, probl 2

Messaggio da jordan »

Clausewitz ha scritto:Provo a rispondere.
Sia $10^a$ la minima potenza di $10$ maggiore di tutti i valori assoluti dei coefficienti. Allora i numeri della forma $f(10^m)$ con $m\in \mathbb{N}, m>a$ hanno tutti la stessa somma delle cifre.
E' sbagliato: o almeno, hai risolto solo un caso particolare, quale?
The only goal of science is the honor of the human spirit.
Avatar utente
Leonida
Messaggi: 61
Iscritto il: 12 set 2011, 19:37
Località: Maserada (Treviso)

Re: $s(f(n))=C$ - oliforum contest, probl 2

Messaggio da Leonida »

Occhio ai coefficienti negativi: se hai $f(x) = x-1$, ottieni 9, 99, 999... , che non hanno la stessa somma delle cifre!
Edit: Jordan, sei troppo veloce XD
Cit.: "Ora, qui, su questo aspro frammento di terra chiamato Platea, le orde di Serse affrontano LA LORO DISFATTA!!"
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: $s(f(n))=C$ - oliforum contest, probl 2

Messaggio da jordan »

Leonida ha scritto:Edit: Jordan, sei troppo veloce XD
Nah, mi trovavo giusto di passaggio, non ho molto tempo per seguire il forum questi giorni :roll:

Comunque, piu' di una persona l'ha risolto, perchè nessuno posta le soluzioni? Almeno Clausewitz ci ha provato..
The only goal of science is the honor of the human spirit.
Clausewitz
Messaggi: 22
Iscritto il: 29 set 2012, 18:48

Re: $s(f(n))=C$ - oliforum contest, probl 2

Messaggio da Clausewitz »

Scusate...
Avatar utente
kalu
Messaggi: 297
Iscritto il: 23 nov 2010, 16:52
Località: Pisa

Re: $s(f(n))=C$ - oliforum contest, probl 2

Messaggio da kalu »

jordan ha scritto:Comunque, piu' di una persona l'ha risolto, perchè nessuno posta le soluzioni?
Beh pensavo che questi problemi fossero per i non partecipanti alla gara :roll:
Pota gnari!
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Re: $s(f(n))=C$ - oliforum contest, probl 2

Messaggio da Troleito br00tal »

kalu ha scritto:
jordan ha scritto:Comunque, piu' di una persona l'ha risolto, perchè nessuno posta le soluzioni?
Beh pensavo che questi problemi fossero per i non partecipanti alla gara :roll:
Quoto (in entrambi i sensi)
Rispondi