“For every nonnegative integer n, (8n – 3n) is a multiple of 5.”
(That is, “For every n≥0, (8n – 3n) = 5m, for some m∈Z.” )
State what must be proved in the basis step.
Prove the basis step.
State the conditional expression that must be proven in the inductive step.
State what is assumed true in the inductive hypothesis.
For this problem, you do not have to complete the inductive step proof. However, assuming the inductive step proof can be completed, state the final conclusion of this proof by mathematical induction.
Get Answers For Free
Most questions answered within 1 hours.