Results 1 to 1 of 1

Math Help - Strong Induction help

  1. #1
    Junior Member
    Joined
    Mar 2009
    Posts
    30

    Strong Induction help need mega help

    What amounts of money greater than 10 cents can be formed using dimes and quarters? Use mathematical induction to prove the answer.

    ========================

    When im thinking of this logically, i know that the minimum amount is 20,25,30,35, 40... and etc. That part is easy, the hard part im having is the first part which is setting this thing up.

    1.  P(n): 25a+b> 10 // with a >=20? // If all else fails i really need help on the basis case as this will be important for getting the inductive step correct.
    2. P(20):
    3. Assume:
    4. Prove P(n+1)
    Last edited by tokio; March 8th 2009 at 09:41 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Strong induction vs. structural induction?
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: April 21st 2011, 12:36 AM
  2. Strong induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 26th 2010, 01:10 PM
  3. STRONG induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 6th 2009, 08:23 PM
  4. Strong induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 22nd 2008, 01:00 PM
  5. Strong Induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 5th 2008, 08:50 AM

Search Tags


/mathhelpforum @mathhelpforum