#CS-6201
Awesome StudentQuestion • Discrete Structures 2

Let P be the statement "you can make n cents postage using 3-cent and 5-cent stamps." Suppose you want to use the Principle of Mathematical Induction to show that P is true for all n =E2=89=A5 8.You begin by proving P(8), which is true because 8 cents postage can be made with one 3-cent stamp and one 5-cent stamp.Which of the following will show that the implication P(k) -> P(k+1) in the inductive step is true for all k =E2=89=A5 8?

Answer

none of the given