Goal

OGF of partition of into at most parts:

Our goal is to analyse the aymptotic behavior of the coefficient of

when with fixed .

Rewrite with Poles

We can rewrite into the form
. Those roots of

unity are called poles with multiplicities.

Recall that we can write such a rational function as as
where is a constant

Now analyse the behavior of some specific :

Because , it is of no significance for asymptotic

analysis
Note that is actually a -degree polynomial of ,
is a polynomial with degree.
Then, for asymptotic behavior of , we only care about the term
with biggest , which is

Determine Asymptotic Behavior

Determine Asymptotic Behavior
, as coefficients in
are of no asymtotic importance.

To calculate , consider , and

, take we get

Thus

Cor
Number of partitions of into exactly parts,

consider

or, we may also apply the same method as analysis above,

and get the same result (omitted).