Primzahl-Verteilung

Home

Es gibt keine direkte Aussage, daß an einer bestimmten Stelle der natürlichen Zahlenfolge eine Primzahl stehen muß. Das Auftreten von Primzahlen ist vollkommen unregelmäßig. Lediglich der Verdacht auf  "prim" folgt bestimmten Regeln. Die einfachste: Nur eine ungerade Zahl >2 kann prim sein. - Ferner ist bekannt und vielfach diskutiert: Die Primzahldichte nimmt mit der Größe der Zahlen ab.

Das Chaos, das unregelmäßige Auftreten von Primzahlen, andererseits die symmetrische Lage von Primzahlzwillingen oder Vierlingen, die Größe der Primzahllücken ....
Kann man das sichtbar machen, vielleicht grafisch darstellen?

Man kann es! Wählen Sie bei meinem Programm primes.exe nacheinander z.B. die beiden "Grafiken", die Seite 0 und dann die Seite 999. Diese tausendste Seite ist erkennbar "dunkler" als die erste. Sie weist weniger Primzahlen aus. Im Schnitt haben die Pixel an Helligkeit verloren. Denn, ein Pixel ist schwarz, wenn ihm keine Primzahl zugeordnet ist. Dagegen hat ein Pixel, das in der Grafik vier Primzahlen vertritt, den Farbwert weiß.

Hier nun zwei gezoomte Ausschnitte aus den beiden genannten Seiten 0 und 999...

Auf beiden Seiten wurde mit der Funktion Code-Suche ein Primzahl-Vierling gewählt. Dieser wird ausgewiesen durch das kleine, hellrote Rechteck in der Mitte (2 Pixel = 30er Zahlenblock). Beachten Sie also bitte das dunklere Umfeld auf Seite 999 gegenüber Seite 0!
Im oberen Bild fällt ferner auf, daß auch die beiden Pixel rechts neben dem kleinen, zentrierten Rechteck die gleiche, hellrote Farbe haben. Sie signalisieren einen weiteren Vierling, unmittelber im nächsten 30er Zahlenblock. Nennen wir diese Kombination einen "Doppelvierling". Ich füge hier eine ganze Latte dieser Doppel-Vierer (Mittenzahlen) mit ihren Primfaktoren ein. Und was fällt bei diesen Faktoren auf? Platt selbstverständlich:  Kein Faktor  11, 13, 17, 19   !!!

   1006320 =  2**4,3,5,7,             599
   2594970 =  2,3**3,5,7,            1373
   3919230 =  2,3**2,5,7,            6221
   9600570 =  2,3**2,5,7**3,          311
  10531080 =  2**3,3**3,5,7**2,       199
 108816330 =  2,3,5,7,           283,1831
 131445720 =  2**3,3**3,5,7,        17387
 152370750 =  2,3,5**3,7,           29023
 157131660 =  2**2,3,5,7,          374123
 179028780 =  2**2,3,5,7,       23,43,431
 211950270 =  2,3**4,5,7,         29,1289
 255352230 =  2,3**3,5,7**2,        19301
 267587880 =  2**3,3,5,7,          318557
 557458650 =  2,3**2,5**2,7,      37,4783
 685124370 =  2,3**2,5,7**2,      337,461
 724491390 =  2,3,5,7,        31,109,1021
 821357670 =  2,3,5,7,            3911227
 871411380 =  2**2,3,5,7,      67,173,179
1030262100 =  2**2,3,5**2,7,     127,3863
1103104380 =  2**2,3,5,7,       23,114193
1282160040 =  2**3,3,5,7,         1526381
1381201290 =  2,3**2,5,7,      23,199,479
1427698650 =  2,3,5**2,7,        37,36749
1432379970 =  2,3**3,5,7,       23,83,397
1443994020 =  2**2,3**3,5,7,      73,5233
1596721350 =  2,3,5**2,7**2,       217241
1948760100 =  2**2,3**3,5**2,7,   23,4483
2267091960 =  2**3,3,5,7,        53,50923
2473387140 =  2**2,3,5,7,         5889017
2473836960 =  2**5,3,5,7,        59,12479
2574797820 =  2**2,3,5,7,        929,6599
2768715390 =  2,3,5,7,        23,43,13331
2838526530 =  2,3,5,7,         103,131231
3443520150 =  2,3**2,5**2,7,     61,17921
3501128190 =  2,3,5,7,           16672039

