OliForum Matematico

Salve! Nel trascrivere le soluzioni per l'ammissione al Senior, mi è sorto qualche dubbio sul terzo problema di Algebra del preIMO 2017.
Innanzitutto, nel video viene "omesso" un passaggio: per dimostrare che la sommatoria vale viene preso in considerazione un polinomio di un certo grado d<m e i valori che questo assume per certi x: fa poi notare che Q(x) = P(x+1) - P(x) risulta di un grado inferiore per cui, reiterando questa operazione, si giunge a un polinomio di grado 0 e infine al polinomio nullo: l'aspetto di questo polinomio nullo può essere espresso, nel caso di un polinomio di secondo grado, come P(3) – 3P(2) + 3P(1) – P(0) = 0 e, in generale, come una sommatoria corrispondente a quella data i cui coefficienti sono gli stessi del triangolo di Tartaglia. Io ho notato che il numero di sottrazioni corrisponde a d+1 e (seppur non trascritto) che "graficamente" il risultato è proprio un triangolo, ma come si può dimostrare formalmente il valore dei vari coefficienti e far sì che coincidano con quelli della sommatoria data?

Piccola curiosità disgiunta: ho trascritto il 7 secondo la soluzione data, ma non ho potuto che chiedermi: come mai il semplice notare che l'integrale corrisponde al valore massimo di E e che anch'esso è minore di 2 non è ritenibile una soluzione accettabile?

sg_gamma ha scritto: ↑17 giu 2018, 17:37come si può dimostrare formalmente il valore dei vari coefficienti e far sì che coincidano con quelli della sommatoria data?

Questo è esattamente il lavoro che tu devi fare per essere ammesso al senior. Nessuno qui ti risponderà. Buon lavoro!

Perfetto, grazie dell'ispirazione! Credo di aver dato una dimostrazione soddisfacente (anche se temo per la sua formalità: è possibile discuterne sul topic?). Cosa puoi dirmi sulla curiosità?

Dovrebbe essere lecito chiedere aiuto su alcuni dettagli nel forum, personalmente Sam mi ha risposto un po' di volte quando avevo dei grossi problemi a dimostrare un lemma corposo dato per scontato nel video. Però in generale aspettati più degli hint da capire con calma che delle risposte complete (qui probabilmente se ne discuti privatamente assieme ad un amico che prova il senior con te rimani nel legittimo e riesci ad andare più a fondo con i dettagli).

Credo che tu non possa usare gli integrali perché verrebbe meno lo scopo dell'esercizio... Più o meno gli esercizi del senior servono ad allenarti ad affrontare problemi da "gara internazionale" e ad insegnarti tecniche riciclabili, e gli integrali non capitano proprio alle gare (oltre a richiedere un pezzo di teoria e formalismo abbastanza più grosso della maggior parte delle tecniche olimpiche, non presente nei video del senior né sulle schede), insomma sono un po' fuori luogo.

Il correttore di Algebra potrà darti i suoi motivi senza dover indovinare (o magari dirti che invece per lui gli integrali sono ok purché ci siano le verifiche opportune, chissà)

Si può dare per scontato che un certo numero nel triangolo di Tartaglia sia individuato da un coefficiente binomiale?

Io penso di sì perché è una proprietà del triangolo di tartaglia: il [math]k - esimo numero all' [math]n- esima riga è dato dal binomiale [math]\displaystyle\binom{n} {k}

Sto cercando di risolvere il terzo esercizio di algebra di ammissione al senior, ma non riesco a capire la soluzione spiegata o meglio mi perdo quando usa la funzione generatrice. Non ho idea di cosa sia e da dove venga e anche cercando non riesco a trovare niente che riesco ad applicare. Ho trovato la definizione di funzione generatrice ma oltre a quello poco altro. Qualcuno potrebbe gentilmente spiegare come e perchè le usa nella soluzione? In alternativa (visto che potrebbe essere come farsi risolvere il problema) si potrebbe avere qualcosa che spieghi bene cosa sia una funzione generatrice e come usarla?

Non avendo trovato il problema a cui fai riferimento provo a spiegare brevemente il concetto di funzione generatrice.

Ok, alla definizione ci sono e non è un problema. Come dici tu le applicazioni sono complicate. Finchè si tratta di $\sum_{a=0}^{\infty}x^a=\frac{1}{1-x}$ seguo ancora e ho capito più o meno quando posso usarla, ma per quasi tutte le altre non ho capito granchè. Il testo del problema lo trovi qui:
http://olimpiadi.dm.unibo.it/videolezio ... IMO_17.pdf
Mentre se vuoi la soluzione è scritta qui:
http://olimpiadi.dm.unibo.it/videolezio ... _17-AM.pdf
Anche ascoltando la spiegazione che viene data nel video non capisco bene cosa intenda e come tiri fuori la derivata

Appena trovo un po' di tempo per ascoltare la videosoluzione ti faccio sapere qualcosa ( in questi giorni sono a Londra quindi non ho sempre carta e penna a portata di mano)

Ilgatto ha scritto: ↑21 giu 2018, 20:43 Sto cercando di risolvere il terzo esercizio di algebra di ammissione al senior, ma non riesco a capire la soluzione spiegata o meglio mi perdo quando usa la funzione generatrice. Non ho idea di cosa sia e da dove venga e anche cercando non riesco a trovare niente che riesco ad applicare. Ho trovato la definizione di funzione generatrice ma oltre a quello poco altro. Qualcuno potrebbe gentilmente spiegare come e perchè le usa nella soluzione? In alternativa (visto che potrebbe essere come farsi risolvere il problema) si potrebbe avere qualcosa che spieghi bene cosa sia una funzione generatrice e come usarla?

Intanto ti linko il posto dove studiare le generatrici: https://www.math.upenn.edu/~wilf/gfology2.pdf
Comunque direi che servono per una soluzione alternativa, al massimo puoi scrivere quella precedente...
Per la derivata: non è davvero necessaria, quella è una formula nota che ci si può ricavare anche combinatoricamente (c'è sul Wilf da qualche parte)
Infine, lascia un attimo perdere i conti e prova a capire quale sia l'idea dietro tutto

Ne aprofitto per chiedere una cosa anche nel esrcizio algebra 5 ce da dimostrare una disuguaglianza la funzione che poi si considera però e convessa fino ac un certo punto e concav per altri punti. Ora per con la parte convessa utilizzo la disunguglianxa di jensen ma quando la parte diventa concava significa che la disuguaglianza non vale più?

@Drago96: provo a cambiare approccio allora e se non arrivo a una conclusione vedo di capire quella con le generatrici. In ogni caso ti ringrazio per la risposta

Maionsss ha scritto: ↑19 giu 2018, 22:17 Io penso di sì perché è una proprietà del triangolo di tartaglia: il [math]k - esimo numero all' [math]n- esima riga è dato dal binomiale [math]\displaystyle\binom{n} {k}

Era quanto presumessi anch'io, ma devo ammettere che vedere dimostrati nei video del preIMO teoremi la cui dimostrazione è in bella vista su Wikipedia (per esempio, il criterio di Eulero in TdN 8 ) mi fa dubitare tantissimo di cosa possa dare per scontato e cosa invece no.

Salve, qualcuno potrebbe spiegarmi lo solgimento di questa disequazione con il metodo bunching+Schur?
[math]{3^4\over {a^2b^2c^2}}\cdot \sum\limits_{cyc} [(a+b+c)^4-(a)^4]b^2c^2\ge 0