12
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A Proof of a Conjecture of Knuth

Pages 83-89 | Published online: 03 Apr 2012
 

Abstract

From numerical experiments, D. E. Knuth conjectured that 0 < D n+4 < D n for a combinatorial sequence (Dn ) defined as the difference Dn = Rn Ln of two definite hypergeometric sums. The conjecture implies.an identity of type Ln = |Rn |, involving the floor function. We prove Knuth's conjecture by applying Zeilberger's algorithm as well as classical hypergeometric machinery.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.