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