Dimostrare che
$$\sum_{i=1}^n i^k = \sum_{m=1}^k m!\begin{Bmatrix} k \\ m \end{Bmatrix}{n+1 \choose m+1}$$
Dove per $\begin{Bmatrix} a \\ b \end{Bmatrix}$ si intende il numero di modi di partizionare un insieme di $a$ elementi in $b$ sottoinsiemi non-vuoti,
cioè, i numeri di Stirling del secondo tipo.
Io l'ho messo qui perché l'ho dimostrato tramite le solite generatrici, anche se credo si possa fare anche elementarmente (credo eh ).
Mi pare di aver visto anche una dimostrazione sull' Engel di questo fatto (diversa dalla mia).
Somme di Potenze
Oltre la matematica elementare: teoria, esercizi, e riflessioni sulle varie branche della matematica che si fanno all'università.
Torna a “Matematica Universitaria”
Vai a
- Prima di iniziare
- ↳ Mi presento
- ↳ Aiuto! Come si fa?
- ↳ Proposte e segnalazioni
- Competizioni Matematiche
- ↳ OliMaTO
- ↳ Gare Matematiche
- ↳ Teoria
- ↳ Esercizi
- ↳ Algebra
- ↳ Combinatoria e Probabilità
- ↳ Geometria
- ↳ Teoria dei Numeri
- ↳ Logica e Matematizzazione
- ↳ Giochi di Archimede 2016 - 2017
- ↳ Gare di Febbraio 2016
- ↳ Giochi di Archimede 2015 - 2016
- ↳ Gara di Febbraio 2015
- ↳ Giochi di Archimede 2014 - 2015
- ↳ Gare di Febbraio 2014
- ↳ Giochi di Archimede 2013 - 2014
- Matematica e Oltre
- ↳ Matematica Beach
- ↳ Cultura Scientifica
- ↳ Matematica Universitaria
- ↳ Altre Gare
- ↳ Annunci
- Zona VIP
- ↳ Solo per i registrati
- E molto altro
- ↳ Organizziamoci
- ↳ Altro