It is given that . Show that , where is a constant to be determined. Hence find . Using the result in part (ii), find in terms of n.
It won't just hand you the answer — it asks where you're stuck.How the checker works
Worked solution
3((i))
1. Substitute $r+1$ into $f(r)$ and write the expression for $f(r+1) - f(r)$.
2. Factor out $2^r$ and simplify the expression to find the value of $a$.
Comparing this with , we get .
3((ii))
1. Determine the constant $a$ from part (i) to express the summand $r2^r$ in terms of $f(r+1) - f(r)$.
2. Set up the summation using the relationship found and write out the terms to show the telescoping cancellation.
3. Evaluate the surviving terms to find the final expression for the sum.
Since and :
3((iii))
1. Concisely derive the result of part (ii) as it is needed to solve the current part.
From part (i), .
Thus, .
Using the method of differences:
.
2. Split the target sum and evaluate the first component by adjusting the indices of the result from part (ii).
The target sum can be split into two parts:
To find , we subtract the first two terms from the result of part (ii):
3. Evaluate the second component, which is a geometric series.
The term involves a geometric series with first term , common ratio , and terms:
4. Combine the components and simplify to find the final expression.
Substitute the evaluated components back into the split sum:
AI analysis — may contain mistakes.
Worked this one out on paper? Snap your steps and Gigle's AI math checker will circle the step where it went wrong.