Recurrences for sums of powers of binomial coefficients (Q1823940): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Some recurrences for sums of powers of binomial coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Differentiably finite power series / rank | |||
Normal rank |
Latest revision as of 10:50, 20 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recurrences for sums of powers of binomial coefficients |
scientific article |
Statements
Recurrences for sums of powers of binomial coefficients (English)
0 references
1989
0 references
Let \(S_ n^{(r)}=\sum^{n}_{k=0}\left( \begin{matrix} n\\ k\end{matrix} \right)^ r\) \((r=1,2,...)\). An elementary method is given for finding recurrence relation for \(S_ n^{(r)}\) with \([(r+3)/2]\) terms. This confirms a conjecture of Franel. This method could easily be implemented on a computer and would require vastly less computation than Perlstadt's symbolic manipulation program MACSYMA. The recurrence relation obtained is of the type \(\sum^{k}_{j=0}b_ j^{(r)}(n)S^{(r)}_{n+1- j}=0.\) A closer examination of the proof would lead to determination of the degrees of the polynomials \(b_ j^{(r)}(n)\).
0 references
binomial coefficients
0 references
recurrence relation
0 references