Math Help - limits problem

1. limits problem

Halllo

I need to proove (in a formal way) in a formal way that when n=>infinity, lim (n^n)/((n!)^2)=0

if someone can hekp i would relly appriciate it...

Omri

2. Originally Posted by omrimalek
Halllo

I need to proove (in a formal way) in a formal way that when n=>infinity, lim (n^n)/((n!)^2)=0

if someone can hekp i would relly appriciate it...

Omri
let $a_n=\frac{n^n}{(n!)^2}.$ then: $\frac{a_{n+1}}{a_n}=\frac{1}{n+1} \left(1 + \frac{1}{n} \right)^n.$ thus: $\lim_{n\to\infty} \frac{a_{n+1}}{a_n} = 0 < 1.$ hence $\sum a_n$ is convergent. so: $\lim_{n\to\infty}a_n=0. \ \ \ \square$

3. Originally Posted by omrimalek
Halllo

I need to proove (in a formal way) in a formal way that when n=>infinity, lim (n^n)/((n!)^2)=0

if someone can hekp i would relly appriciate it...

Omri
NonCommonAlg's way is fine, but if you haven't done series yet I would use Stirlings approximation.

The two ways to use it would be to use substitution or use it as a mean of finding two bounding functions for sufficently large n and go the Squeeze Theorem route.