Théorème de Cesàro (théorie des nombres)

En théorie des nombres, le théorème de Cesàro[1] établit que la densité asymptotique des couples de nombres entiers premiers entre eux est égale à , c’est-à-dire que la proportion de tels couples dans un intervalle d’entiers ⟦1, n tend vers 6/π2 lorsque n tend vers +∞.

Cette proportion peut être interprétée comme une probabilité avec une loi uniforme discrète sur le carré cartésien ⟦1,n2, mais le passage à la limite n’aboutit pas à une loi de probabilité uniforme sur l’ensemble (infini) des couples d’entiers, ce qui invalide certaines démonstrations s’appuyant sur une telle loi.

La constante 6/π2 est l’inverse du nombre ζ(2), où ζ est la fonction zêta de Riemann, s'exprimant sous forme de série, ou de produit eulérien :

.

L’expression de cette série comme fraction d’une puissance de π provient de la résolution du problème de Bâle par Leonhard Euler en 1735.

Ce résultat peut se généraliser de plusieurs façons. Par exemple, la probabilité que k entiers choisis de façon équiprobable et indépendante dans un même intervalle ⟦1, n soient premiers entre eux dans leur ensemble tend vers[2] 1/ζ(k). Un autre exemple est la probabilité que ces mêmes k entiers soient premiers entre eux deux à deux, laquelle s’approche de[3]

.

On a et si .

Historique

modifier

En 1881 Ernest Cesàro répond à une question posée dans la revue Mathesis en affirmant : « Étant donnés deux nombres quelconques, il y a environ 61 à parier contre 39 qu'ils sont premiers entre eux », ce qu'il énonce aussi sous la forme : « la probabilité qu'une fraction est irréductible est 6/π2 »[4].

Démonstration de Cesàro

modifier

En termes modernisés, Cesàro écrit que si pd est la probabilité que deux entiers strictement positifs aient un PGCD égal à d, on a  , les événements correspondants formant un système complet. Or l'événement « PGCD(a , b) = d » est la conjonction des événements indépendants :

  • a est multiple de d
  • b est multiple de d
  • PGCD(a/d , b/d) = 1.

Donc  . On en déduit que  , soit  .

Cette démonstration n'est pas correcte, car on applique des raisonnements de probabilités finies à l'ensemble infini  sur lequel on ne peut définir d'équiprobabilité, vérifiant en particulier la propriété d'additivité dénombrable (voir Densité asymptotique).

Notons que si l'on remplace 2 par k, la même « démonstration » aboutirait à ce que la probabilité que k entiers soient premiers entre eux dans leur ensemble soit égale à  .

Autre démonstration incorrecte

modifier

Comme ci-dessus, la probabilité que deux entiers tirés au hasard indépendamment soient tous les deux divisibles par le nombre premier p est 1/p2, et donc la probabilité qu'au moins l'un des deux ne le soit pas est 1 – 1/p2. Or deux entiers sont premiers entre eux si et seulement s'ils n'ont aucun diviseur premier en commun. Les événements liés à des nombres premiers entre eux étant indépendants, la probabilité que deux entiers soient premiers entre eux est donnée par le produit suivant, effectué sur tous les nombres premiers :  .

On utilise cette fois la probabilité d'une suite infinie d'événements indépendants, ce qui est incorrect[5].

Démonstration rigoureuse

modifier

Des démonstrations rigoureuses figurent dans plusieurs traités de théorie des nombres, comme dans celui de Hardy et Wright[6],[7].

Soit  , où   désigne l'indicatrice d'Euler. Comme   est le nombre de couples (a , b) d'entiers premiers entre eux avec  , et comme, excepté le couple (1, 1), ces couples sont formés d'entiers distincts, le nombre de couples Nn d'entiers premiers entre eux de ⟦1,n2 est égal à  . On vérifie ensuite que  μ est la fonction de Möbius, et on en déduit que la densité cherchée   est égale à  . On montre finalement que le produit de Cauchy des deux séries   et   est égal à 1, d'où  .

Pour les k-uplets d'entiers premiers entre eux dans leur ensemble, on obtient  , qui aboutit bien à une densité  [2].

La suite   est la suite A018805 de l'OEIS pour k = 2, et la suite A071778 de l'OEIS pour k = 3.

Lien avec la densité des nombres sans facteur carré

modifier

La densité des couples d'entiers premiers entre eux est la même que celle des entiers sans facteur carré. Cela vient de ce que la probabilité qu'un entier de ⟦1,n soit sans facteur carré est égale à   et a donc la même limite  [6].

 
En bleu, courbe de   ; en vert, courbe de   ; en cyan, courbe de   ; en rouge, courbe de  .

Lien avec la moyenne de Cesàro de l'indicatrice d'Euler

modifier

Comme déjà remarqué dans la démonstration rigoureuse, le nombre Nn est égal à  , et le théorème de Cesàro est donc équivalent à la relation  , c'est-à-dire au fait qu'un ordre moyen pour   est  . Ce dernier résultat est dû à Dirichlet (1849)[8], et a été précisé par Mertens en 1874[9].

Une simple sommation d’Abel permet aussi de montrer que  , ce qui revient à dire que la suite   converge au sens de Cesàro vers 6/π2[10].

Références

modifier
  1. Alain Bouvier, Michel George et François Le Lionnais, Dictionnaire des mathématiques, Paris, Puf, (1re éd. 1979), p. 137
  2. a et b J. E. Nymann, On the Probability that k Positive Integers are Relatively Prime, J. Number Theory 4, 469-473 (1972)
  3. (en) László Tóth, « The probability that k positive integers are pairwise relatively prime », Fibonacci Quarterly, vol. 40, no 1,‎ , p. 13-18 (lire en ligne).
  4. E. Cesàro, « Question 75 (solution) », Mathesis 3,‎ , p. 224–225 (lire en ligne).
  5. (en) Alexander Bogomolny, « Probability of Two Integers Being Coprime », sur Cut The Knot.
  6. a et b G. H. Hardy et E. M. Wright (trad. de l'anglais par F. Sauvageot), Introduction à la théorie des nombres [« An Introduction to the Theory of Numbers »], Vuibert-Springer, (ISBN 978-2-7117-7168-4), théorèmes 332 et 333.
  7. S. Francinou, H. Gianella et S. Nicolas, Exercices de mathématiques, oraux X-ENS, Algèbre 1,exercice 4.32, Paris, Cassini, .
  8. (de) P.J.G.L. Dirichlet, Über die Bestimmung der mittleren Werthe in der Zahlentheorie, Abh. Kön. Preuß. Akad., , 69-83 p. (lire en ligne).
  9. (de) Franz Mertens, « Ueber einige asymptotische Gesetze der Zahlentheorie », J. reine angew. Math., vol. 77,‎ , p. 289–338 (lire en ligne).
  10. Ernesto Cesàro, Sur diverses Questions d’arithmétique, 1er mémoire, Mémoires de la Société royale des sciences de Liège, (lire en ligne), p. 144-148

Voir aussi

modifier

Article connexe

modifier

Constante de Hafner-Sarnak-McCurley

Lien externe

modifier

« Probabilité de choisir au hasard deux entiers premiers entre eux », sur Chronomath (version du sur Internet Archive)