Es stellen sich Fragen:
Können Vierlinge beliebig eng aufeinander folgen? Statt 2 mal (wie oben) auch 3 oder 4 mal?
Oder kann zwischen 2 Vierlingen genau ein 30er Zahlenblock liegen?

Die Antwort gibt die Primzahl 7
Die nächste Grafik zeigt einen Abschnitt von 210 Zahlen, dem kleinsten gemeinsamen Vielfachen von 7 und 30. Es ist ein aufbereitetes Sieb des ehrenwerten Eratosthenes. Man erkennt rasch, daß 2 Primzahl-Vierlinge, wenn sie existieren, entweder unmittelbar aufeinanderfolgen müssen oder, daß sie mindest um den Wert 90 versetzt sein müssen, also zwei 30er Blöcke dazwischen liegen.

Sieht man sich die Abstände der ersten Primzahl-Vierlinge an, dann findet man die 90 bezw. 30 mit Primfaktoren wieder:

11-13---17-19
+ 3*30
101-103---107-109
+ 3*30
191-193---197-199
+ 27*30
821-823---827-829
+ 47*30
1481-1483---1487- 1489
- - - - - -


Primzahl Symmetrien

Gibt es in dem unendlichen Chaos der Primzahlverteilung örtliche Symmetrien?

Der oben besprochene Doppelvierling ist schon eine schöne Symmetrie in einem Feld von 2x30 Zahlen. Noch breiter ist die Spiegelung um die Zahl 20685844620. Die nächste Zeile liefert die maßstäbliche Notation der ganzen Folge, darunter die 10 Primzahlen (mit 2 Vierlingen):

.........*....................................................*.*...*.*.....................*.*...*.*.....................................................*.........

20685844547
20685844601-20685844603---20685844607-20685844609
20685844631-20685844633---20685844637-20685844639
20685844693

Es sind somit 165 teilbare und prime Zahlen angeordnet, beginnend bei 20685844538 und endend bei 20685844702. Alles fein symmetrisch aufgebaut um dieZahl 20685844620, die mod 30 den Wert 0 liefert.

Zur Erinnerung, die Mitte eines Primzahlvierlings ergibt mod 30 immer 15. Mit so einer Mittenzahl geht es weiter. Wählen wir als Punkt einer neuen Symmetrie die Zahl 2.614.941.710.925 (mod 30 = 15). Die absolut zufällige Überraschung ist perfekt. Nach oben und unten je 331 symmetrisch verteilte prime bezw. teilbare Zahlen! Aber prim sind nur zwei am äußersten Rand der Symmetrie, der große Rest ist teilbar. Und so sieht es aus:

(5x teilbar)  2.614.941.710.599 (651 teilbare Zahlen)  2.614.941.711.251 (5x teilbar)

Diese große Lücke findet man in der Literatur. Daß sie auch noch symmetrisch zu einer Zahl mit mod 30 = 15 (Vierlingsmitte) liegt, ergaben meine völlig nutzlosen, aber spannenden Untersuchungen symmetrisch verteilter Primzahlen.


Primzahl-Achtling = Primzahl-Zwilling + Primzahl-Vierling + Primzahl-Zwilling

Achtling? Vermutlich nie gehört! Aber auch diese seltenen Primzahlgruppierungen gibt es. Man findet die beiden benachbarten Zwillinge eines Vierlings symmetrisch angeordnet mit den Mittenabständen ± 15.
Vierlings-Mittenzahlen:  663585, 10187925 , 11495595, 18873525, 93956115, 180929715  -  Dazu die Notation:

.....*.*.........*.*..*.*.........*.*.....

Auch diese seltenen Vögel findet man mit primes.exe .....


