Skip to main content

Extensions of the Algorithms

  • Chapter
  • First Online:
  • 2349 Accesses

Part of the book series: Universitext ((UTX))

Abstract

In this chapter, we extend Gosper’s, Wilf-Zeilberger’s and Zeilberger’s methods to accept rational-linear inputs rather than only integer-linear ones. For such an input \(a_{k+1}/a_k\) is not always rational, so that Gosper’s algorithm may not apply.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    In most cases \(l=1\), so that Gosper’s original algorithm is applied.

  2. 2.

    Obviously these were proved subsequently by Zeilberger’s algorithm.

References

  1. Gessel, I., Stanton, D.: Strange evaluations of hypergeometric series. Siam J. Math. Anal. 13, 295–308 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  2. Horn, P., Koepf, W., Sprenger, T.: \(m\)-fold hypergeometric solutions of linear recurrence equations revisited. Math Comput Sci 6, 61–77 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  3. Koepf, W.: Algorithms for \(m\)-fold hypergeometric summation. J. Symbolic Comput. 20, 399–417 (1995)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wolfram Koepf .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag London

About this chapter

Cite this chapter

Koepf, W. (2014). Extensions of the Algorithms. In: Hypergeometric Summation. Universitext. Springer, London. https://doi.org/10.1007/978-1-4471-6464-7_8

Download citation

Publish with us

Policies and ethics