Ivan Shishkin, Rye (1878)

Discussions

L’imposteur en or

0 messages

Solution

Solution by darktoaster · FR

Question 1

\newline

Hyperfactorielles et superfactorielles

\newline
On appelle pour tout nNn \in \mathbb{N} la superfactorielle de nn le nombre k=0nk!\prod_{k = 0}^{n} k! et l’hyperfactorielle de n le nombre k=0nkk\prod_{k = 0}^{n} k^{k} \newline

Soit nNn \in \mathbb{N}^{*}
\newline
k=0n(nk)=k=0nn!k!(nk)!=k=0nn!k=0nk!k=0n(nk)!=(n!)n+1(k=0nk!)2\prod_{k = 0}^{n} \binom{n}{k} = \prod_{k = 0}^{n} \frac{n!}{k! (n-k)!} = \frac{\prod_{k = 0}^{n} n!}{\prod_{k = 0}^{n} k! \prod_{k = 0}^{n} (n-k)!} = \frac{(n!)^{n+1}}{(\prod_{k = 0}^{n} k!)^{2}}

k=0nk!=k=1nk!=k=1nj=1kj=j=1nk=jnj=j=1njnj1=k=1nkn+1kk=(n!)n+1k=1nkk\prod_{k = 0}^{n} k! = \prod_{k = 1}^{n} k! = \prod_{k = 1}^{n} \prod_{j = 1}^{k} j = \prod_{j = 1}^{n} \prod_{k = j}^{n} j = \prod_{j = 1}^{n} j^{n - j - 1} = \prod_{k = 1}^{n} \frac{k^{n+1}}{k^{k}} = \frac{(n!)^{n+1}}{\prod_{k = 1}^{n} k^k}

En passant en quotient :
\newline
k=1n(nk)k=1nk!=k=1nkk(k=1nk!)2\frac{\prod_{k = 1}^{n} \binom{n}{k}}{\prod_{k = 1}^{n} k!} = \frac{\prod_{k = 1}^{n} k^{k}}{(\prod_{k = 1}^{n} k!)^{2}} et donc k=1n(nk)=k=1nkkk=1nk!\prod_{k = 1}^{n} \binom{n}{k} = \frac{\prod_{k = 1}^{n} k^{k}}{\prod_{k = 1}^{n} k!}
\newline

Equivalent de la moyenne géométrique via Stirling

\newline
La formule de Stirling nous dit que n! n+ (ne)n2πnn! ~ \mathop{\sim}_{n \to +\infty} ~ (\frac n e )^{n} \sqrt{2 \pi n}
\newline
On a la propriété suivante concernant les équivalents d’exponentielles :
Soient (un)nN,(vn)nNCN(u_{n})_{n \in \mathbb{N}}, (v_{n})_{n \in \mathbb{N}} \in \mathbb{C}^{\mathbb{N}} . On a l’équivalence suivante :
eun n+ evnun=vn+o(1)e^{u_{n}} ~ \mathop{\sim}_{n \to +\infty} ~ e^{v_{n}} \Leftrightarrow u_{n} = v_{n} + o(1)
(En effet : eun n+ evneunevn1eunvn1unvn0un=vn+o(1)e^{u_{n}} ~ \mathop{\sim}_{n \to +\infty} ~ e^{v_{n}} \Leftrightarrow \frac{e^{u_{n}}}{e^{v_{n}}} \to 1 \Leftrightarrow e^{u_{n} - v_{n}} \to 1 \Leftrightarrow u_{n} - v_{n } \to 0 \Leftrightarrow u_{n} = v_{n} + o(1))
\newline
Via cette propriété, on a : ln(n!)=nln(n)n+12ln(n)+12ln(2π)+o(1)\ln (n!) = n \ln(n) - n + \frac 1 2 \ln(n) + \frac 1 2 \ln (2\pi) + o(1)
\newline
(Remarque : c’est ce développement asymptotique qui nous permet de montrer l’équivalent de Stirling, et ce développement est obtenu en étudiant la différence k=1nln(k)1nln(t)dt\sum_{k=1}^{n} \ln(k) - \int_{1}^{n} \ln(t) dt et grâce aux intégrales de Walis )
\newline
Par le théorème de sommation dans les relations asymptotiques (ou bien le lemme de Cesàro qui est un cas particulier) :
1nk=1nln(k!)=1nk=1n(kln(k)k+12ln(k)+12ln(2π))+o(1)\frac 1 n \sum_{k=1}^{n} \ln(k!) = \frac 1 n \sum_{k=1}^{n} (k \ln(k) - k + \frac 1 2 \ln(k) + \frac 1 2 \ln (2\pi)) + o(1)

