Question: what is the difference between basic and strong versions of the induction?
Answer: Inductive proof is composed of 3 major parts : Base Case, Induction Hypothesis, Inductive Step. ... In weak induction, we only assume that particular statement holds at k-th step, while in strong induction, we assume that the particular statment holds at all the steps from the base case to k-th step.