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.
$s(f(n))=C$ - oliforum contest, probl 2
$s(f(n))=C$ - oliforum contest, probl 2
The only goal of science is the honor of the human spirit.
-
- Messaggi: 22
- Iscritto il: 29 set 2012, 18:48
Re: $s(f(n))=C$ - oliforum contest, probl 2
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.
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
E' sbagliato: o almeno, hai risolto solo un caso particolare, quale?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.
The only goal of science is the honor of the human spirit.
Re: $s(f(n))=C$ - oliforum contest, probl 2
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
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!!"
Re: $s(f(n))=C$ - oliforum contest, probl 2
Nah, mi trovavo giusto di passaggio, non ho molto tempo per seguire il forum questi giorniLeonida ha scritto:Edit: Jordan, sei troppo veloce XD

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.
-
- Messaggi: 22
- Iscritto il: 29 set 2012, 18:48
Re: $s(f(n))=C$ - oliforum contest, probl 2
Scusate...
Re: $s(f(n))=C$ - oliforum contest, probl 2
Beh pensavo che questi problemi fossero per i non partecipanti alla garajordan ha scritto:Comunque, piu' di una persona l'ha risolto, perchè nessuno posta le soluzioni?

Pota gnari!
- Troleito br00tal
- Messaggi: 683
- Iscritto il: 16 mag 2012, 22:25
Re: $s(f(n))=C$ - oliforum contest, probl 2
Quoto (in entrambi i sensi)kalu ha scritto:Beh pensavo che questi problemi fossero per i non partecipanti alla garajordan ha scritto:Comunque, piu' di una persona l'ha risolto, perchè nessuno posta le soluzioni?