grandes-ecoles 2022 Q26

grandes-ecoles · France · mines-ponts-maths1__psi Sequences and Series Asymptotic Equivalents and Growth Estimates for Sequences/Series
By taking $t = \frac{\pi}{\sqrt{6n}}$ in formula $$p_n = \frac{e^{nt} P(e^{-t})}{2\pi} \int_{-\pi}^{\pi} e^{-in\theta} \frac{P(e^{-t}e^{i\theta})}{P(e^{-t})} \mathrm{d}\theta,$$ conclude that $$p_n = O\left(\frac{\exp\left(\pi\sqrt{\frac{2n}{3}}\right)}{n}\right) \quad \text{when } n \text{ tends to } +\infty.$$
By taking $t = \frac{\pi}{\sqrt{6n}}$ in formula
$$p_n = \frac{e^{nt} P(e^{-t})}{2\pi} \int_{-\pi}^{\pi} e^{-in\theta} \frac{P(e^{-t}e^{i\theta})}{P(e^{-t})} \mathrm{d}\theta,$$
conclude that
$$p_n = O\left(\frac{\exp\left(\pi\sqrt{\frac{2n}{3}}\right)}{n}\right) \quad \text{when } n \text{ tends to } +\infty.$$