Pagina 1 di 2
					
				SNS 2013 - p5
				Inviato: 04 set 2013, 15:08
				da xXStephXx
				Sia $f(x)$ il polinomio $2x^2-7x+3$. Si determini un polinomio $g(x)$ tale che $g(0)=1$ e tale che, per ogni intero positivo $n$, la somma dei quadrati dei coefficienti di $f(x)^n$ è uguale alla somma dei quadrati dei coefficienti di $g(x)^n$.
Nel testo c'era anche un hint:
Siano $f(x)$ un polinomio, $\alpha+\beta x$ un polinomio di grado al più $1$. Allora la somma dei quadrati dei coefficienti dei due polinomi $f(x)(\alpha+\beta x)$ e di $f(x)(\beta + \alpha x)$ sono uguali.
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 04 set 2013, 18:26
				da Edex
				Io personalmente sul compito ho fatto così:
ho dimostrato il fatto suggerito:
Dato $f(x)$ un polinomio di grado $n$ generico esprimibile nella forma 
$a_n x^n + a_{n-1} x^{n-1} + a_{n-2} x^{n-2} + ... + a_3 x^3 + a_2 x^2 + a_1 x + a$
se lo moltiplico per $(\alpha x + \beta)$ ottengo il coefficiente della $x^2$ come:
$a_n \alpha + a_{n-1} \alpha + a_{n-2}\alpha + ... + a_1 \alpha $
mentre quello della $x$ sarà:
$a_n \beta + a_{n-1} \beta + a_{n-2}\beta + ... + a_1 \beta + a \alpha$
e il termine noto sarà:
$a \beta$
Se invece moltiplicassi per $\beta x + \alpha$ avrei come coefficiente della $x^2$
$ a_n \beta + a_{n-1} \beta + a_{n-2}\beta + ... + a_1 \beta $
come coefficiente della $x$:
$a_n \alpha + a_{n-1} \alpha + a_{n-2}\alpha + ... + a_1 \alpha + a \beta$
e come termine noto:
$a \alpha$
Che elevati al quadrato sono uguali e quindi saranno uguali per qualsiasi valore di $\alpha,\beta$
Dimostrato ciò ho notato che:
$f(x) = (2x-1)(x-3) \rightarrow  g(x) = (2x-1)(3x-1) = 6x^2 - 5x + 1$ con $g(0) = 1$
E' giusto? 

 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 04 set 2013, 19:04
				da xXStephXx
				Mi pare di si  

 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 04 set 2013, 19:28
				da Edex
				Speriamo! 

Anche tu hai fatto il test?
 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 06 set 2013, 11:55
				da Albertobucci95
				Raga scusate, ma io per esempio al compito avrei scritto il polinomio spiegando come ci sono arrivato, non sarebbe andato bene ugualmente? Sarebbe servito per forza consegnare anche la dimostrazione dell'hint?
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 06 set 2013, 14:13
				da Tess
				Edex ha scritto:ho dimostrato il fatto suggerito
[...]
Dimostrato ciò ho notato che[..]
E da questo come ricaveresti che $s(f^n)=s(g^n)$ per ogni intero $n>0$?
 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 06 set 2013, 16:30
				da <enigma>
				Tess ha scritto:Edex ha scritto:ho dimostrato il fatto suggerito
[...]
Dimostrato ciò ho notato che[..]
E da questo come ricaveresti che $s(f^n)=s(g^n)$ per ogni intero $n>0$?
 
Usi il lemma $n$ volte  

 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 06 set 2013, 18:50
				da Chuck Schuldiner
				Fai poco lo sborone (leggasi bagonzo) che tu non l'hai concluso  
  
 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 06 set 2013, 19:18
				da <enigma>
				Quello ho scritto in gara e qui lo ripeto: quel polinomio funziona applicando il lemma $n$ volte. Ed è più che finito così... dimmi che non è vero  

 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 06 set 2013, 20:03
				da Edex
				Devo ammettere che il problema di come dimostrarlo me lo sono posto anche io, perchè applicando il lemma n volte va comunque ricordato che funziona solo per un polinomio di al più grado 1, quindi come fa a funzionare per:
