Dr. Cass: Had forgotten that definition. Thanks! Ben
> Date: Mon, 18 Oct 2010 09:56:32 -0400 > From: firstname.lastname@example.org > To: email@example.com > 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.