Results 1 to 2 of 2

Math Help - Induction: an inequality

  1. #1
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7

    Induction: an inequality

    Prove, by induction, that for all integers n \geq 3: \ (n^2 - 1)! > n^{n^2}.


    Ok, I wanted to say that I like solving problems more than posting them. So, don't wait for me or Moo! Just post any problem that you think is interesting (but not easy) in this subforum!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Induction: an inequality

    Quote Originally Posted by NonCommAlg View Post
    Prove, by induction, that for all integers n \geq 3: \ (n^2 - 1)! > n^{n^2}.


    Ok, I wanted to say that I like solving problems more than posting them. So, don't wait for me or Moo! Just post any problem that you think is interesting (but not easy) in this subforum!



    First say that n^2=t and then the original problem becomes to be:

    (t-1)!> (\sqrt{t})^t or: (t-1)!> t^{\frac{t}{2}} for t \geq  9.


    Proof:

    Checking for t=9:

    8!>9^{4.5}

    40,320 > 19,683


    Suppose that the inequality holts for k>9:

    (1) (k-1)!> k^{\frac{k}{2}}

    Now we will prove the inequality for k+1:

    k!> (k+1)^{\frac{k+1}{2}}

    We know that (1):

    k!=k(k-1)!>k\cdot k^{\frac{k}{2}}


    Hence we only need to prove that:

    k\cdot k^{\frac{k}{2}}>(k+1)^{\frac{k+1}{2}}


    Or:

    (2) k>\frac{(k+1)^{\frac{k+1}{2}}}{k^{\frac{k}{2}}}


    \frac{(k+1)^{\frac{k+1}{2}}}{k^{\frac{k}{2}}}=

    \frac{(k+1)^{\frac{k}{2\cdot }}\sqrt{k+1}}{k^{\frac{k}{2}}}=

    (1+\frac{1}{k})^{\frac{k}{2}}\sqrt{k+1}



    (2) becomes to:

    k>(1+\frac{1}{k})^{\frac{k}{2}}\sqrt{k+1}

    So,


    k>3\sqrt{k+1) (That is true for k>9)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

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

Search Tags


/mathhelpforum @mathhelpforum