Journal of Integer Sequences, Vol. 27 (2024), Article 24.3.4

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