Sometimes you check just a few examples and decide something is always true. But sometimes even examples is not enough.
You can show that
and so on.
It’s a nice pattern. But it doesn’t go on forever! In fact, Greg Egan showed the identity
holds when
but fails for all
It’s not as hard to understand as it might seem; it’s a special case of the infamous ‘Borwein integrals’. The key underlying facts are:
The Fourier transform turns multiplication into convolution.
The Fourier transform of is a step function supported on the interval .
The sum first exceeds when
For Greg’s more detailed explanation, based on that of Hanspeter Schmid, and for another famous example of a pattern that eventually fails, go here:
Re: A Pattern That Eventually Fails
Very cool! This reminds me of the strong law of small numbers, except that I don’t usually think of as being very small. Of course, any finite number is small relative to infinity…