Cullen-Zahl

Art von natürlicher Zahl

Eine Cullen-Zahl ist eine Zahl der Form . Mit diesen Zahlen hat sich Reverend James Cullen 1905 beschäftigt. Ihm fiel auf, dass außer alle Zahlen dieser Form bis zusammengesetzte Zahlen, also keine Primzahlen sind. Seine Unsicherheit bezüglich konnte von Allan J.C. Cunningham 1906 ausgeräumt werden, indem dieser den Teiler 5591 fand. Cunningham zeigte, dass alle bis zusammengesetzt sind, mit einer möglichen Ausnahme für .

1958 bestätigte Raphael M. Robinson, dass eine Primzahl ist, und wies nach, dass mit Ausnahme von und alle Cullen-Zahlen von bis zusammengesetzte Zahlen sind.

Wilfrid Keller hat 1984 gezeigt, dass und ebenfalls Primzahlen sind, aber alle anderen mit zusammengesetzte Cullen-Zahlen sind.

Momentan (Stand: November 2015) sind Cullen-Primzahlen für folgende bekannt:

1, 141, 4713, 5795, 6611, 18496, 32292, 32469, 59656, 90825, 262419, 361275, 481899, 1354828, 6328548, 6679881, … (Folge A005849 in OEIS)

Die bis dato größte bekannte Cullen-Primzahl ist somit , sie hat 2 010 852 Stellen. Sie wurde am 25. Juli 2009 von einem anonymen japanischen Teilnehmer des Internet-Projekts PrimeGrid entdeckt.[1][2]

Es ist bekannt, dass es keine weiteren primen Cullen-Zahlen bis gibt.[3] Es wird aber vermutet, dass es unendlich viele Cullen-Primzahlen gibt. Es ist noch nicht bekannt, ob und gleichzeitig prim sein darf.[4]

Eigenschaften von Cullen-Zahlen

Bearbeiten

Fast alle Cullen-Zahlen sind zusammengesetzte Zahlen.[4] Sie sind teilbar durch Primzahlen der Form  , wobei   eine Primzahl der Form   sein muss.[3] Wegen des kleinen fermatschen Satzes kann man außerdem folgern, dass, wenn   eine ungerade Primzahl ist,   ein Teiler von   sein muss mit   für  .[4]

Weiters konnte folgendes gezeigt werden:

Die Primzahl   teilt die Cullen-Zahl  , wenn das Jacobi-Symbol   ist.[4]

Die Primzahl   teilt die Cullen-Zahl  , wenn das Jacobi-Symbol   ist.[4]

Verallgemeinerte Cullen-Zahlen

Bearbeiten

Zahlen der Form   mit   bezeichnet man als verallgemeinerte Cullen-Zahlen. Ist eine solche Zahl eine Primzahl, so nennt man sie verallgemeinerte Cullen-Primzahl.[4]

Die kleinsten  , für die   prim ist, sind für aufsteigendes   = 1, 2, …:

1, 1, 2, 1, 1242, 1, 34, 5, 2, 1, 10, 1, … (Folge A240234 in OEIS)

Es folgt eine Auflistung der ersten verallgemeinerten Cullen-Primzahlen für Basen von   zwischen 1 und 30.[5][6] Diese   wurden zumindest bis 100 000 untersucht. Wenn für   die Bedingung   nicht gilt, aber trotzdem die Zahl   prim ist, wird sie in Klammern gesetzt:

