Past exam question: 2081 Chaitra (Regular), Q1(a)(ii)
Open in the Padhaiko appQuestion
Using the principle of mathematical induction. Show that .
Solution
Base Step Verification: Let the proposition be:
For base case :
- Left-Hand Side (LHS):
- Right-Hand Side (RHS):
Since , the base step holds true.
Inductive Hypothesis and Inductive Step: Inductive Hypothesis: Assume that is true for an arbitrary integer :
Inductive Step: We must prove that is true, that is:
Starting with the LHS of and applying the inductive hypothesis:
The equality holds for . By the principle of mathematical induction, the identity holds for all integers .
Answer:
The base case holds for (). Assuming the identity holds for , adding and factoring yields , completing the inductive step. Thus, the identity holds for all .