Liczby pierwsze szóstkowe i słabopierwsze

Transkrypt

Liczby pierwsze szóstkowe i słabopierwsze
Liczby pierwsze szóstkowe
i liczby słabopierwsze
Monika Cichocka
LICZBY PIERWSZE SZÓSTKOWE
Liczby pierwsze szóstkowe (ang.Sexy Primes) swoją nazwę
wzięły od łacińskiego słowa „sex” oznaczającego „sześć”.
Jest to para liczb (p,p+6), które są pierwsze i różnią się
o sześć.
Kilka pierwszych par liczb pierwszych szóstkowych to:
(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),...
Od listopada 2005 roku największą znaną parą jest (p,p+6) dla
p = (48011837012 · ((53238 · 7879#)2 - 1) + 2310) · 53238 ·
7879#/385 + 1
Dla n ≥ 2, n# jest iloczynem liczb pierwszych niewiększych
niż n. Np. 7#=210.
Powyższa liczba p ma 10154 cyfr i została znaleziona
przez T. Alma, M.Fleurena i J. K. Andersena.
Szóstkowe trójki liczb pierwszych
Szóstkowe trójki liczb pierwszych to trójki liczb pierwszych
postaci (p,p+6,p+12), takie, że p+18 jest już liczbą złożoną.
Szóstkowe trójki mniejsze od 1000 to:
(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).
Od października 2005 największą znaną szóstkową trójką jest
(p,p+6,p+12) dla
p = (84055657369 · 205881 · 4001# · (205881 · 4001# + 1)
+ 210) · (205881 · 4001# - 1) / 35 + 1
Powyższa liczba p ma 5132 cyfr i została znaleziona przez
K. Davisa.
Szóstkowe czwórki liczb pierwszych
Szóstkowe czwórki liczb pierwszych (p,p+6,p+12,p+18) mogą
rozpoczynać się tylko od liczby pierwszej p, której ostatnią
cyfrą jest 1 (wyjątek to p=5).
Szóstkowe czwórki poniżej 1000 to:
(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).
Od listopada 2005 największa znana szóstkowa czwórka
zaczyna się od p = 411784973 · 2347# + 3301, ma 1002 cyfr
i została znaleziona przez J. K. Andersena.
Jest tylko jedna szóstkowa piątka liczb pierwszych
(5,11,17,23,29), ponieważ każda piąta liczba postaci 6n+1 oraz
6n-1 jest podzielna przez 5,więc jest liczbą złożoną.
LICZBY SŁABOPIERWSZE
Liczbę pierwszą nazywamy słabopierwszą (ang. Weakly Prime)
jeżeli w wyniku zamiany którejkolwiek z jej cyfr na inną cyfrę 0-9,
różną od wyjściowej, otrzymamy liczbę złożoną.
Kilka pierwszych liczb słabopierwszych to:
294001, 505447, 584141, 604171, 971767, 1062599.
Dziękuję za uwagę 

Podobne dokumenty