Convergence of $\sum_{n\geq 0}\frac{(n!)^d}{(d\cdot n)!}$

67 Views Asked by At

In an exam I have been asked to discuss the convergence of a series regarding a parameter $d$. Here's the following : $\sum_{n=0}^\infty \frac{(n!)^d}{(d\cdot n)!}$

The answer is that this series converges for $d \geq 2$. I totally understand that if $d \leq 1$, the series will not converge but I am blocked while trying to use the d'Alembert or Cauchy's rules.

Can somebody give me a tip ?

2

There are 2 best solutions below

2
On

Let $f(n)$ be the general term of the series. Then, we have:

$$\frac{f(n+1)}{f(n)} = \frac{(n+1)^d}{(dn+d)(\cdots)(dn +1)}\le \left( \frac{n+1}{dn + 1}\right)^d \to \frac1{d^d}$$

Thus:

$$\limsup \frac{f(n+1)}{f(n)} \le \frac1{d^d} < 1 \text{ for $d\ge 2$}$$

So the series converges (using the ratio test).

0
On

Stirling approximation yields $\displaystyle \frac{(n!)^d}{(d\cdot n)!}\sim K\frac{n^{\frac{d-1}2}}{(d^d)^n}$ where $K=\frac{(\sqrt{2\pi})^{d-1}}{\sqrt d}$

When $d>1$, $d^d>1$ and $\displaystyle \frac{n^{\frac{d-1}2}}{(d^d)^n} = O\left( \frac{1}{(d^d)^{n/2}}\right)$ and the series converges.

When $d=1$, $\displaystyle \frac{n^{\frac{d-1}2}}{(d^d)^n} = 1$ and the series diverges.

When $d<1$, $\displaystyle \frac{n^{\frac{d-1}2}}{(d^d)^n}\to \infty$ and the series diverges trivially.