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


Math Forum
»
Discussions
»
Math Topics
»
discretemath
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
need help with a question
Replies:
8
Last Post:
Nov 27, 2012 10:19 AM




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...



