FR 
English
Українська
Polski
Español
Deutsch
日本語
Italiano
Português (BR)
العربية
Nederlands
中文
한국어
हिन्दी
Türkçe
Tiếng Việt
Русский
Bahasa Indonesia
فارسی
বাংলা
ไทย
Filipino
Kiswahili
اردو
Bahasa Melayu
தமிழ்
עברית
Ελληνικά
ਪੰਜਾਬੀ
አማርኛ
မြန်မာဘာသာ
ខ្មែរ
ქართული
नेपाली
Монгол хэл
Հայերեն
සිංහල
ລາວ
Čeština
Română
Magyar
Български
Svenska
Dansk
Suomi
Norsk
Slovenčina
Hrvatski
Српски
Slovenščina
Lietuvių
Latviešu
Eesti
Íslenska
Shqip
Македонски
Bosanski
Malti
Azərbaycanca
Қазақша
O'zbekcha
Тоҷикӣ
Кыргызча🔷 Distribution & Écarts des nombres premiers
Visualisez la distribution des nombres premiers : spirale (Ulam), histogramme des écarts entre nombres premiers, et le théorème des nombres premiers π(n) ≈ n/ln(n). Découvrez le postulat de Bertrand et les écarts entre nombres premiers jumeaux de façon interactive.
Comment ça marche
Ce simulateur génère tous les nombres premiers jusqu'à N à l'aide du crible d'Ératosthène, puis visualise leur distribution de quatre façons différentes. Chaque vue révèle des propriétés différentes des nombres premiers.
La spirale d'Ulam (1963) dispose les entiers sur une spirale carrée, en colorant les nombres premiers. Des motifs diagonaux émergent car de nombreux polynômes riches en nombres premiers (comme 4n²-2n+1) se situent le long de ces diagonales. L'histogramme des écarts montre la distribution des distances entre nombres premiers consécutifs. La vue TNP trace π(x) par rapport à x/ln(x) pour démontrer l'approximation du théorème des nombres premiers.
TNP : π(n) ~ n/ln(n) (Hadamard & de la Vallée Poussin, 1896)
Écart : g(p) = premier_suivant(p) - p, écart moyen ≈ ln(p)
Bertrand : ∀ n>1, ∃ nombre premier p : n < p ≤ 2n
Le crible d'Ératosthène s'exécute en temps O(N log log N) et en espace O(N) — suffisamment efficace pour trouver tous les nombres premiers jusqu'à 50 000 en quelques millisecondes. Après le criblage, les statistiques d'écarts, le nombre de nombres premiers jumeaux et le rapport d'approximation du TNP sont calculés.
Questions fréquentes
Qu'est-ce que la spirale d'Ulam ?
La spirale d'Ulam (1963) place les entiers sur une spirale carrée partant du centre, puis met en évidence les nombres premiers. Les nombres premiers ont tendance à s'agglutiner le long de lignes diagonales, suggérant que certaines progressions arithmétiques contiennent un nombre inhabituellement élevé de nombres premiers. Ce motif reste partiellement inexpliqué.
Qu'est-ce que le théorème des nombres premiers ?
Le théorème des nombres premiers énonce que π(n) ~ n/ln(n) quand n→∞. De façon équivalente, l'écart moyen entre nombres premiers consécutifs près de n est approximativement ln(n). Démontré indépendamment par Hadamard et de la Vallée Poussin en 1896.
Que sont les nombres premiers jumeaux ?
Les nombres premiers jumeaux sont des paires de nombres premiers différant de 2 : (3,5), (11,13), (17,19), (29,31)... La conjecture des nombres premiers jumeaux énonce qu'il existe une infinité de telles paires, mais elle reste non démontrée. Yitang Zhang a prouvé en 2013 qu'il existe une infinité de paires de nombres premiers différant d'au plus 70 millions.
Qu'est-ce que le postulat de Bertrand ?
Le postulat de Bertrand (démontré par Tchebychev en 1852) : pour tout n > 1, il existe au moins un nombre premier p tel que n < p ≤ 2n. Cela signifie que les écarts entre nombres premiers ne peuvent jamais être plus grands que les nombres premiers eux-mêmes en un sens relatif.
Quel est le lien entre l'hypothèse de Riemann et les nombres premiers ?
L'hypothèse de Riemann conjecture que tous les zéros non triviaux de ζ(s) se trouvent sur Re(s) = 1/2. Si elle est vraie, elle donne la meilleure borne d'erreur possible : |π(x) - Li(x)| ≤ C·√x·ln(x), où Li(x) est l'intégrale logarithmique.
Qu'est-ce que le crible d'Ératosthène ?
Le crible d'Ératosthène trouve tous les nombres premiers jusqu'à n : on part de tous les entiers de 2 à n ; on marque répétitivement les multiples de chaque nombre premier comme composés. Les nombres premiers sont les survivants. La complexité temporelle est O(n log log n). Utilisé ici pour générer la liste des nombres premiers.
Qu'est-ce que la distribution des écarts entre nombres premiers ?
L'écart entre les nombres premiers consécutifs p et q est q-p. La conjecture de Cramér prédit que l'écart maximal près de n est approximativement (ln n)². La distribution des écarts normalisés g/ln(p) suit une distribution exponentielle, cohérente avec un comportement des nombres premiers semblable à un processus de Poisson.
Qu'est-ce que le théorème de Dirichlet sur les nombres premiers dans les progressions arithmétiques ?
Pour des entiers premiers entre eux a et d, la progression arithmétique a, a+d, a+2d, … contient une infinité de nombres premiers, répartis à peu près également parmi les φ(d) classes de résidus valides modulo d. Cela explique les motifs diagonaux dans la spirale d'Ulam.
Qu'est-ce que le théorème de Green-Tao ?
Le théorème de Green-Tao (2004) prouve que les nombres premiers contiennent des progressions arithmétiques de longueur arbitraire — pour tout k, il existe k nombres premiers a, a+d, …, a+(k-1)d. Utilise des techniques de théorie ergodique.
Quelle est la densité des nombres premiers ?
La densité des nombres premiers près de n est approximativement 1/ln(n) selon le TNP. Un entier aléatoire proche de n est premier avec une probabilité ~1/ln(n). La densité diminue à mesure que n croît, mais il existe toujours une infinité de nombres premiers (Euclide, ~300 av. J.-C.).
À propos de cette simulation
Cet outil crible chaque nombre premier jusqu'à N (jusqu'à 50 000) avec le crible d'Ératosthène et rend les résultats de quatre façons : sous forme de spirale d'Ulam, d'histogramme des écarts, de superposition du théorème des nombres premiers, et de nuage de points des écarts. Changer de vue révèle une structure différente dans la même liste de nombres premiers sous-jacente — depuis le mystérieux regroupement diagonal dans la spirale jusqu'à la précision avec laquelle π(x) suit x/ln(x).
🔬 Ce que cela montre
Quatre visualisations liées des nombres premiers en dessous de N : la spirale d'Ulam colorant les nombres premiers sur une spirale carrée, un histogramme des écarts entre nombres premiers consécutifs, une superposition comparant π(x) à l'approximation du TNP x/ln(x), et un nuage de points de la taille de l'écart par rapport à la valeur du nombre premier avec une courbe de référence ln(p).
🎮 Comment l'utiliser
Choisissez une vue avec Mode d'affichage, définissez Max N (1 000-50 000), ajustez la Taille de cellule de la spirale pour la vue d'Ulam, et utilisez Surbrillance pour colorer les nombres premiers jumeaux, les nombres premiers ≡1 (mod 4), ou les nombres premiers proches de puissances de 2. Le panneau de statistiques suit en direct π(N), N/ln(N), l'écart maximal et le nombre de paires jumelles.
💡 Le saviez-vous ?
Stanislaw Ulam a découvert le motif de regroupement diagonal en 1963 en griffonnant lors d'une conférence ennuyeuse — dessiner des entiers sur une spirale et entourer les nombres premiers presque par hasard a révélé l'un des mystères visuels durables de la théorie des nombres.
Questions fréquentes
Pourquoi les lignes diagonales apparaissent-elles dans la spirale d'Ulam ?
De nombreux polynômes quadratiques comme 4n²-2n+1 génèrent un nombre disproportionné de nombres premiers, et ces polynômes correspondent à des lignes diagonales sur la spirale. L'effet est un véritable biais statistique, bien qu'une explication complète reste un problème ouvert en théorie des nombres.
Pourquoi la barre orange domine-t-elle le bas de l'histogramme des écarts ?
L'écart 2 (nombres premiers jumeaux) et les autres petits écarts sont bien plus fréquents que les grands écarts car, selon le théorème des nombres premiers, l'écart moyen près d'un nombre premier p croît comme ln(p) — pour les petits nombres premiers, cette moyenne est minime, donc les petits écarts surpassent largement les grands.
Pourquoi π(x) et x/ln(x) s'écartent-ils l'un de l'autre quand Max N augmente ?
Le théorème des nombres premiers est un énoncé asymptotique — le rapport π(x)/(x/ln(x)) tend vers 1 quand x→∞, mais à un N fini il subsiste un écart persistant. Une meilleure approximation est l'intégrale logarithmique Li(x), que l'hypothèse de Riemann bornerait étroitement.
Que signifie la ligne rose ln(p) dans la vue du nuage de points des écarts ?
C'est l'écart moyen théorique entre nombres premiers près de la valeur p, prédit par le théorème des nombres premiers. Les écarts individuels sont largement dispersés au-dessus et en dessous de cette courbe, mais leur moyenne la suit de près, et la conjecture de Cramér prédit que les plus grands écarts croissent comme (ln n)².
Pourquoi augmenter Max N ralentit-il la simulation ?
Le crible d'Ératosthène s'exécute en temps O(N log log N), donc un N plus grand signifie plus de nombres à cribler et plus de nombres premiers à dessiner. À 50 000 c'est encore rapide (millisecondes), mais dessiner la spirale d'Ulam avec une petite taille de cellule à N élevé trace bien plus de pixels par image.
Visualisez la distribution des nombres premiers : spirale (Ulam), histogramme des écarts entre nombres premiers, et le théorème des nombres premiers π(n) ≈ n/ln(n). Découvrez le postulat de Bertrand et les écarts entre nombres premiers jumeaux de façon interactive.
3D · Moteur de rendu Three.js / WebGL · Cible 60 FPS · fonctionne entièrement côté client, sans installation