Primzahl-Sechslinge, seltene Stücke in hohen Gefilden

Von meinem Zahlenfreund Herbert S. aus Stuttgart erhielt ich ein Prachtstück, gefunden mit einem Fermatprogramm. Die nachträgliche Kontrolle durch eine versuchte Faktorenzerlegung bestätigte nur die sechs lupenreinen, symmetrisch angeordneten Primzahlen mit 19 Stellen:

.....*...*.*...*.*...*.....
9999999999998528407
999999999998528411-9999999999998528413---9999999999998528417-9999999999998528419
9999999999998528423

Angeregt durch diesen Sechser sandte mir mein Partner M. aus K. ein zweites Muster dieser seltenen Art:

8999999999566020157
8999999999566020161-8999999999566020163---8999999999566020167-8999999999566020169
8999999999566020123

Beide Exemlare sind eine genaueWiederholung von 7---11-13---17-19---23 , nur einige Schuhnummern größer!

Wohlgemerkt: Alle Symmetrien sind purer Zufall und nur purer Spaß an der Freude !
 

Primzahl-Folgen

Jeder, der erstmals mit Primzahlen in engeren Kontakt kommt, wird versuchen Ordnung in diese Wüstenei zu bringen. Es müßte doch eine Formel geben, der diese wundersamen Zahlen gehorchen. Viele versuchten es vergeblich. Vor über 200 Jahren entstand

Eulers Polynom      A(x) = x² + x + 41

das für x = 0 bis 39 durchweg Primzahlen liefert, 40 an der Zahl. Ist hier doch ein Gesetz verborgen? Mich beschäftigte die Sache vor vielen Jahren und ich kam zu der festen Überzeugung: Purer Zufall.
Zu jeder Zahl n gibt es ein n². Wählt man für eine Folge als Anfangsglied n und erhöht von Glied zu Glied um die ansteigenden Differenzen 2,4,6,8,10..., wird man mit dem n-ten Glied das Quadrat des Anfangsgliedes, also n² erhalten. Spätestens dieses Endglied der Folge kann somit keine Primzahl sein. Und die vorherigen n-1 Glieder? Es ist purer Zufall ob alle Glieder einer solchen Folge ungerader Zahlen - beginnend mit einer Primzahl - auch tatsächlich Primzahlen sind.

Einige Folgen als Beispiele (rot = prim):

5 7 11 17 25=5²
7 9 13 19 27 37 49=7²
11 13 17 23 31 41 53 67 83 101 121=11²
13 15 19 25 33 43 55 69 85 103 123 145 169=13²
17 19 23 29 37 47 59 73 89 107 127 149 173 199 227 257 289=17²
.....
und Eulers Entdeckung:
41 43 47 53 61 71 83 97 113 131 151 173 197 223 251 281 313 347 383 421 461 503 547 593 641 691 743 797 853 911 971 1033 1097 1163 1231 1301 1373 1447 1523 1601

Nur für die Primzahlen n = 5, 11, 17, 41 sind alle n-1 Zahlen der jeweiligen Folge prim. Dies bestätigt einmal mehr, daß Primzahlen keiner allgemeinen "Formel" gehorchen!


Fibonacci-Vierling in einer Folge

Nein, diesen Vierling gibt es nicht, nicht in der Literatur. Aber man müßte bestimmte Folgen von Primzahlen so benennen. - Unsere nächste prime Jahreszahl ist 2003. Zu dieser Primzahl - wie zu vielen anderen - gibt es viele Startzahlen für Fibonacci-Folgen, die mit einem "Vierling" meiner Prägung beginnen. Die kleinste Startzahl ist 236. Man erhält:

236 + 2003 2239 4242 6481 10723 .... =  4 Primzahlen.

Andere Startzahlen für 2003, die rein zufällig ebenfalls Primzahlen liefern: 284, 386, 854, .....


Eine Perle unter den Folgen:   Die "Perrin"-Folge ... Primzahltest und "Aribas"

Das Thema wollte ich hier abhandeln. Es ist aber so mächtig, daß eine eigene Seite entstand:   Perrin / Aribas