Recurrence Relations for Sums of Binomial Coefficients and Some Generalizations
Eduardo H. M. Brietzke
Instituto de Matemática e Estatística
Universidade Federal do Rio Grande do Sul
Porto Alegre, CEP 91509-900
Brazil
Abstract:
We develop a new method for the discovery and proof of recurrences for sums of binomial coefficients which is easy to apply and consists of justifying that it is enough to verify the recurrence for finitely many values of n, provided an extra condition is satisfied. This method can easily be implemented by using software. We also consider the case of a Riordan array instead of Pascal's triangle.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A039598
A085478.)
Received October 6 2023; revised versions received October 10 2023; February 28 2024.
Published in Journal of Integer Sequences,
February 29 2024.
Return to
Journal of Integer Sequences home page