Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
Drexel University or The Math Forum.


Ben Brink
Posts:
196
From:
Rosenberg, TX
Registered:
11/11/06


RE: need help with a question
Posted:
Oct 18, 2010 6:58 PM



Dr. Cass: Had forgotten that definition. Thanks! Ben > Date: Mon, 18 Oct 2010 09:56:32 0400 > From: discussions@mathforum.org > To: discretemath@mathforum.org > Subject: Re: need help with a question > > > Prove that a! E O(aa) > > > > p.s (aa) is suppose to be "a to the power of a" > > Does this mean that a! (a factorial) is bounded > by some positive constant K times a^a > (where a^a is standard for a to the power a)? > > Usually to say that f(x) = O(g(x)) as x > infinity > means there is a positive constant K such that > (for x sufficiently large) > f(x) <= k*g(x). > > You may want to look up Serling's approximation > to n!. It gives an asymptotic estimate of n! > which may be of use to answer your question.



