Dear Prof. Knuth, Toward the end of your most recent Christmas lecture, you presented the following conjecture, sent to you by Bill Gosper, which you showed to be true to at least 1000 decimal digits: Here's a proof which makes use of the following three prior results: |
|
(a) | Euler's reflection formula for the gamma function (for non-integer z): |
(b) | The Legendre duplication formula for the gamma function: |
(c) | The following expression which can be derived from the multiple-angle formula for sin(5x) that uses the Chebyshev polynomial of the first kind (see http://mathworld.wolfram.com /TrigonometryAnglesPi5.html which uses equation 18 from http://mathworld.wolfram.com /Multiple-AngleFormulas.html): |
(1) | Applying (a) (for z=1/5) followed by (c), we get |
(2) | Applying (b) for z=3/10 and z=1/10, we get and Therefore: |
(3) | Substituting the result from step 2 into step 1, we get |
(4) | Dividing both sides by and squaring both sides, we get |
(5) | After multiplying both sides by and simplifying, we're done: |