Question

Let P(n) be the statement that postage of n cents can be formed using just 3-cents stamps and 5-cents stamps. Is the statements P(8) and P(10) are Correct?

(a) True

(b) False

The question was asked at a job interview.

I want to ask this question from Strong Induction and Well-Ordering topic in portion Induction and Recursion of Discrete Mathematics

Answer 1

Right answer is (a) True

The best explanation: We can form 8 cent of postage with one 3-cent stamp and one 5-cent stamp. P(10) is true because we can form it using two 5-cent stamps.