Using mathematical induction, prove that for all n ∈ N
Answers
Answered by
5
Mathematical Induction
We will use the Principle of Mathematical Induction for proving a statement.
Let the given statement be P(n).
Checking P(1):
Thus, P(1) is true.
Suppose P(k) is true.
We now need To Prove for P(k+1):
To Prove:
Consider the LHS:
Thus, P(k+1) is true provided P(k) is true.
Now, P(1) is true. P(k) is true P(k+1) is true.
Hence, P(n) is true for all n
Hence Proved, by Principle of Mathematical Induction.
Similar questions