easy avarage roots (from wc and others)

Polinomi, disuguaglianze, numeri complessi, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

easy avarage roots (from wc and others)

Messaggio da jordan » 04 nov 2008, 03:36

Sia $ f(x) $ un polinomio di grado >1. Sia $ r_n $ la media delle radici di $ f(f(f(...f(x)))) $ n-volte.
Sapendo che $ r_{10}=100 $ determinare $ r_{1000} $ :wink:
The only goal of science is the honor of the human spirit.

Avatar utente
kn
Messaggi: 508
Iscritto il: 23 lug 2007, 22:28
Località: Sestri Levante (Genova)
Contatta:

Messaggio da kn » 04 nov 2008, 17:47

Mi viene una cosa assurda...
$ r_{1000}=r_{10}^{100}=10^{200} $ :shock:

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan » 04 nov 2008, 19:38

Eh se togli qualche zero magari ci siamo :D
The only goal of science is the honor of the human spirit.

Avatar utente
kn
Messaggi: 508
Iscritto il: 23 lug 2007, 22:28
Località: Sestri Levante (Genova)
Contatta:

Messaggio da kn » 04 nov 2008, 22:13

Ooops... avevo sbagliato tutto
Ho cambiato idea: la media aritmetica delle radici è costante
in un polinomio di grado d > 1.
Se $ f(x)=a_dx^d+a_{d-1}x^{d-1}+\dots+a_1x+a_0 $ e
$ f_n(x)=f(f(f(\dots f(x)))) $ (n volte) allora
$ f_{n+1}(x) $ ha il coefficiente di grado $ d^{n+1} $
(cioè il 1°) $ = p_n^d a_d $ con $ p_n $ che è il coeff. di grado $ d^n $ di $ f_n(x) $
e ha il coefficiente di grado $ d^{n+1}-1 $
(cioè il 2°) $ = d p_n^{d-1} q_n a_d $ con $ q_n $ che è il coeff. di grado $ d^n-1 $ di $ f_n(x) $
Quindi $ \frac{q_{n+1}}{p_{n+1}}=\frac{q_n}{p_n} d $
e sapendo che $ \frac{q_{10}}{p_{10}}=-10 d^{10} $ abbiamo $ \frac{q_{1000}}{p_{1000}}=d^{990} (-10 d^{10})=-10 d^{1000} $
e infine $ r_{1000}=10=r_{10} $ :evil:

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan » 04 nov 2008, 22:21

kn ha scritto:[...] e infine $ r_{1000}=10=r_{10} $ :evil:
Be, l'idea cè, bravo, ma abbiamo capito che gli zeri proprio non ti stanno simpatici :lol: :lol:
The only goal of science is the honor of the human spirit.

Avatar utente
kn
Messaggi: 508
Iscritto il: 23 lug 2007, 22:28
Località: Sestri Levante (Genova)
Contatta:

Messaggio da kn » 05 nov 2008, 14:39

Una dimostrazione un po' più decente... :lol:
Se s è una radice di $ ~ f(x) $ allora alcune delle radici di $ ~ f_{n+1}(x) $
sono quelle di $ ~ f_n(x)-s $ (perché così $ ~ f(f_n(x))=f(s)=0 $).
Ma allora si ottengono d polinomi tutti con il coeff. corrispondente alla somma delle radici = a quello di $ ~ f_n(x) $.
La media delle radici è uguale a quella di $ ~ f_n(x) $, dal momento che il grado è invariato.
La somma di queste medie divisa per d è $ ~ r_{n+1} $, quindi $ ~ r_{n+1}=r_n $. Per induzione $ ~ r_{1000}=r_{10} $.

Rispondi