Results 1 to 2 of 2

Math Help - Proof with Factorials

  1. #1
    Newbie
    Joined
    Feb 2009
    Posts
    10

    Proof with Factorials

    Prove or Disprove that for any natural number n > 11,
    (n^n)/(3^n) < n! < (n^n)/(2^n)

    I've tried pretty much everything, and I'm getting absolutely nowhere.

    I've broken it into two cases, but can't prove either of them.

    At this point I'm not even sure if the statement is actually true and if I should be trying to disprove it instead.

    Help would be greatly appreciated. Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by Foyboy543 View Post
    Prove or Disprove that for any natural number n > 11,
    (n^n)/(3^n) < n! < (n^n)/(2^n)

    I've tried pretty much everything, and I'm getting absolutely nowhere.

    I've broken it into two cases, but can't prove either of them.

    At this point I'm not even sure if the statement is actually true and if I should be trying to disprove it instead.

    Help would be greatly appreciated. Thanks.
    Stirling's approximation is what you need. (Look at the section on "Speed of convergence and error estimates" in that link.)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Inductive Proof: Permutations = Factorials
    Posted in the Algebra Forum
    Replies: 1
    Last Post: August 30th 2011, 08:40 AM
  2. Triangular Factorials proof
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: June 9th 2011, 11:18 AM
  3. simple yet clever proof with factorials
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 20th 2009, 11:00 PM
  4. Need help with a proof using factorials
    Posted in the Algebra Forum
    Replies: 4
    Last Post: October 11th 2009, 04:28 PM
  5. Perfect Square of a Product of Factorials Proof
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 10th 2007, 09:29 PM

Search Tags


/mathhelpforum @mathhelpforum