OliForum Matematico

Determinare quanto vale $$\sum_{i=1}^n T_i\cdot T_{n+1-i}$$

Dove ovviamente $T_n$ è l'$n$-esimo numero triangolare

l'ho finalmente risolto dopo tre pagine di conti (di cui due sbagliate )

praticamente scrivi i numeri triangolari come somme di interi da $1$ a $i$ o da $1$ a $n+1-i$ (definizione di numeri triangolari) ottenendo:
$\sum_{i=1}^n T_i\cdot T_{n+1-i} = \frac {1}{4} \sum_{i=1}^n i(i+1)(n+1-i)(n+2-i)$

conti conti conti conti conti...

ottieni alla fine
$\sum_{i=1}^n (i^4) -(2n+2) \sum_{i=1}^n (i^3) +(n^2+n-1)\sum_{i=1}^n (i^2)+(n^2+3n+2)\sum_{i=1}^n (i)$

conti conti conti conti...

$\displaystyle \sum_{i=1}^n T_i\cdot T_{n+1-i} = \frac {1}{120} n(n+1)(n+2)(n^2+7n+12)$

non ho controllato i tuoi conti ma il risultato è giusto...
e quell'espressione si può scrivere in modo compatto (scomponi il fattore di secondo grado e pensa al 120...) che fa venire in mente un approccio piu combinatorico...

Drago96 ha scritto:non ho controllato i tuoi conti ma il risultato è giusto...
e quell'espressione si può scrivere in modo compatto (scomponi il fattore di secondo grado e pensa al 120...) che fa venire in mente un approccio piu combinatorico...

è vero!
$\displaystyle \binom{n+5}{5}$

No, è

$\displaystyle\binom{n+4}5$

Drago96 ha scritto:No, è

$\displaystyle\binom{n+4}5$

Ma almeno cita il buon Milizia!

Se proprio devo citare qualcuno, quello è Callegari...
Questo è tutto quello che so sulle fonti di questo problema (non so se qualcuno viene ancora prima, e se esiste mi scuso con questo qualcuno sperando che non se la prenda troppo): spiegato dal dottor Callegari ad (almeno) uno stage, a cui era presente Francesco Milizia, che lo ha detto a me e lo abbiamo inserito nella gara a squadre n° 2 all'Ampleforth College.

Colgo intanto l'occasione per dirvi che esiste una dimostrazione combinatorica piuttosto figa!

P.S: non so se hai notato, ma se uno propone un problema suo, lo specifica... Non è il contrario...
P.P.S: di solito i MP si leggono...