Why is 11 times the 7th term of a fibonacci series equal to the sum of 10 terms?
I was watching scam-school on youtube the other day and this number trick just astonished me. Can someone please explain why this works?
After a lot of searching, I've been stumbling onto slightly complicated mathematical explanations. An explanation of a simpler nature, one that a child can understand, would be much appreciated.
Also, Can you extend this to find the sum of n terms of a fibonacci type sequence?
Answer
@Claude Leibovici
In fact, there is a different way to answer this question using characteristic polynomials.
All Fibonacci-like sequences are associated with the same characteristic polynomial x2−x−1 due to their common property : ψn+2−ψn+1−ψn=0.
Let us define a new sequence in the following way :
χn:=(ψn+1+ψn+2+...+ψn+10)−11ψn+7.
We want to show that, for any n≥0, χn=0.
This is an easy consequence of the fact that the characteristic polynomial of sequence χn, i.e.,
p(x):=(x+x2+...+x9+x10)−11x7
is divisible by (x2−x−1).
Precisely :
p(x)=x(x2−x−1)(x7+2x6+4x5−4x4+x3−2x2−1).
No comments:
Post a Comment