Primorielle

Primorielle

La primorielle d'un nombre entier n, notée n# ou P(n), est le produit de tous les nombres premiers inférieurs (ou égaux) à n. Par exemple, P(7) = 2 × 3 × 5 × 7 = 210 est une primorielle. Ces nombres furent nommés ainsi par Harvey Dubner.

L'idée de multiplier des nombres premiers consécutifs apparaît dans la démonstration de l'infinitude des nombres premiers ; elle est utilisée pour montrer l'existence d'un nombre premier plus grand que tout nombre premier p donné : tout diviseur premier de P(p)+1 est en effet plus grand que p. Il est possible que P(p)+1 lui-même soit premier, c'est alors un nombre premier primoriel.

Tout nombre hautement composé est un produit de primorielles (exemple 360 = 2 × 6 × 30).

Sommaire

Progressions arithmétiques et primorielles

Les primorielles jouent un rôle important dans la recherche des nombres premiers en progression arithmétique[1].

Par exemple 14 933 623 + k P(13) est un nombre premier pour k = 0, 1, ..., 12, ce qui donne une suite de 13 nombres premiers en progression arithmétique de raison P(13).

Premières primorielles

Voici les premières primorielles, sous forme de liste et de représentation graphique[2].

Les progressions comparées de n! (en jaune) et P(n) (en rouge), à échelle logarithmique
p P(p)
2 2
3 6
5 30
7 210
11 2 310
13 30 030
17 510 510
19 9 699 690
23 223 092 870
29 6 469 693 230
31 200 560 490 130
37 7 420 738 134 810

Notes et références

  1. (en) Primes in Arithmetic Progression Records Consulté le 19/07/2010
  2. Pour une liste plus longue, voir la suite suite A034386 de l’OEIS.

Voir aussi


Wikimedia Foundation. 2010.

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

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Analogues de la factorielle — En mathématiques, de nombreuses fonctions analogues à la fonction factorielle ont été définies ; cette page recense les variantes les plus fréquemment rencontrées. Sommaire 1 Primorielle 2 Multifactorielles 3 Hyperfactorielle …   Wikipédia en Français

  • Nombre d'Euclide — Les nombres d Euclide sont des entiers de la forme En = pn# + 1, où pn# est la primorielle de pn, qui est le nième nombre premier. Leur nom provient du mathématicien grec de l Antiquité Euclide, qui les utilisa dans sa preuve originale de l… …   Wikipédia en Français

  • 0! — Factorielle En mathématiques, la factorielle d un entier naturel n, notée n!, ce qui se lit soit « factorielle de n » soit « factorielle n », est le produit des nombres entiers strictement positifs inférieurs ou égaux à n. La… …   Wikipédia en Français

  • 1/30 — 30 (nombre)  Cet article concerne le nombre 30. Pour l année, voir 30. Pour les autres significations, voir Trente. 30 Cardinal Trente …   Wikipédia en Français

  • 2 (chiffre) — 2 (nombre) « Deux » redirige ici. Cet article concerne le nombre 2. Pour l année, voir 2. 2 …   Wikipédia en Français

  • 2 (lettre) — 2 (nombre) « Deux » redirige ici. Cet article concerne le nombre 2. Pour l année, voir 2. 2 …   Wikipédia en Français

  • 2 (nombre) — « Deux » redirige ici. Cet article concerne le nombre 2. Pour l année, voir 2. 2 …   Wikipédia en Français

  • 30 (nombre) — Cet article concerne le nombre 30. Pour l année, voir 30. Pour les autres significations, voir Trente. 30 Cardinal Trente …   Wikipédia en Français

  • Deux — 2 (nombre) « Deux » redirige ici. Cet article concerne le nombre 2. Pour l année, voir 2. 2 …   Wikipédia en Français

  • Deuxième — 2 (nombre) « Deux » redirige ici. Cet article concerne le nombre 2. Pour l année, voir 2. 2 …   Wikipédia en Français

Share the article and excerpts

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