Proofs of the Fibonacci Sequence
Not what you're looking for?
First part is to find an expression in terms of n, the results of the formula:
and prove the expression is correct?
Secondly
A Fibonacci sequence is the basis for a superfast calculation trick as follows:
Turn your back and ask someone to write down any two positive integers (vertically and one below the other). Ask them to add the two and get a third, put the third number below the second and add the last two numbers to get a fourth and so on until the column has ten numbers.
In other words you have 10 numbers of a generalised Fibonacci sequence, each the sum of the preceding two numbers except for the first two that are picked at random. You turn around, draw a line below the last two numbers and immediately write the sum of all 10 numbers. The secret is to multiply the seventh number by 11.
Develop a model for the calculation above, and prove mathematically that the sum of the first 10 numbers in a generalised Fibonacci sequence is always 11 times the seventh number.
Purchase this Solution
Solution Summary
Step-by-step computations and explanations are shown for both problems. The expert provides proofs of the Fibonacci Sequence.
Solution Preview
Part 1
Recall that the Fibonacci sequences is:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, . . .
First, try computing a few results using the formula to get an idea of what to expect.
1*2 - 1^2 = 1
1*3 - 2^2 = -1
2*5 - 3^2 = 1
3*8 - 5^2 = -1
5*13 - 8^2 = 1
The results appear to be alternating from 1 to -1.
F(n-1) * F(n+1) - F(n)^2 = (-1)^n
We are ready to make a statement, and to prove the statement by ...
Education
- MSc, California State Polytechnic University, Pomona
- MBA, University of California, Riverside
- BSc, California State Polytechnic University, Pomona
- BSc, California State Polytechnic University, Pomona
Recent Feedback
- "Excellent work. Well explained."
- "Can you kindly take a look at 647530 and 647531. Thanks"
- "Thank you so very much. This is very well done and presented. I certainly appreciate your hard work. I am a novice at statistics and it is nice to know there are those out there who really do understand. Thanks again for an excellent posting. SPJ"
- "GREAT JOB!!!"
- "Hello, thank you for your answer for my probability question. However, I think you interpreted the second and third question differently than was meant, as the assumption still stands that a person still independently ranks the n options first. The probability I am after is the probability that this independently determined ranking then is equal to one of the p fixed rankings. Similarly for the third question, where the x people choose their ranking independently, and then I want the probability that for x people this is equal to one particular ranking. I was wondering if you could help me with this. "
Purchase this Solution
Free BrainMass Quizzes
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.
Probability Quiz
Some questions on probability