Théorème d'Erdős-Wintner

Page d’aide sur l’homonymie

Pour les articles homonymes, voir Théorème d'Erdős.

Le théorème d'Erdős-Wintner est un résultat mathématique, appartenant à la théorie probabiliste des nombres, qui caractérise les fonctions additives possédant une loi limite. La condition suffisante de ce résultat a été prouvée par Paul Erdős en trois étapes (1935/37/38) et la condition nécessaire a été obtenue par Erdős et Aurel Wintner en 1939[1]. En un certain sens, ce théorème est l'analogue du théorème des trois séries de Kolmogorov en théorie des probabilités.

Loi limite

On dit qu'une fonction arithmétique f {\displaystyle f} possède une fonction de répartition F {\displaystyle F} (ou bien : possède une loi limite de répartition F {\displaystyle F} ) si la suite de fonctions de répartition ( F N ) N 1 {\textstyle (F_{N})_{N\geqslant 1}} définie par

F N ( z ) := 1 N | { n N : f ( n ) z } | ( z R ) {\displaystyle F_{N}(z):={\frac {1}{N}}\left|\left\{n\leqslant N:f(n)\leqslant z\right\}\right|\qquad (z\in \mathbb {R} )}
converge faiblement (ou bien simplement) vers F {\displaystyle F} et si F {\displaystyle F} est une fonction de répartition.

Dans ce cas, on dira plus simplement que f {\displaystyle f} possède une loi limite.

Énoncé du théorème

L'énoncé suivant s'inspire fortement du livre[1] écrit par Tenenbaum. Dans la suite, on désignera par la lettre p {\displaystyle p} tout nombre premier.

Une fonction additive réelle f {\displaystyle f} possède une loi limite si, et seulement si, les trois séries

| f ( p ) | > R 1 p , | f ( p ) | R f ( p ) p e t | f ( p ) | R f ( p ) 2 p {\displaystyle \sum _{|f(p)|>R}\,{\frac {1}{p}},\qquad \sum _{|f(p)|\leqslant R}\,{\frac {f(p)}{p}}\qquad \mathrm {et} \qquad \sum _{|f(p)|\leqslant R}\,{\frac {f(p)^{2}}{p}}}

sont simultanément convergentes pour au moins une valeur du nombre réel positif R {\displaystyle R} .

Lorsque ces conditions sont remplies, la fonction caractéristique de la loi limite est donnée par le produit convergent

p ( 1 1 p ) ν 0 e i τ f ( p ν ) p ν ( τ R ) . {\displaystyle \prod _{p}\left(1-{\frac {1}{p}}\right)\sum _{\nu \geqslant 0}{\frac {\mathrm {e} ^{i\tau f(p^{\nu })}}{p^{\nu }}}\qquad (\tau \in \mathbb {R} ).}

Référence

  1. a et b Gérald Tenenbaum, Introduction à la théorie analytique et probabiliste des nombres, Paris, Belin, dl 2015, 592 p. (ISBN 978-2-7011-9656-5, OCLC 933777932)
  • icône décorative Portail des mathématiques