Conjecture de Pólya

Conjecture de Pólya
Fonction sommatoire de la fonction de Liouville L(n) jusqu'à n = 107.
Gros plan sur la fonction sommatoire de la fonction de Liouville L(n) dans la région où la conjecture de Pólya est en défaut.

En théorie des nombres, la conjecture de Pólya énonce que la plupart (c'est-à-dire plus de la moitié) des entiers naturels inférieur à un entier donné ont un nombre impair de facteurs premiers. La conjecture a été proposée par le mathématicien hongrois George Pólya en 1919[1]. En 1958, il a été prouvé que celle-ci était fausse. La taille du plus petit contre-exemple est souvent utilisée pour montrer qu'une conjecture peut être vraie pour beaucoup de nombres tout en étant fausse.

Assertion

La conjecture de Pólya énonce que pour tout entier n supérieur à 2, si l'on partitionne les entiers naturels inférieurs ou égaux à n (en ne comptant pas 0) entre ceux qui ont un nombre impair de facteurs premiers et ceux qui en ont un nombre pair, alors le premier ensemble a plus (ou autant) d'éléments que le second. Il faut noter que les facteurs premiers sont comptés autant de fois qu'ils sont répétés. Ainsi, 24 = 23 × 31 a 3 + 1 = 4 facteurs premiers, alors que 30 = 2 × 3 × 5 a 3 facteurs premiers.

De façon équivalente, la conjecture peut être formulée avec la fonction de Liouville de la façon suivante :

L(n) = \sum_{k=1}^n \lambda(k) \leq 0

pour tout n > 1. Ici, λ(k) = (−1)Ω(k) vaut 1 si le nombre de facteurs premiers de l'entier k est pair, et -1 s'il est impair. La fonction Ω compte le nombre total de facteurs premiers d'un entier.

Contre-exemple

La conjecture de Pólya a été réfutée par C. Brian Haselgrove en 1958. Il a montré qu'elle avait un contre-exemple, qu'il a estimé à environ 1,845 × 10361[2].

Un contre-exemple explicite, pour n = 906 180 359, a été donné par R. Sherman Lehman en 1960[3] ; le plus petit contre-exemple est n = 906 150 257, trouvé par Minoru Tanaka en 1980[4].

La conjecture de Pólya est en défaut pour la plupart des valeurs de n dans la région 906 150 257 ≤ n ≤ 906 488 079. Dans cette zone, la fonction de Liouville atteint une valeur maximale de 829 en n = 906 316 571.

Notes et références

  1. ↑ (de) George Pólya, « Verschiedene Bemerkungen zur Zahlentheorie », dans Jahresber. der DMV, vol. 28, 1919, p. 31-40 
  2. ↑ (en) C. B. Haselgrove, « A disproof of a conjecture of Pólya », dans Mathematika, vol. 5, no 02, 1958, p. 141-145 
  3. ↑ (en) R. S. Lehman, « On Liouville's function », dans Mathematics of Computation, vol. 14, no 72, 1960, p. 311-320 [texte intégral] 
  4. ↑ (en) M. Tanaka, « A Numerical Investigation on Cumulative Sum of the Liouville Function », dans Tokyo Journal of Mathematics, vol. 3, no 1, 1980, p. 187-189 [texte intégral] 

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Conjecture de Pólya de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Conjecture De Hilbert-Pólya — En mathématiques, la conjecture de Hilbert Pólya est une approche possible de l hypothèse de Riemann, à l aide de la théorie spectrale. Sommaire 1 Premières idées 2 Les années 50 et la formules des traces de Selberg …   Wikipédia en Français

  • Conjecture de Hilbert-Polya — Conjecture de Hilbert Pólya En mathématiques, la conjecture de Hilbert Pólya est une approche possible de l hypothèse de Riemann, à l aide de la théorie spectrale. Sommaire 1 Premières idées 2 Les années 50 et la formules des traces de Selberg …   Wikipédia en Français

  • Conjecture de hilbert-pólya — En mathématiques, la conjecture de Hilbert Pólya est une approche possible de l hypothèse de Riemann, à l aide de la théorie spectrale. Sommaire 1 Premières idées 2 Les années 50 et la formules des traces de Selberg …   Wikipédia en Français

  • Pólya conjecture — In mathematics, the Pólya conjecture states that most (i.e. more than 50%) of the natural numbers less than any given number have an odd number of prime factors. The conjecture was posited by the Hungarian mathematician George Pólya in 1919, and… …   Wikipedia

  • Conjecture de Hilbert-Pólya — En mathématiques, la conjecture de Hilbert Pólya est une approche possible de l hypothèse de Riemann, à l aide de la théorie spectrale. Sommaire 1 Premières idées 2 Les années 50 et la formules des traces de Selberg 3 …   Wikipédia en Français

  • Polya — George Pólya George Pólya vers 1973 George (György) Pólya, né à Budapest (Hongrie) le 13 décembre 1887 et mort à Palo Alto (États Unis le 7 septembre 1985, est un mathématicien américain d origine hongroise …   Wikipédia en Français

  • Pólya — George Pólya George Pólya vers 1973 George (György) Pólya, né à Budapest (Hongrie) le 13 décembre 1887 et mort à Palo Alto (États Unis le 7 septembre 1985, est un mathématicien américain d origine hongroise …   Wikipédia en Français

  • Conjecture — For text reconstruction, see Conjecture (textual criticism). A conjecture is a proposition that is unproven but is thought to be true and has not been disproven. Karl Popper pioneered the use of the term conjecture in scientific philosophy.… …   Wikipedia

  • Hilbert–Pólya conjecture — In mathematics, the Hilbert–Pólya conjecture is a possible approach to the Riemann hypothesis, by means of spectral theory.Initial hunchesDavid Hilbert and George Pólya speculated that real number values of t such that : frac12 + it is a zero of… …   Wikipedia

  • Vermutung von Pólya — Summatorische Liouville Funktion L(n) im Bereich bis n = 107. Die ins Auge fallenden Oszillationen stehen in Zusammenhang mit der ersten nicht trivialen Nullstelle der Riemannschen Zeta Funktion …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”