Waste less time on Facebook — follow Brilliant.

math problem

I want to ask what is mathematical induction and how it works.Why we use k and (k+1)?

Note by Ritesh Kumar Singh
3 years, 11 months ago

No vote yet
2 votes


Sort by:

Top Newest

The dominoes effect: if one dominoe falls, the other dominoes fall.

Bruce Wayne - 3 years, 11 months ago

Log in to reply

Have you read the summary pages on the technique of Mathematical Induction?

Calvin Lin Staff - 3 years, 11 months ago

Log in to reply

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

Surendra Ratha - 3 years, 11 months ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...