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



Re: need help with a question
Posted:
Oct 18, 2010 9:57 AM


> > 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.
OOPS I meant to write "Sterling's approximation". Serling was the writer of the Twilight Zone...



