I want to ask what is mathematical induction and how it works.Why we use k and (k+1)?
Ritesh Kumar Singh
3 years, 11 months ago
The dominoes effect: if one dominoe falls, the other dominoes fall.
Log in to reply
Have you read the summary pages on the technique of Mathematical Induction?
It is quite simple, Suppose u discovered a new formula in Math. And u wanna test whether the formula holds for every n or not. So, u can test it by ind princip. First verify. Is it true for n=1, p(n) means formula holds for n, then assume p(k) is true and show that it.follows p(k+1).
You have already proved p(1) is true, and p(k)=> p(k+1), it means formula is true for 2, and hence for 3, and the chain continues...
This is mth indctn and by this the formula is true for every n