Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A sequence starts with and , and every later term follows the rule . Neha wants but would like a formula rather than a long table.
Write the characteristic equation and find its two roots. Find the constants and in from the starting values. Then use the formula to find , and check it with the recurrence.
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 equation. , so and the roots are and .
Step 2. The constants. and . Subtract twice the first from the second: , and then .
Step 3. The formula. .
Step 4. The sixth term. .
Check. The recurrence gives 2, 5, 13, 35, 97, 275, 793. The last term matches.
Answer: , and .
Log in to join the discussion.
Loading…