Beweisen Sie, dass es ohne den Satz von Dirichlet unendlich viele Primzahlen mit 666666666 in ihrer Dezimaldarstellung gibt.

Eine satanische Primzahl ist eine Primzahl mit 666 in dezimaler Darstellung.

Die kleinste satanische Primzahl ist 6661 .

Beweisen Sie, dass es unendlich viele satanische Primzahlen gibt.


Ich habe den Satz von Dirichlet für die Progression verwendet 10000 N + 6661 und es ist geschafft.

Ich interessiere mich für Lösungen ohne Satz von Dirichlet.

Dirichlet ist ein großer Hammer, aber manchmal braucht man einen großen Hammer :)
Ich vermute, dass im vernünftigen Sinne fast alle Primzahlen satanisch sind
Ich möchte hier eine (ich denke viel schwierigere) Frage stellen: Gibt es unendlich viele nicht satanische Primzahlen?
@Nate Ja. Jede Primzahl ohne 6 kann nicht satanisch sein. Maynard hat 2016 bewiesen, dass es unendlich viele Primzahlen ohne 6 in ihren Dezimalerweiterungen gibt.
Gilt das allgemein für jede natürliche Zahl?
@jdods Ja. Für jede natürliche Zahl gibt es unendlich viele Primzahlen, die die Dezimaldarstellung dieser Zahl enthalten, und unendlich viele Primzahlen, die sie nicht enthalten.

Antworten (2)

Betrachten Sie den Satz S aller Zahlen ohne 666 in ihrem Basis-10-Ausdruck. Hier ist eine lustige Tatsache: die Summe S S 1 S konvergiert. Es ist eigentlich ziemlich einfach zu beweisen, also belasse ich es als Übung (oder google "Kempner-Serie").

Andererseits besagt ein berühmtes Ergebnis von Euler, dass die Summe der Kehrwerte der Primzahlen divergiert.

Die bisher elementarste Antwort. Betrachten Sie auch Zahlen zur Basis 1000, wobei die ausgelassene Ziffer 666 ist.
„Perfektion ist erreicht, nicht wenn es nichts mehr hinzuzufügen gibt, sondern wenn man nichts mehr wegnehmen kann.“ -Antoine de Saint-Exupéry
Aktuelle Wikipedia-Artikel mit Details: Kempner-Reihe und Divergenz der Summe der Kehrwerte der Primzahlen

Lassen X = 666 10 N ; es hat N + 3 Ziffern. Betrachten Sie das Intervall ( X , ( 1 + 1 / 666 ) X ) = ( 666 10 N , 667 10 N ) . Dann sagt der Primzahlsatz, dass es in diesem Intervall mindestens eine Primzahl gibt, wenn genügend groß ist X ; eine solche Primzahl muss mit 666 beginnen und ist somit satanisch.

Verwenden Sie konkret Schoenfelds Ergebnis von 1976 , das für alle sagt X 2010760 Da ist eine Primzahl drin ( X , ( 1 + 1 / 16597 ) X ) ; Wir verlängern dieses Intervall auf die 1 + 1 / 666 Intervall oben. Es gibt also mindestens eine satanische Primzahl mit N Ziffern für N 7 , und das Ergebnis ist bewiesen.

Danke! Wenn ich das richtig verstehe, kann Ihr Argument beweisen, dass es für jede feste Ziffer eine Primzahl mit diesen Ziffern am Anfang gibt, habe ich recht?
@tong_nor Ja. Für alle ϵ > 0 und ausreichend groß X Der Primzahlsatz garantiert mindestens eine Primzahl in ( X , ( 1 + ϵ ) X ) .
Ich vermute, Schönfelds Ergebnis ist in gewisser Weise ein größerer Hammer als Dirichlet.
@wythagoras Dies sind Bertrands postulatartige Argumente. Ich habe zufällig zuerst an sie gedacht, weil ich sie in meiner Antwort auf interessante Zahlen vom 14/21 verwendet habe ...