← Quiz: Proof Techniques: all 9 questions
Quiz: Proof Techniques · Question 7 of 9
When is strong induction more convenient than ordinary induction?
When is strong induction more convenient than ordinary induction?
- A.When there is no base case
- B.When proving P(k + 1) needs several earlier cases, not just P(k)
- C.When the claim is false
- D.Only for sums
Answer & explanation
Correct answer: When proving P(k + 1) needs several earlier cases, not just P(k)
For example, k + 1 = a · b needs the claim for both a and b, which can be any smaller numbers.
Can you get the rest right without peeking?
Take the timed Quiz: Proof Techniques quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →