Results 1 to 3 of 3

Math Help - Inequality (Factorial Related)

  1. #1
    Newbie
    Joined
    Jul 2008
    Posts
    6

    Inequality (Factorial Related)

    Prove : (n!)^2 > n^n when n is a +ve integer > 2
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member flyingsquirrel's Avatar
    Joined
    Apr 2008
    Posts
    802
    Hi !
    Quote Originally Posted by anirban View Post
    Prove : (n!)^2 > n^n when n is a +ve integer > 2
     n! = 1\times 2\times 3\cdots (n-1)\times n so

    \begin{aligned}(n!)^2 &= [1\times 2\times 3\cdots (n-1)\times n]^2\\<br />
&={\color{red}1}\times {\color{blue}1} \times {\color{green}2}\times {\color{magenta}2} \cdots {\color{magenta}(n-1)}\times{\color{green}(n-1)}\times {\color{blue}n}\times {\color{red}n}\end{aligned}<br />

    Each term in this product appears twice so we can rewrite it this way


    \begin{aligned}(n!)^2 &= \underbrace{\color{red}[1\cdot n]}_{1^{\text{st}}\text{ term}} \times \underbrace{\color{green}[2\cdot (n-1)]}_{2^{\text{nd}}\text{ term}} \cdots \underbrace{\color{magenta}[(n-1)\cdot 2]}_{(n-1)^{\text{th}}\text{ term}}\times \underbrace{\color{blue}[ n\cdot 1]}_{n^{\text{th}}\text{ term}}\end{aligned}<br />

    We want to show that (n!)^2>n^n that is  \frac{(n!)^2}{n^n}>1 for n>2. As n^n=\underbrace{n\times n \cdots n \times n}_{n\text{ terms}} also contains n terms, one can write

    \begin{aligned}\frac{(n!)^2}{n^n} &= \frac{1\cdot n}{n} \times \frac{2\cdot (n-1)}{n} \cdots \frac{(n-1)\cdot 2}{n}\times \frac{ n\cdot 1}{n}\end{aligned}<br />

    Now I claim that each fraction which appears in this product is greater than or equal to 1 and that for n>2, there is at least one fraction which is >1. If you manage to show this, the conclusion follows. Good luck !
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jul 2008
    Posts
    6
    Thanks a lot! I felt as if I am looking at some solution book! Great illustration!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. factorial
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: January 8th 2011, 07:42 AM
  2. Sum of Factorial
    Posted in the Calculus Forum
    Replies: 2
    Last Post: January 4th 2011, 12:10 PM
  3. Factorial N
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: August 28th 2010, 10:18 PM
  4. factorial!
    Posted in the Statistics Forum
    Replies: 5
    Last Post: January 18th 2010, 03:58 PM
  5. factorial
    Posted in the Algebra Forum
    Replies: 3
    Last Post: January 15th 2009, 07:13 AM

Search Tags


/mathhelpforum @mathhelpforum