Summation of Harmonic Numbers

  • Dominic Y. Savio
  • Edmund A. Lamagna
  • Shing-Min Liu
Conference paper

Abstract

The problem of finding closed forms for a summation involving harmonic numbers is considered. Solutions for ∑ i n =1P(i)H i (k) , where p(i) is a polynomial, and ∑ i n =1 Hi/(i+m), where m is an integer, are given. A method to automate these results is presented. This is achieved by using Moenck’s algorithm and by exploiting the relationship between polygamma functions and harmonic numbers.

Keywords

Sorting 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. W. Gosper, “Indefinite hypergeometric sums in MACSYMA,”Proc. MACYSMA User’s Conference (1977), Berkeley CA, 237–252.Google Scholar
  2. [2]
    R. W. Gosper, “Decision procedures for indefinite hypergeometric summation,”Proc. Nat. Acad. Sciences, USA 75 (1978), 40–42.CrossRefMATHMathSciNetGoogle Scholar
  3. [3]
    M. B. Hayden, “Automated tools for the analysis of algorithms,” Masters Thesis, University of Rhode Island, Kingston RI (1986).Google Scholar
  4. [4]
    M. B. Hayden and E. A. Lamagna, “Summation involving binomial coefficients using hypergeometric functions,”Proc. ACM Symposium on Symbolic and Algebraic Computation (1986), 367–372.Google Scholar
  5. [5]
    C. Jordan,Calculus of Finite Differences. Chelsea, New York NY (1965).MATHGoogle Scholar
  6. [6]
    M. Karr, “Summation in finite terms,”Journal of the ACM 28 (1981), 305–350.CrossRefMATHMathSciNetGoogle Scholar
  7. [7]
    M. Karr, “Theory of summation in finite terms,”Journal of Symbolic Computation 1 (1985), 303–315.CrossRefMATHMathSciNetGoogle Scholar
  8. [8]
    D. E. Knuth,The Art Of Computer Programming, Vol 1: Fundamental Algorithms (Second Edition). Addison-Wesley, Reading MA (1973).Google Scholar
  9. [9]
    R. L. Graham, D. E. Knuth and O. Patashnik,Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley, Reading MA (1989).MATHGoogle Scholar
  10. [10]
    S.-M. Liu, “Symbolic expressions for summation of harmonic numbers,” Masters Thesis, Brown University, Providence RI (1986).Google Scholar
  11. [11]
    R. Moenck, “On computing closed forms for summations,”Proc. MACYSMA User’s Conference (1977), Berkeley CA, 225–236.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1989

Authors and Affiliations

  • Dominic Y. Savio
    • 1
  • Edmund A. Lamagna
    • 1
  • Shing-Min Liu
    • 1
  1. 1.Department of Computer Science and StatisticsThe University of Rhode IslandKingstonUSA

Personalised recommendations