← Back to Discrete Math
Induction & recursion quiz
Five questions on Induction & recursion. Answer all 5 to see your score. Questions are drawn from a bank of 15, so every attempt is different.
Question 1 of 5
The base case in an induction proof:
Question 2 of 5
In the inductive step we assume P(k) and prove:
Question 3 of 5
Strong induction differs from ordinary induction because it assumes:
Question 4 of 5
Which principle is equivalent to induction?
Question 5 of 5
A recursive definition must include: