Results 1 to 2 of 2

Math Help - induction inequality

  1. #1
    Member
    Joined
    Sep 2008
    Posts
    76

    induction inequality




    I have to prove that  2^n < n! for all n>4 using induction.

    So,um I started like this,

    p(n) :  2^n < n !
    so p(n+1) : 2^(n+1) < (n+1)!
    => 2^n * 2  <  (n+1) * n!
    => 2^n < (n+1)/2 * n!<br />

    so um idk what to do next.How do I prove that this prove holds for all n>4
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    earboth's Avatar
    Joined
    Jan 2006
    From
    Germany
    Posts
    5,829
    Thanks
    123
    Quote Originally Posted by NidhiS View Post



    I have to prove that  2^n < n! for all n>4 using induction.

    So,um I started like this,

    p(n) :  2^n < n !
    so p(n+1) : 2^(n+1) < (n+1)!
    => 2^n * 2  <  (n+1) * n!
    => 2^n < (n+1)/2 * n!<br />

    so um idk what to do next.How do I prove that this prove holds for all n>4
    Compare the factors at both sides:

    2^n * 2  <  (n+1) * n!~\implies~\underbrace{2^n<n!}_{true}~\wedge~\und  erbrace{2<n+1}_{true\ for\ n>3}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Induction Inequality
    Posted in the Algebra Forum
    Replies: 4
    Last Post: October 30th 2010, 04:44 AM
  2. Induction for an inequality
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 5th 2010, 10:51 PM
  3. induction inequality
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 3rd 2010, 04:09 AM
  4. Induction Inequality
    Posted in the Algebra Forum
    Replies: 3
    Last Post: September 10th 2008, 08:21 PM
  5. Induction with inequality
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 30th 2008, 08:42 PM

Search Tags


/mathhelpforum @mathhelpforum