$[(2x-1)(x-3)]^2 \rightarrow f(x) = (2x-1)^2(x-3)$    $m(x) = x-3$
$[(2x-1)(3x-1)]^2 \rightarrow f_1(x) = (2x-1)^2(3x-1)$    $m_1(x) = 3x-1$
Dove $f(x) \neq f_1(x)$?
Però ho visto che funzionava e quindi mi sono convinto di aver sbagliato qualcosa io nel controllare
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 06 set 2013, 21:25
				da <enigma>
				\[ \begin{align*}
& s((2x-1)^n(x-3)^n) &  =  & s((2x-1)^n(x-3)^{n-1}(3x-1))  \\
&&= &s((2x-1)^n(x-3)^{n-2}(3x-1)^2)&  \\
&&= &s((2x-1)^n(x-3)^{n-3}(3x-1)^3)& \\
&&\vdots&& \\
&&= &s((2x-1)^n(3x-1)^n).& \\
\end{align*}
\]
La prima uguaglianza è vera per il lemma con $f(x)=(2x-1)^n(x-3)^{n-1}$ e $\alpha x +\beta=x-3$, la seconda con $f(x)=(2x-1)^n(x-3)^{n-2}(3x-1)$ e $\alpha x+\beta=x-3$, la terza con $f(x)=(2x-1)^n(x-3)^{n-3}(3x-1)^2$ e $\alpha x+\beta=x-3$, eccetera. Ovvero, il lemma usato $n$ volte.
A proposito di sboronate: per il 
teorema dei residui
\[  \begin{align*}
&s(f)&=&\frac 1 {2 \pi i} \oint_{|z|=1} f(z)f(z^{-1}) z^{-1} dz\\&&=&\frac 1 {2 \pi i} \oint_{|z|=1} (2z-1)(z-3)(2z^{-1}-1)(z^{-1}-3) z^{-1} dz\\&& =&\frac 1 {2 \pi i} \oint_{|z|=1} (2z-1)(3z-1)(2z^{-1}-1)(3z^{-1}-1) z^{-1} dz\\&&=&\frac 1 {2 \pi i} \oint_{|z|=1} g(z)g(z^{-1}) z^{-1} dz\\&&=&s(g).
 \end{align*}
\]
(Come si trova tale soluzione? Pensando alla serie di Laurent di $f(z)f(z^{-1})$.)
 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 07 set 2013, 00:03
				da Chuck Schuldiner
				enigma che mette un link a wikipedia IN ITAGLIANO
Poi le sboronate sarebbero quelle di cui mi hai parlato, che hai davvero scritto nel test?
 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 07 set 2013, 08:38
				da <enigma>
				Bah di solito iin effetti non la linko (quella schifezza non ha neanche una pagina sugli anelli borromei, a differenza della cugina anglofona), ma per quel che serve per la soluzione quella voce può bastare.
Qua su questo non ho scritto niente, ho finito un paio d'ore prima (avendo già visto tre problemi era difficile fare altrimenti) e allora ho scritto qualche approfondimento in calce ai problemi-automi e poi percolazione sul 2, curve iperellittiche sul 3, iniettività di varie funzioni polinomiali sul 6. La soluzione in analisi complessa del 5 non l'ho scritta perché non era proprio immediata da trovare in gara, specie quando avevi l'altra soluzione già sputtanata  

 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 07 set 2013, 17:09
				da EvaristeG
				<enigma> ha scritto: e allora ho scritto qualche approfondimento in calce ai problemi-automi e poi percolazione sul 2, curve iperellittiche sul 3, iniettività di varie funzioni polinomiali sul 6. 
Con onestà:
1. hai dei problemi seri
2. te ne sei procurati di ulteriori.
 
			 
			
					
				Re: SNS 2013 - p5
				Inviato: 07 set 2013, 17:25
				da <enigma>
				EvaristeG ha scritto:
hai dei problemi seri
