Gara Provinciale Es. Sviluppo Polinomiale

Selezioni provinciali e Gara delle classi prime delle Olimpiadi della Matematica 2013-2014
nil
Messaggi: 316
Iscritto il: 23/06/2013, 18:48

Re: Gara Provinciale Es. Sviluppo Polinomiale

Messaggio da nil »

In particolare vengono ripetuti i coefficienti di grado $363,282,120,39$ che quindi hanno coefficiente $2$.

Il fatto è che dubito ci sia un metodo più bello che contare... e certo quello non è un metodo bello
Avatar utente
Drago
Messaggi: 1059
Iscritto il: 14/03/2013, 15:51

Re: Gara Provinciale Es. Sviluppo Polinomiale

Messaggio da Drago »

In pratica ti sta chiedendo quali sono i numeri che si scrivono come somme di potenze di 3 e di $39$...
Abbiamo di fisso lo 0 come ultima cifra (non c'è il termine $1+x$) e poi abbiamo altre 5 cifre, che possono essere 0 o 1; questo per quanto riguarda il prodotto escludendo $1+x^{39}$. Se ora moltiplichiamo per $1+x^{39}$ ci sarà il doppio dei termini precedenti, tranne che se ci sono dei termini che si sovrappongono; essendo che $39=1110_3$, allora abbiamo che dato qualunque numero che termina con $0000_3$ (e ce ne sono 4), se gli si aggiunge 39 si ottiene un numero con soli $1$ e $0$, che avevamo già. Dunque abbiamo esattamente $2\cdot2^2-4$ coefficienti non nulli.
(Nota: possiamo dire che tutti i nonnulli hanno coefficiente pari a 1, tranne quelli di grado $39,120,282,363$, che hanno coefficiente 2)
djo
Messaggi: 91
Iscritto il: 27/11/2013, 13:41

Re: Gara Provinciale Es. Sviluppo Polinomiale

Messaggio da djo »

Ok, grazie mille Drago! :)
Rispondi