Pagina 1 di 1
$s(f(n))=C$ - oliforum contest, probl 2
Inviato: 26 ott 2012, 22:35
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.
Re: $s(f(n))=C$ - oliforum contest, probl 2
Inviato: 31 ott 2012, 17:44
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.
Re: $s(f(n))=C$ - oliforum contest, probl 2
Inviato: 31 ott 2012, 18:23
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?
Re: $s(f(n))=C$ - oliforum contest, probl 2
Inviato: 31 ott 2012, 18:23
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
Re: $s(f(n))=C$ - oliforum contest, probl 2
Inviato: 31 ott 2012, 18:26
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
Comunque, piu' di una persona l'ha risolto, perchè nessuno posta le soluzioni? Almeno Clausewitz ci ha provato..
Re: $s(f(n))=C$ - oliforum contest, probl 2
Inviato: 31 ott 2012, 18:32
da Clausewitz
Scusate...
Re: $s(f(n))=C$ - oliforum contest, probl 2
Inviato: 31 ott 2012, 18:57
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

Re: $s(f(n))=C$ - oliforum contest, probl 2
Inviato: 31 ott 2012, 23:02
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

Quoto (in entrambi i sensi)