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 344: 43

Answer

Showing that we can prove the well-ordering property when we take strong induction as an axiom instead of taking the well-ordering property as an axiom.

Work Step by Step

--Strong induction: implies the principle of mathematical induction, for -if one has shown that P(k) → P(k + 1) is true, then - one has also shown that [P(1)∧· · ·∧P(k)]→P(k+1) is true. -the principle of mathematical induction implies the well-ordering property. -- Therefore by assuming strong induction as an axiom, we can prove the well-ordering property.
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.