Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 5 - Sequences, Mathematical Induction, and Recursion - Exercise Set 5.3 - Page 266: 7

Answer

a. P(2) is true b. P(K): 2^K < (K+1)! c. P(K+1): 2^(K+1) < (K+2)! d. We need to show that if P(k) is true then P(K+1) is true

Work Step by Step

a. P(2): 2^2 < (2+1)! 4 < 3! 4 < 6 is true so P(2) is true b. P(K): 2^K < (K+1)! c. P(K+1): 2^(K+1) < (K+2)! d. ans: We need to show that if P(k) is true then P(K+1) is true.
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.