OliForum Matematico

Determinare le ultime quattro cifre della seguente somma

$ \sum_{k=1}^{2019}(-1)^{k+1}{2019\choose k}(2019-k) 3^{2019-k}$

La soluzione dovrebbe essere

$\sum_{k=1}^{2019}(-1)^{k+1}\binom{2019}{k}(2019-k)3^{2019-k}=-3\cdot 2019\cdot \sum_{k=1}^{2018}\binom{2018}{k}\cdot 3^{2018-k}(-1)^k=-3\cdot 2019\cdot ((3-1)^{2018}-3^{2018})=3\cdot 2019\cdot (3^{2018}-2^{2018})\equiv 3\cdot 2019\cdot (489-2144)\equiv 5665$ mod $10^4$

(infatti per CRT si ha $3^{2018}\equiv 3^{18}\equiv 489$ mod $10^4$ e $2^{2018}\equiv 2^{18}\equiv 2144$ mod $10^4$)

Perfetto grazie della conferma