The Hampshire College Summer Studies in Mathematics program has what it calls an “Interesting Test” that interested students are invited to take as part of their application. Their web page offers a sample of past test problems. One of these, under the heading “Problems which at first seem to lack sufficient information”, is as follows:
From the third term on, each term of the sequence of real numbers is the sum of the preceding two terms; that is, for . If , what is the sum of all the ten terms?
I’d heard this one before (though it’s hard to find a source for things like this – the cloesst I could find was this Math StackExchange question. The solution is as follows: we can write as linear combinations of . In particular we have , where the general term is (we’ll use this later). Here is the th Fibonacci number, where . Adding everything up we get
and doing those sums gives . But , and so the sum is just . For example, consider the sequence with :
which you can easily verify sums to 187. In the case where you actually have the whole sequence, this is a reasonably well-known “arithmetic trick” that one can show grade school children! The HCSSiM version, of course, doesn’t let you see the whole sequence.
But are there similar tricks to this with shorter or longer sequences? That’s usually the way with the Fibonacci numbers; facts about them tend to be parametrizable. A bit of experimentation shows us that with six terms we have
See for example the series ; its sum, 56, is four times its fifth term. And with fourteen terms we have
(I’ll leave you to come up with your own example.) It would appear that we have , where the are the Lucas numbers . Consider the sum of the first terms satisfying a Fibonacci recurrence:
Now we have and . These are both special cases of the identity givnen in Wikipedia, . So we have
So the sum of a fourteen-term Fibonacci sequence is equal to a multiple of the ninth term; the sum of a ten-term Fibonacci sequence, a multiple of the seventh term; the sum of a six-term Fibonacci sequence, a multiple of the fifth term. What of a sum of a two-term Fibonacci sequence? We get . Recall — the sum of the first two terms is, trivially, a multiple of the third term.
(I don’t claim this is original. Only that I had some fun thinking about it. That probably means I need to get a life.)