On simplifie en utilisant k=1nln(k)=ln(k=1nk)=ln(n!)\sum_{k=1}^{n} \ln(k) = \ln (\prod_{k=1}^{n} k) = \ln(n!) , k=1n1=n\sum_{k=1}^{n} 1 = n et k=1nk=n(n+1)2\sum_{k=1}^{n} k = \frac{n(n+1)}{2}
\newline
1nk=1nln(k!)=1nk=1nkln(k)n+12+12ln(n!)n+12ln(2π)+o(1)\frac 1 n \sum_{k=1}^{n} \ln(k!) = \frac 1 n \sum_{k=1}^{n} k \ln(k) - \frac{n + 1}{2} + \frac 1 2 \frac {\ln(n!)}{n} + \frac 1 2 \ln (2\pi) + o(1)

Par les propriétés du logarithme, on reconnait les hyperfactorielles et superfactorielles qui vont ensuite nous servir à exprimer un équivalent de LnL_{n} :
ln((k=1nk!)1n)=ln((k=1nkk)1n)n+12+ln((n!)12n)+12ln(2π)+o(1)\ln( (\prod_{k=1}^{n} k!)^{\frac 1 n} ) = \ln( (\prod_{k=1}^{n} k^k)^{\frac 1 n} ) - \frac{n + 1}{2} + {\ln((n!) ^{\frac 1 {2n}})} + \frac 1 2 \ln (2\pi) + o(1)

On réutilise encore la propriété des équivalents d’exponentielles, ainsi :

(k=1nk!)1n(k=1nkk)1nen+12(n!)12n2π(\prod_{k=1}^{n} k!)^{\frac 1 n} \sim (\prod_{k=1}^{n} k^k)^{\frac 1 n} e^{ - \frac{n + 1}{2}} (n!) ^{\frac 1 {2n}} \sqrt{2\pi}

On simplifie :
(n!)12n=e12nln(n!)=e12ln(n)12+o(1)e12ln(n)12=ne(n!)^{\frac 1 {2n}} = e^{\frac 1 {2n} \ln(n!)} = e^{\frac 1 2 \ln(n) - \frac 1 2 + o(1)} \sim e^{\frac 1 2 \ln(n) - \frac 1 2 } = \sqrt{\frac n e}

(k=1nk!)1n(k=1nkk)1nen22πne(\prod_{k=1}^{n} k!)^{\frac 1 n} \sim (\prod_{k=1}^{n} k^k)^{\frac 1 n} e^{ - \frac{n }{2}} \frac{ \sqrt{2\pi n} }{e}

Nous avons maintenant l’équivalent de la moyenne géométrique (Ln)(L_{n}) :
Lne2πennL_{n} \sim \frac {e}{\sqrt{2 \pi}} \sqrt{\frac {e^{n}}{n}}

Calcul de la limite du ratio

Ln+1Lnen+1n+1nene\frac{L_{n+1}}{L_{n}} \sim \sqrt{\frac{e^{n+1}}{n+1}} \sqrt \frac {n}{e^{n}} \sim \sqrt e

La limite du ratio est e\sqrt{e}

Question 2

Nous avons montré à la question précédente que ce rapport valait e\sqrt{e}, soit approximativement 1.64871.6487. Or le célèbre nombre d’or ϕ=1+52\phi = \frac{1 + \sqrt{5}}{2} vaut approximativement 1.6181.618. Deux nombres ayant la même valeur au dixième près.
\newline
Mieux encore, on peut aussi faire apparaitre le nombre d’or à partir du triangle de Pascal.

Il est connu que le nombre d’or est lié à la suite de Fibonacci que l’on note (Fn)(F_{n}). On a en particulier limn+Fn+1Fn=ϕ\lim\limits_{n \to +\infty} \frac{F_{n+1}}{F_{n}} = \phi

La suite de Fibonacci est elle-même liée au triangle de Pascal. Nous pouvons montrer par récurrecne double, ou bien par double comptage : nN,Fn=k=0n(nkk+1)\forall n \in \mathbb{N}, F_{n} = \sum_{k = 0}^{n} \binom{n-k}{k+1}.

No messages yet.