Categories: Matematica

Indicato con C(n, k) il coefficiente binomiale "n su k" e detta S la somma, per k da 0 a n

dei determini C(n, k)/(k + 1), dimostrare che si ha
S = [2^(n+1) - 1]/(n + 1).
Trovo facilmente:
Σₖ₌₀..ₙ C(n,k)/(k+1) = [1/(n+1)]·Σₖ₌₀..ₙ C(n+1,k+1).
Inoltre so che:
1 + Σₖ₌₀..ₙ C(n+1,k+1) = Σₖ₌₀..ₙ₊₁ C(n+1,k) = 2ⁿ⁺¹,
perciò:
Σₖ₌₀..ₙ C(n,k)/(k+1) = (2ⁿ⁺¹-1)/(n+1).
pasquale.clarizio

Recent Posts

Anno 2026 e anno 2027: apprendere al meglio le API

Sì, la tua osservazione è corretta: nel 2026 la programmazione di API è una competenza…

3 giorni ago

quanto fa bene l'acqua? l'inverno o l'estate?

L'acqua fa sempre bene ed è fondamentale per l'organismo in ogni momento dell'anno, ma il…

6 giorni ago

Corsa sul posto per 5 km, ogni giorno. Quindi un uomo di 43 anni, si sveglia la mattina

caffè amaro e poi fa la corsetta sul posto per 5 km... suda tanto. Lui…

1 settimana ago

PHP Developer e API Master (base): L'interfaccia attraverso cui un software offre funzionalità ad altri software (API token)

[crayon-6aeab5bf36dfb592191502/] https://www.pasqualeclarizio.it/progetti/basePhp/master_api_base/token1.php [crayon-6aeab5bf36e15983201114/] https://www.pasqualeclarizio.it/progetti/basePhp/master_api_base/token2.php?lun=3 [crayon-6aeab5bf36e1b790179773/] https://www.pasqualeclarizio.it/progetti/basePhp/master_api_base/token3.php?lun=3 [crayon-6aeab5bf36e20715917842/] https://www.pasqualeclarizio.it/progetti/basePhp/master_api_base/token4.php?lun=3 [crayon-6aeab5bf36e25659403902/] https://www.pasqualeclarizio.it/progetti/basePhp/master_api_base/token5.php?lun=3 [crayon-6aeab5bf36e2a806459628/] https://www.pasqualeclarizio.it/progetti/basePhp/master_api_base/token6.php?lun=3 [crayon-6aeab5bf36e2e152337783/] https://www.pasqualeclarizio.it/progetti/basePhp/master_api_base/token7.php?lun=4

1 settimana ago