Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 5 - Section 5.2 - Strong Induction and Well-Ordering - Exercises - Page 341: 1

Answer

The Main equation is : --(k − 1) + 2 = k + 1 miles.

Work Step by Step

--Basis step: -We are told we can run one mile, so P(1) is true. --Inductive step: -Assume the inductive hypothesis, that we can run any number of miles from 1 to k. -We must show that we can run k + 1 miles. If k = 1, then we are already told that we can run two miles. - If k > 1, then the inductive hypothesis tells us that we can run k − 1 miles, so we can run (k − 1) + 2 = k + 1 miles.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.