← Quiz: Proof Techniques: all 9 questions
Quiz: Proof Techniques · Question 2 of 9
For which values did 2^n n^2 fail in the demo (n = 1..10)?
For which values did 2^n > n^2 fail in the demo (n = 1..10)?
- A.Only n = 1
- B.n = 2, 3, 4
- C.n = 5 and above
- D.It never failed
Answer & explanation
Correct answer: n = 2, 3, 4
So an induction proof must start at n = 5.
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 →