Hostname: page-component-848d4c4894-nr4z6 Total loading time: 0 Render date: 2024-04-30T20:38:56.764Z Has data issue: false hasContentIssue false

Multisection of series

Published online by Cambridge University Press:  17 October 2016

Raymond A. Beauregard
Affiliation:
University of Rhode Island, Kingston, RI 02881, USA
Vladimir A. Dobrushkin
Affiliation:
University of Rhode Island, Kingston, RI 02881, USA

Extract

In a recent paper [1], the authors gave a combinatorial interpretation to sums of equally spaced binomial coefficients. Others have been interested in finding such sums, known as multisection of series. For example, Gould [2] derived interesting formulas but much of his work involved complicated manipulations of series. When the combinatorial approach can be implemented, it is neat and efficient. In this paper, we present another approach for finding equally spaced sums. We consider both infinite sums and partial finite sums based on generating functions and extracting coefficients.

While generating functions were first introduced by Abraham de Moivre at the end of seventeen century, its systematic use in combinatorial analysis was inspired by Leonhard Euler. Generating functions got a new birth in the twentieth century as a part of symbolic methods. As a central mathematical tool in discrete mathematics, generating functions are an essential part of the curriculum in the analysis of algorithms [3, 4]. They provide a bridge between discrete and continuous mathematics, as illustrated by the fact that the generating functions presented here appear as solutions to corresponding differential equations.

Type
Articles
Copyright
Copyright © Mathematical Association 2016 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Benjamin, A. T., Chen, B., and Kindred, K., Sums of evenly spaced binomial coefficients, Maths Mag, 83, (2010) pp. 370373.CrossRefGoogle Scholar
2. Gould, H. W., Combinatorial identities, Morgantown Printing and Binding, Morgantown, WV (1972).Google Scholar
3. Dobrushkin, V. A., Methods in algorithmic analysis, CRC Press, Boca Raton (2010).Google Scholar
4. Flajolet, P. and Sedgewick, R., An introduction to the analysis of algorithms, Addison Wesley, Boston (1996).Google Scholar
5. Simpson, T., The invention of a general method for determining the sum of every 2nd, 3rd, 4th, or 5th, etc. term of a series, taken in order; the sum of the whole series being known, Philosophical Transactions of the Royal Society of London, 50 (1757) pp. 757769.Google Scholar
6. Wilf, H., Generatingfunctionology (3rd edn.), A. K. Peters, Wellesley, MA (2006).Google Scholar
7. Freitag, H. T., On summations and expansions of fibonacci numbers, Fibonacci Quarterly, 11, (1973) pp. 6371.Google Scholar