Ivan Shishkin, Rye (1878)

Problems/CombinatoricsUnreviewed

The golden imposter

by Ancient Tree·
51
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
English
EnglishFrançais
Unreviewed. This problem has not been reviewed by trusted users yet.
  1. Let LnL_{n} be the geometric meanFR of the entries of the nn-th line of Pascal’s triangle. Compute the limit:
    limnLn+1Ln\lim_{n \to \infty} \frac{L_{n+1}}{L_{n}}
  2. Can you guess why this title was chosen?
I solved itMark it doneAdd to my listKeep it in your list

References

  1. Math Woods
Details

Export references

Hints

1

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Available in Français; this hint has not been translated into the current language yet.

Solutions

2
Reveal solutionsAre you sure? Give it a try first.
Community accepted

Solution by ferntreeFR

Discussions5 useful votes
  1. Il est naturel d’utiliser les logarithmes car les nombres binomiaux sont des produits. On calcule d’abord
    lnLn=ln((k=0n(nk))1/(n+1))=1n+1k=0nln(n!k!(nk)!)=nn+1ln(n!)2n+1k=1nln(k!)=k=1nln(k)2n+1k=1ni=1kln(i)=k=1n(2kn+11)lnk.\begin{align*} \ln L_{n} &= \ln\left(\left(\prod_{k = 0}^{n} \binom{n}{k}\right)^{1/(n+1)}\right) \\ &= \frac{1}{n+1}\sum_{k = 0}^{n} \ln\left(\frac{n!}{k! (n-k)!}\right) \\ &= \frac{n}{n+1}\ln(n!) - \frac{2}{n+1}\sum_{k = 1}^{n} \ln(k!) \\ &= \sum_{k = 1}^{n} \ln(k) - \frac{2}{n+1}\sum_{k = 1}^{n} \sum_{i = 1}^{k} \ln(i) \\ &= \sum_{k = 1}^{n} \left(\frac{2 k}{n + 1} - 1\right) \ln k. \end{align*}Ceci permet d’écrire
    ln(Ln+1Ln)=nn+2ln(n+1)2(n+1)(n+2)k=1nklnk.\ln\left(\frac{L_{n+1}}{L_{n}}\right) = \frac{n}{n + 2} \ln(n+1) - \frac{2}{(n + 1) (n + 2)} \sum_{k = 1}^{n} k \ln k.On veut maintenant trouver un encadrement de k=1nklnk\sum_{k = 1}^{n} k \ln k. En utilisant une comparaison série-intégrale avec la fonction xxlnxx \mapsto x \ln x, qui est croissante sur [1,+)[1, +\infty), on obtient
    1nxlnxdxk=1nklnk1n+1xlnxdx.\int_{1}^{n} x \ln x \, \mathrm{d} x \leq \sum_{k = 1}^{n} k \ln k \leq \int_{1}^{n+1} x \ln x \, \mathrm{d} x.Une intégration par parties donne xtlntdt=12x2lnx14x2\int^{x} t \ln t \, \mathrm{d} t = \frac{1}{2} x^{2} \ln x - \frac{1}{4} x^{2}. En reportant cette expression dans les inégalités ci-dessus, puis dans l’expression de ln(Ln+1/Ln)\ln(L_{n+1} / L_{n}), on obtient après simplification
    ln(n+1)n+212(n+1)ln(Ln+1Ln)12nln(n+1)(n+1)(n+2)+n2ln(1+1/n)(n+1)(n+2)32(n+2).-\frac{\ln(n+1)}{n+2} - \frac{1}{2 (n+1)} \leq \ln\left(\frac{L_{n+1}}{L_{n}}\right) - \frac{1}{2} \leq \frac{n \ln(n+1)}{(n+1)(n+2)} + \frac{n^{2} \ln(1 + 1/n)}{(n+1)(n+2)} - \frac{3}{2 (n+2)}.Les deux bornes tendent vers zéro, donc ln(Ln+1/Ln)\ln(L_{n+1} / L_{n}) tend vers 1/21/2. Ceci prouve que Ln+1/LnL_{n+1}/L_{n} tend vers e1/2e^{1/2}.

  2. La limite obtenue à la question précédente, e1/21.649e^{1/2} \approx 1.649, est proche du nombre d’or ϕ=(1+5)/21.618\phi = (1 + \sqrt{5}) / 2 \approx 1.618.

Solution by darktoasterFR

Discussions0 useful votes

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}.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.