Explore BrainMass

Explore BrainMass

    Strong induction

    Not what you're looking for? Search our solutions OR ask your own Custom question.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Suppose that a store offers gift certificates in denominations of25 dollars and 40 dollars. Determine the possible total amounts you can form using these gift certificates.
    Prove your answer using strong induction.

    © BrainMass Inc. brainmass.com March 7, 2023, 10:22 am ad1c9bdddf

    Solution Preview

    It's an old problem, and the answer is that any amount above $140, which is divisible by 5 is available in gift certificates in 25 and 40 dollars.

    The basis for the induction can start from $140, but let's determine all possible values of the expression 25x+40y below 160:

    x ...

    Solution Summary

    Strong induction is integrated.