Beginner
Discrete Mathematics & Math
Q8 / 100
What is mathematical induction?
Correct! Well done.
Incorrect.
The correct answer is B) A proof technique proving a base case, then showing if it holds for n it holds for n+1, establishing truth for all natural numbers
B
Correct Answer
A proof technique proving a base case, then showing if it holds for n it holds for n+1, establishing truth for all natural numbers
Explanation
Strong induction: prove P(1) (base), then assume P(k) for all k≤n and prove P(n+1). Used to prove formulas like 1+2+...+n = n(n+1)/2 and properties of recursively defined sequences.
Progress
8/100