Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prove by Induction that n! ≥ 2^(n-1) n ≥ 1

  1. Oct 4, 2013 #1
    prove by Induction that n! ≥ 2^(n-1) n ≥ 1
     
  2. jcsd
  3. Oct 4, 2013 #2

    pwsnafu

    User Avatar
    Science Advisor

    Okay, so show us what you have attempted.
     
  4. Oct 4, 2013 #3
    I managed to prove for n= 1 and is true
    for n=k k!≥ 2^ (k-1) and I assumed that n=k to be true

    then for n= k+1 its (k+1)! ≥ 2^[(k+1)-1]
    proof for n=(k+1)

    (k!)(k+1) ≥ _____?


    the problem is that how do we reach the proof for (k+1)
     
  5. Oct 4, 2013 #4

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

    hi kudzie adore! welcome to pf! :smile:

    (try using the X2 button just above the Reply box :wink:)

    hint: if an equation is true, then multiplying both sides by the same factor will still be true :wink:
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Prove by Induction that n! ≥ 2^(n-1) n ≥ 1
  1. N+1 = n(1+1/n) limit (Replies: 3)

  2. Limit n*sin(1/n^2) (Replies: 3)

  3. Limits, n, n+1 (Replies: 4)

Loading...