grandes-ecoles 2023 Q22

grandes-ecoles · France · centrale-maths2__official Sequences and Series Asymptotic Equivalents and Growth Estimates for Sequences/Series
For all $n \in \mathbb { N } ^ { * }$ and all $k \in \llbracket 0 , n \rrbracket$, we set $x _ { n , k } = - \sqrt { n } + \frac { 2 k } { \sqrt { n } }$. We introduce the set $I _ { n } = \left\{ k \in \llbracket 0 , n \rrbracket \mid x _ { n , k } \in [ 0 , \ell + 1 ] \right\}$ and assume that $n$ and $k$ vary such that $k \in I _ { n }$.
Show that we have $$k ! ( n - k ) ! = 2 \pi \mathrm { e } ^ { - n } k ^ { k + 1 / 2 } ( n - k ) ^ { n - k + 1 / 2 } \left( 1 + O \left( \frac { 1 } { n } \right) \right)$$ as $n$ tends to infinity. One may use Stirling's formula: $n ! = \left( \frac { n } { \mathrm { e } } \right) ^ { n } \sqrt { 2 \pi n } \left( 1 + O \left( \frac { 1 } { n } \right) \right)$.
For all $n \in \mathbb { N } ^ { * }$ and all $k \in \llbracket 0 , n \rrbracket$, we set $x _ { n , k } = - \sqrt { n } + \frac { 2 k } { \sqrt { n } }$. We introduce the set $I _ { n } = \left\{ k \in \llbracket 0 , n \rrbracket \mid x _ { n , k } \in [ 0 , \ell + 1 ] \right\}$ and assume that $n$ and $k$ vary such that $k \in I _ { n }$.

Show that we have
$$k ! ( n - k ) ! = 2 \pi \mathrm { e } ^ { - n } k ^ { k + 1 / 2 } ( n - k ) ^ { n - k + 1 / 2 } \left( 1 + O \left( \frac { 1 } { n } \right) \right)$$
as $n$ tends to infinity. One may use Stirling's formula: $n ! = \left( \frac { n } { \mathrm { e } } \right) ^ { n } \sqrt { 2 \pi n } \left( 1 + O \left( \frac { 1 } { n } \right) \right)$.