b n, sodass n・bn + 1 prim ist untersucht bis OEIS-Folge
1 alle Primzahlen minus 1, d. h.:
1, 2, 4, 6, 10, 12, 16, 18, 22, 28, 30, 36, 40, 42, 46, 52, 58, 60, 66, 70, 72, 78, 82, 88, 96, 100, 102, 106, 108, 112, 126, 130, 136, 138, 148, 150, 156, 162, 166, 172, 178, 180, 190, 192, 196, 198, 210, 222, 226, 228, 232, 238, 240, 250, 256, 262, 268, 270, 276, 280, 282, 292, …
alle Primzahlen Folge A006093 in OEIS
2 1, 141, 4713, 5795, 6611, 18496, 32292, 32469, 59656, 90825, 262419, 361275, 481899, 1354828, 6328548, 6679881, … 13705481 Folge A005849 in OEIS
3 2, 8, 32, 54, 114, 414, 1400, 1850, 2848, 4874, 7268, 19290, 337590, 1183414, … 1200000 Folge A006552 in OEIS
4 (1), 3, 7, 33, 67, 223, 663, 912, 1383, 3777, 3972, 10669, 48375, … 250000 Folge A007646 in OEIS
5 1242, 18390, … 379575
6 (1, 2), 91, 185, 387, 488, 747, 800, 9901, 10115, 12043, 13118, 30981, 51496, … 200000 Folge A242176 in OEIS
7 34, 1980, 9898, … 255681 Folge A242177 in OEIS
8 (5), 17, 23, 1911, 20855, 35945, 42816, …, 749130, … 166666 Folge A242178 in OEIS
9 (2), 12382, 27608, 31330, 117852, … 222431 Folge A265013 in OEIS
10 (1, 3), 9, 21, 363, 2161, 4839, 49521, 105994, 207777, … 270026 Folge A007647 in OEIS
11 10, … 600000
12 (1, 8), 247, 3610, 4775, 19789, 187895, … 254519 Folge A242196 in OEIS
13 1000000
14 (3, 5, 6, 9), 33, 45, 243, 252, 1798, 2429, 5686, 12509, 42545, … 246922 Folge A242197 in OEIS
15 (8), 14, 44, 154, 274, 694, 17426, 59430, … 136149 Folge A242198 in OEIS
16 (1, 3), 55, 81, 223, 1227, 3012, 3301, … 125000 Folge A242199 in OEIS
17 19650, 236418, … 281261
18 (1, 3), 21, 23, 842, 1683, 3401, 16839, 49963, 60239, 150940, 155928, … 203597 Folge A007648 in OEIS
19 6460, … 305777
20 (3), 6207, 8076, 22356, 151456, … 219976 Folge A338412 in OEIS
21 (2, 8), 26, 67100, … 274099
22 (1, 15), 189, 814, 19909, 72207, … 137649
23 4330, 89350, … 177567
24 (2, 8), 368, … 134188
25 2805222, … 500000
26 117, 3143, 3886, 7763, 64020, 88900, … 147626
27 (2), 56, 23454, …, 259738, … 215413
28 (1), 48, 468, 2655, 3741, 49930, … 200618
29 500000
30 (1, 2, 3, 7, 14, 17), 39, 79, 87, 99, 128, 169, 221, 252, 307, 3646, 6115, 19617, 49718, … 101757

Die bisher größte bekannte verallgemeinerte Cullen-Primzahl ist  . Sie hat 4 705 888 Stellen und wurde am 28. August 2021 von Tom Greer, einem Teilnehmer des Internet-Projekts PrimeGrid, entdeckt.[7][8]

Siehe auch

Bearbeiten

Literatur

Bearbeiten
  • J. Cullen: Question 15897, Educ. Times, (December 1905) 534.
Bearbeiten

Einzelnachweise

Bearbeiten
  1. PrimeGrid’s Cullen Prime Search, 6679881 · 2^6679881 + 1. PrimeGrid, abgerufen am 2. November 2016.
  2. Chris K.Caldwell: The Top Twenty: Cullen primes. Prime Pages, abgerufen am 26. April 2018.
  3. a b Weisstein, Eric W.: Cullen Number. MathWorld, abgerufen am 1. Mai 2016.
  4. a b c d e f Chris K.Caldwell: Cullen Prime. The Prime Glossary, abgerufen am 1. Mai 2016.
  5. Generalized Cullen primes n bn+1. Abgerufen am 1. Mai 2016 (Liste der verallgemeinerten Cullen-Primzahlen mit Basis 3 bis 100).
  6. Liste der verallgemeinerten Cullen-Primzahlen mit Basis 101 bis 10000. Abgerufen am 1. Mai 2016.
  7. Chris K.Caldwell: The Largest Known Primes! 2525532· 732525532 + 1. Prime Pages, abgerufen am 4. September 2021.
  8. Chris K.Caldwell: The Top Twenty: Generalized Cullen. Prime Pages, abgerufen am 4. September 2021.