¿Qué es? $\lim\limits_{n\to\infty}\frac{n^\sqrt n}{n!}$ ?

Question

Estoy atascado en esta pregunta en la que tengo que calcular qué es O grande de qué,

$n!$ y $n^\sqrt n$

He intentado sustituir n! por su fórmula equivalente pero lo complica todo, no se me ocurre hacerlo por inducción.

Se agradece cualquier ayuda

Answer 1

Tenga en cuenta que $n!\ge \left(\frac{n}{2}\right)^{n/2}$ . Por lo tanto, tenemos

$$\begin{align} \frac{n^{\sqrt{n}}}{n!}&\le \frac{n^{\sqrt n}}{(n/2)^{n/2}}\\\\ &=\left(\frac{2}{n^{1-2/\sqrt{n}}}\right)^{n/2}\\\\ &\to 0\,\,\text{as}\,\,n\to \infty \end{align}$$

Answer 2

Un resultado que obtuve

$n!/ n ^ sqrt(n) $

~ $\sqrt{2*pi * n} * (n/e)^n / n^ \sqrt n$

\= $\sqrt{2 * pi } * \sqrt n * (n/e)^n / n^\sqrt n $

\= $\sqrt{2 * pi} * \sqrt n * n^n / n^\sqrt n * e^n $

\= $\sqrt{2 * pi} * n^{n+1/2} / n^\sqrt n * e^n $

\= $\sqrt{2*pi} / n^{\sqrt n-n-1/2} *e^n$

\= ?

Answer 3

$\newcommand{\bbx}[1]{\,\bbox[15px,border:1px groove navy]{\displaystyle{#1}}\,} \newcommand{\braces}[1]{\left\lbrace\,{#1}\,\right\rbrace} \newcommand{\bracks}[1]{\left\lbrack\,{#1}\,\right\rbrack} \newcommand{\dd}{\mathrm{d}} \newcommand{\ds}[1]{\displaystyle{#1}} \newcommand{\expo}[1]{\,\mathrm{e}^{#1}\,} \newcommand{\ic}{\mathrm{i}} \newcommand{\mc}[1]{\mathcal{#1}} \newcommand{\mrm}[1]{\mathrm{#1}} \newcommand{\pars}[1]{\left(\,{#1}\,\right)} \newcommand{\partiald}[3][]{\frac{\partial^{#1} #2}{\partial #3^{#1}}} \newcommand{\root}[2][]{\,\sqrt[#1]{\,{#2}\,}\,} \newcommand{\totald}[3][]{\frac{\mathrm{d}^{#1} #2}{\mathrm{d} #3^{#1}}} \newcommand{\verts}[1]{\left\vert\,{#1}\,\right\vert}$ \begin{align} \ln\pars{n^{\root{n}} \over n!} & = \root{n}\ln\pars{n} - \ln\pars{n!} \sim \root{n}\ln\pars{n} - \bracks{n\ln\pars{n} - n}\quad\mbox{as}\quad n \to \infty \end{align} tal que $\ds{\lim_{n \to \infty}\ln\pars{n^{\root{n}} \over n!} = -\infty \implies \bbx{\ds{\lim_{n \to \infty}{n^{\root{n}} \over n!} = 0}}}$