Monday, November 26, 2018

What's the difference between simple induction and strong induction?

I just started to learn induction in my first year course. I'm having a difficult time grasping the concept. I believe I understand the basics but could someone summarize simple induction and strong induction and explain what the differences are? The video I'm watching explains that if P(k) is true then P(k+1) is true for simple induction, and for strong induction if P(i) is true for all i less than equal to k then P(k+1) is true. I don't really know what that means.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...