Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
The golden ratio is , and its partner is . A calculator shows that is very close to a whole number, and a student wants to know why.
Let . Show that follows the Fibonacci recurrence with and , so every is a whole number. Find . Then use to find the whole number part of .
For solve . Two different roots give ; a double root gives . For use the fixed point .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. The recurrence. and solve . Multiply by : , and the same for . Adding, .
Step 2. Starting values. and . So every is a whole number.
Step 3. Work forward. 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322. So .
Step 4. The size of . , and an even power is positive, so . In fact .
Step 5. The whole number part. , which lies between and . So its whole number part is , and .
Answer: , and the whole number part of is . Proof complete.
Log in to join the discussion.
Loading…