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 :roll:

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 :roll:

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 :roll:
Quoto (in entrambi i sensi)