MathFundamentals

Induction

Theory

Description of steps

Report a typo

Match the steps of proof by induction to their descriptions. Note that there is one extra description.

Match the items from left and right columns
Base case
Induction hypothesis
Induction step
Assumes that the statement is true for some integer kk where ​k≥a​k \geq a​.
Shows that the given statement is true for an integer aa.
Shows that the statement is true for an integer k−1k - 1.
Shows that the statement is true for an integer k+1k + 1.
___

Create a free account to access the full topic