Nombre premier sexy

Nombre premier sexy

Nombres premiers sexy

En mathématiques, un couple de nombres premiers sexy est un couple de nombres premiers qui diffèrent de six unités (autrement dit, un couple de la forme « (p,p+6) », p étant un nombre premier). C'est le cas, par exemple, des nombres 5 et 11.

Le terme « sexy » est un jeu de mot basé sur le mot latin pour « six » : sex.

Sommaire

Groupements

Couples

Les couples de nombres premiers sexy (suites A023201 et A046117 dans l'OEIS) inférieurs à 500 sont :

(5,11), (7,13), (11,17), (13,19), (17,23), (23,29), (31,37), (37,43), (41,47), (47,53), (53,59), (61,67), (67,73), (73,79), (83,89), (97,103), (101,107), (103,109), (107,113), (131,137), (151,157), (157,163), (167,173), (173,179), (191,197), (193,199), (223,229), (227,233), (233,239), (251,257), (263,269), (271,277), (277,283), (307,313), (311,317), (331,337), (347,353), (353,359), (367,373), (373,379), (383,389), (433,439), (443,449), (457,463), (461,467)

En novembre 2005, le plus grand couple de nombre premiers sexy connu est (p, p+6) pour

p = (48011837012 × ((53238 × 7879#)² - 1) + 2310) × 53238 × 7879# / 385 + 1, où 7879# est une primorielle.

Il est composé de 10 154 chiffres et a été découvert par Torbjörn Alm, Micha Fleuren et Jens Kruse Andersen[1].

Triplets

Comme les nombres premiers jumeaux, les nombres premiers sexy peuvent être étendus à des constellations plus grandes.

Les triplets de nombres premiers sexys sont les triplets de nombres premiers de la forme (p, p + 6, p + 12) tels que p + 18 est composé (non premier). Les triplets inférieurs à 1 000 (suites A046118, A046119 et A046120 dans OEIS) sont :

(7,13,19), (17,23,29), (31,37,43), (47,53,59), (67,73,79), (97,103,109), (101,107,113), (151,157,163), (167,173,179), (227,233,239), (257,263,269), (271,277,283), (347,353,359), (367,373,379), (557,563,569), (587,593,599), (607,613,619), (647,653,659), (727,733,739), (941,947,953), (971,977,983)

En avril 2006, le plus grand triplet de nombres premiers sexy connu est (p, p+6, p+12) pour :

p = (84055657369 × 205881 × 4001# × (205881 × 4001# + 1) + 210) × (205881 × 4001# - 1) / 35 + 1.

Découvert par Ken Davis, il comporte 5 132 chiffres[2].

Quadruplets

De façon similaires, on peut définir des quadruplets de nombres premiers sexys (p, p+6, p+12, p+18). À l'exception du quadruplet (5, 11, 17, 23), la représentation décimale de p finit forcément par « 1 ». Les quadruplets inférieurs à 1 000 (suites A046121, A046122, A046123 et A046124 de l'OEIS) sont :

(5,11,17,23), (11,17,23,29), (41,47,53,59), (61,67,73,79), (251,257,263,269), (601,607,613,619), (641,647,653,659)

En novembre 2005, le plus grand quadruplet de nombres premiers sexy connu est (p, p+6, p+12, p+18) pour

p = 411784973 × 2347# + 3301

Il a été découvert par Jens Kruse Andersen et comporte 1 002 chiffres[1].

Quintuplet

Comme chaque cinquième nombre de la forme 6n ± 1 est divisible par 5, le seul quintuplet de nombres premiers sexy existant est (5,11,17,23,29), et il n'est pas possible de trouver une séquence plus longue (sextuplet, etc.).

Voir aussi

Liens internes

Liens externes

Références

  1. a  et b (en) Gigantic sexy and cousin primes, message de Jens Kruse Andersen sur PrimeFormGW (PFGW), un groupe de discussion Yahoo! consacré aux tests de primalité, 3 novembre 2005.
  2. (en) The Largest Known CPAP's, sur le site de Jens Kruse Andersen.
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombres premiers sexy ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Nombre Premier D'Euler — En théorie des nombres, les nombres premiers d Euler ou nombres premiers symétriques sont des nombres premiers qui sont à la même distance l un et l autre d un nombre donné. Par exemple 3 et 13 sont tous les deux à 5 unités du nombre 8, donc ils… …   Wikipédia en Français

  • Nombre premier d'euler — En théorie des nombres, les nombres premiers d Euler ou nombres premiers symétriques sont des nombres premiers qui sont à la même distance l un et l autre d un nombre donné. Par exemple 3 et 13 sont tous les deux à 5 unités du nombre 8, donc ils… …   Wikipédia en Français

  • Nombre premier jumeau — Nombres premiers jumeaux En mathématiques, deux nombres premiers jumeaux sont deux nombres premiers qui ne diffèrent que de deux. Hormis pour la paire (2, 3), cette distance de deux est la plus petite distance possible entre deux nombres premiers …   Wikipédia en Français

  • Nombre premier d'Euler — En théorie des nombres, les nombres premiers d Euler ou nombres premiers symétriques sont des nombres premiers qui sont à la même distance l un et l autre d un nombre donné. Par exemple 3 et 13 sont tous les deux à 5 unités du nombre 8, donc ils… …   Wikipédia en Français

  • Nombre premier cousin — Nombres premiers cousins En mathématiques, les nombres premiers cousins sont une paire de nombres premiers qui diffèrent de quatre ; comparer ceci avec les nombres premiers jumeaux, les paires de nombres premiers qui diffèrent de deux, et… …   Wikipédia en Français

  • Nombre 13 — 13 (nombre) « Treize » redirige ici. Cet article concerne le nombre 13. Pour l année, voir 13. Pour les autres significations, voir 13 (homonymie) …   Wikipédia en Français

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

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

  • 5 (nombre) — « Cinq » redirige ici. Cet article concerne le nombre 5. Pour l année, voir 5. Pour les autres significations, voir 5 (homonymie) …   Wikipédia en Français

  • 13 (nombre) — « Treize » redirige ici. Cet article concerne le nombre 13. Pour l année, voir 13. Pour les autres significations, voir 13 (homonymie) …   Wikipédia en Français

Share the article and excerpts

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