

Nous allons examiner quelques unes des nombreuses propriétés de cette suite d’entiers, en commençant par ce qu’il y a de plus simple : la parité.
1 – Parité des coefficients binomiaux centraux
Rappelons la formule de Pascal. Pour tout couple d’entiers tel que
:



Remarque
2 – Un résultat plus précis
Intéressons-nous, pour tout à l’exposant de
dans la décomposition en facteurs premiers de
Notons
cet entier. Nous venons de voir que
mais il est naturel de se demander s’il est possible de calculer explicitement
Pour cela, nous allons utiliser la formule de Legendre (dont une preuve détaillée est disponible dans l’annexe de cet article). Rappelons de quoi il s’agit :
Formule de Legendre / Version 1
Pour tout entier et tout nombre premier
l’exposant de
dans la décomposition en facteurs premiers de
est donné par :
Dans cette formule, désigne la partie entière du réel
C’est ainsi que, par exemple, l’exposant de
dans la décomposition en facteurs premiers de
est :



Comme la valuation adique est additive (ce qui veut simplement dire que
pour tout couple
d’entiers naturels non nuls), on voit que :
Formule de Legendre / Version 2
Pour tout entier et tout nombre premier
:



Si la notion d’écriture en base n’est pas claire pour vous, surtout pas de panique !… Tout est expliqué dans ces deux vidéos :


Quant à la preuve de cette seconde version de la formule de Legendre, les curieux la trouveront à l’annexe 1.
Avec ce nouvel outil, on constate que :
Théorème
Pour tout entier l’exposant de 2 dans la décomposition en facteurs premiers de
est donné par le nombre de 1 dans l’écriture binaire de
On notera que le nombre de 1 dans l’écriture binaire de est évidemment égal à la somme des chiffres binaires de
Un exemple, juste pour voir … Choisissons On calcule :


de

Corollaire
3 – Quatre formules pour le n-ème coefficient binomial central
()
()
()
()
Cette courte liste n’a évidemment rien d’exhaustif ! Il existe une foule de formules donnant une expression plus ou moins exotique du ème coefficient binomial central.
Preuve de la formule n° 1
D’après la formule du binôme, l’entier s’interprète naturellement comme le coefficient de
dans l’expression développée du polynôme
Par ailleurs :
Preuve de la formule n° 2
Cette question a fait l’objet du challenge 75. Le lecteur est prié de s’y reporter.
Preuve de la formule n° 3
Cette question est traitée dans cette vidéo (en anglais 🇺🇸🇬🇧) :
Mais donnons tout de même une preuve détaillée (en français 🙂)…
Pour tout notons
le coefficient de
dans l’expression développée du polynôme :



Preuve de la formule n° 4


Remarque
Cette dernière formule redonne (mais d’une manière bien compliquée !) la parité de qui a été établie au tout début du présent article.
En effet, si est impair, alors tous les termes de la somme sont pairs et donc
aussi. Et si
est pair, alors tous les termes sont pairs sauf peut-être celui d’indice
par conséquent,
est de la même parité que
En posant
avec
impair, une récurrence immédiate montre que
est de la même parité que
donc est pair.
4 – Fonction génératrice de la suite des coefficients binomiaux centraux




![Rendered by QuickLaTeX.com x\in\left]-\frac{1}{4},\frac{1}{4}\right[](https://math-os.com/wp-content/ql-cache/quicklatex.com-f67bef98ffbaab735a7c476b1c6f8e8d_l3.png)

![Rendered by QuickLaTeX.com x\in\left]-\frac14,\frac14\right[](https://math-os.com/wp-content/ql-cache/quicklatex.com-82a135fcb651a0d8b568f538fe6ad820_l3.png)

5 – Une formule remarquable pour 
Dans sa tentative de résolution du problème de Bâle, le mathématicien écossais James Stirling découvrit une formule inédite pour le nombre :

Cependant, Stirling ne parvint pas à reconnaître qu’il s’agissait de … ce que fit par la suite Euler. A ce sujet, on pourra consulter cette vidéo :
Donnons une preuve détaillée de la formule :
Admettons temporairement que pour tout :



Cette propriété sera établie à l’annexe 2.
Etant donné que :
![Rendered by QuickLaTeX.com x\in\left]-1,1\right[](https://math-os.com/wp-content/ql-cache/quicklatex.com-e1d515a9f8d8772b54b006555da797e7_l3.png)

![Rendered by QuickLaTeX.com x\in\left]-1,1\right[](https://math-os.com/wp-content/ql-cache/quicklatex.com-e1d515a9f8d8772b54b006555da797e7_l3.png)


En termes d’accélération de la convergence, le gain est spectaculaire ! Si l’on note :
Annexe 1 – Preuve de la 2ème version de la formule de Legendre
Nous démontrons ici la :
Proposition
Pour tout entier et tout nombre premier
:



Commençons par exprimer en base
:


On observe que pour tout :
()

Annexe 2 – Un développement en série entière peu classique
Lemme
Pour tout :
Partons de la série en utilisant la définition des intégrales de Wallis.
Pour tout :
![Rendered by QuickLaTeX.com {\displaystyle \sum_{n\geqslant0}\left[t\mapsto x^{2n+1}\cos^{2n+1}\left(t\right)\right]}](https://math-os.com/wp-content/ql-cache/quicklatex.com-3564e98004df42e80a1ac48c7bf6779c_l3.png)
![Rendered by QuickLaTeX.com \left[0,\frac{\pi}{2}\right]](https://math-os.com/wp-content/ql-cache/quicklatex.com-3e9254a292c8c3851d8d369b66f14c9d_l3.png)
En remplaçant par
au dénominateur puis en posant
il vient :
![Rendered by QuickLaTeX.com x\in\left]-1,1\right[](https://math-os.com/wp-content/ql-cache/quicklatex.com-e1d515a9f8d8772b54b006555da797e7_l3.png)
Vos questions ou remarques sont les bienvenues. Vous pouvez laisser un commentaire ci-dessous ou bien passer par le formulaire de contact.
Bonjour,
Merci pour cet article instructif, notamment les deux formules de Legendre (ou plutôt la formule de Legendre et son autre formulation équivalente de l’annexe 1).
Concernant les 4 formules de la partie 3, il me semble que la première a des applications en Dénombrement / Probabilité. En revanche, je ne connais pas d’application des formules 2-3-4 (bien que leur esthétique suffise, une application n’étant pas du tout nécessaire !).
Bien à vous.