OliForum Matematico

Dalla "Quarta Disfida Matematica Urbi et Orbi":

$ \textrm{Trovare il risultato della somma:}\\\displaystyle \binom{4}{4}+\binom{6}{4}+\binom{8}{4}+\binom{10}{4}+\cdots+\binom{202}{4}+\binom{204}{4}. $

Il risultato è richiesto modulo $ 10000 $.

Posto di seguito la mia soluzione, per confrontare e per chiedere se esistono strade più brevi o scorciatoie per i calcoli, che sono comunque lunghetti...
Grazie in anticipo a chi risponderà

La soluzione di un esercizio simile (non ricordo se addirittura fosse proprio questo) che ci ha mostrato il professor Callegari era così, cioè con una ricorsione (schifosa, quindi senza una soluzione chiusa) a somme simili ma con sotto 3, 2, 1, .., quindi visto che gli esercizi li ha proposti (penso) lui credo sia la più breve

Gottinger95 ha scritto:La soluzione di un esercizio simile (non ricordo se addirittura fosse proprio questo) che ci ha mostrato il professor Callegari era così, cioè con una ricorsione (schifosa, quindi senza una soluzione chiusa) a somme simili ma con sotto 3, 2, 1, .., quindi visto che gli esercizi li ha proposti (penso) lui credo sia la più breve

Ok grazie!
ps. scusa la domanda indiscreta, ma quando dici "ci ha mostrato" intendi durante qualche senior, o in qualche lezione che posso trovare online?

Tra i video di quest'anno, questo non c'è online... il 22 mi pare che esca l'altro, quindi spero per te che sia questo

A noi li ha spiegati alla fine dell'esercitazione, perchè stava lì... credo lo abbia caricato qui da qualche parte (http://www.problemisvolti.it/CorsoBaseO ... atica.html)! In ogni caso lì trovi tutte le tecniche per risolvere (almeno) i problemi che propone lui (così disse).

Dopo secoli di inattività su questo forum, torno a farmi vivo. Salve
Consideriamo il polinomio:
$$ p(x) = x^4 + x^6 + \ldots + x^{204} = \frac{x^{206}-x^4}{x^2-1}. $$
Cosa accade derivando quattro volte $p(x)$, valutando l'espressione ottenuta in $1$ e dividendo per $24$? Beh, che otteniamo proprio la nostra somma.
Dato che $p(x)=q(x^2)$, dove $q(x)=\frac{x^{103}-x^2}{x-1}$, e che:
$$ \frac{d^4}{dx^4} q(x^2) = 12\cdot q^{(2)}(x^2) + 48\cdot x^2 q^{(3)}(x^2) + 16\cdot x^4 q^{(4)}(x^2) $$
per la regola di derivazione di funzioni composte ripetutamente applicata con grande pazienza, quello che ci occorre e basta sapere sono la derivata seconda, terza e quarta di $q(x)$ nel punto $x=1$. Per comodità, scriviamo:
$$ q(x) = \frac{x^{103}-1}{x-1}-\frac{x^2-1}{x-1} = \frac{x^{103}-1}{x-1}-(x+1). $$
Scrivendo ora $x$ come $1+(x-1)$, abbiamo che vale l'identità:
$$ q(x) = -(x+1) + \sum_{j=0}^{102}\binom{103}{j+1}(x-1)^{j}, $$
che ci comunica immediatamente quali sono i valori della derivata seconda, terza e quarta di $q(x)$ nel punto $x=1$: questi sono, rispettivamente, $2\cdot\binom{103}{3},6\cdot\binom{103}{4},24\cdot\binom{103}{5}$. Ricomponendo i pezzi abbiamo allora che la somma di partenza vale:
$$\binom{103}{3}+12\cdot\binom{103}{4}+16\cdot\binom{103}{5} = (1+12\cdot 25+16\cdot 495)\binom{103}{3}=8221\binom{103}{3}, $$
le cui ultime $4$ cifre decimali (ammesso che non mi sia impegolato da qualche parte) sono $2071$.

ma te sei un figo pazzesco

elianto84 ha scritto:Scrivendo ora $x$ come $1+(x-1)$, abbiamo che vale l'identità:
$$ q(x) = -(x+1) + \sum_{j=0}^{102}\binom{103}{j+1}(x-1)^{j}, $$

Mio dio che figo!

matpro98 ha scritto:Tra i video di quest'anno, questo non c'è online... il 22 mi pare che esca l'altro, quindi spero per te che sia questo

ho linkato oggi il video con la soluzione a questa pagina:

http://www.problemisvolti.it/DisfidaMat ... tOrbi.html

Si tratta del problema 7 del 2014.
(comunque somiglia un po' alla prima soluzione postata qui nel forum, solo impostata in modo ricorsivo)