OliForum Matematico

Siano $n,k$ due interi positivi con $n\ge1$ e $k\ge2$.
Dimostrare che $n^k$ può essere scritto come somma di $n$ interi dispari consecutivi.

Pongo $a=n^{k-1}-n+1$, noto che è sempre intero e dispari. La somma di $a$ con gli $n-1$ numeri dispari successivi sarà:
\begin{align}
a+a+2+\dots+a+2n-2=an+2(1+2+\dots+n-1)=(n^{k-1}-n+1)n+n(n-1)=n^k-n^2+n+n^2-n=n^k
\end{align}
Che è la tesi. $\blacksquare$

In altre parole, si fa a mano in qualunque modo vi viene in mente!

Ragazzi, stavo pensando: sarebbe possibile risolvere il problema combinatoriamente? In altre parole: $n^{k}$ è il numero di tutte le possibili funzioni aventi un insieme di partenza di cardinalità $k$ e uno di arrivo di cardinalità $n$ quindi se si riuscisse a trovare un modo per raggruppare queste funzioni in sottoinsiemi di cardinalità $a$ tali che $a$ è un numero dispari compreso tra 1 e n il problema sarebbe risolto... Ora a me non viene in mente nulla, avete qualche idea?
Grazie in anticipo per l'aiuto!