Results 1 to 2 of 2

Math Help - Inductive proof help

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    Iowa
    Posts
    2

    Inductive proof help

    I need some help with this problem.
    Need to prove:

    2n-1 <= n! for n >= 1
    Not sure where to start. Any clues or push in the right direction would be appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Jan 2013
    From
    Iowa
    Posts
    2

    Re: Inductive proof help

    OK, I think may have figured this out.

    I am not very good at this, here it is.

    Prove: 2n-1<= n! for n >= 1

    If we assume that P(k): 2k-1 <= n! for some integer k and k >= 1
    then need to prove that 2k <= (k+1)!
    therefore 2k=2*2k-1<=2k! <= (k+1)k! = (k+1)!

    I think this is it, but I'm not sure.
    Comments?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Inductive proof
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: December 8th 2009, 01:11 AM
  2. help me with Inductive Proof #2
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 17th 2009, 03:20 AM
  3. help me with Inductive Proof #1
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 16th 2009, 10:16 AM
  4. Inductive proof
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: October 7th 2009, 01:09 PM
  5. Inductive proof
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 28th 2008, 06:24 PM

Search Tags


/mathhelpforum @mathhelpforum