Question 1
In a proof by induction, what is the main purpose of the base case?
Question 2
What is assumed in the induction hypothesis?
Question 3
If the induction step proves that the statement true for $n=k$ implies the statement true for $n=k+1$, what has been established?
Question 4
Which of the following is a valid first step in an induction proof of the statement $1+2+3+
ldots+n=\frac{n(n+1)}{2}$?
Question 5
In an induction proof, why is the induction step important?
