I'm trying to estimate (n⌊αn⌋) asymptotically using Stirling's formula. However, I'm a little lost with what to do about the floor function here.
In the case without the floor function, there is a greater ease to combine the α and n terms, such as
(nαn)=n!αn!(n−αn)!∼√2πn(ne)n√2παn(αne)αn√2π(n−αn)((n−αn)e)(n−αn)=1√2πα(n−αn)ααn((ne)n)(α−1)((n−αn)e)(n−αn)
I'm not sure if there's a further simplification of this (if there is, please left me know!) but I'm also not sure how this would work with the floor function.
I tried splitting into cases, so if $\frac{1}{\alpha}
Answer
The asymptotic expansion you have written
without the floor function
implicitly uses the floor function
or you couldn't have approximated
(αn)!.
What you have done is a good start.
The next thing to do
is replace all occurrences
of
n−αn
by
n(1−α)
so you can group more terms
with n together.
I'll let you do that.
If you still have problems,
comment and
I'll proceed further.
No comments:
Post a Comment