Ein Sieb für Primzahlenzwillinge; Bedeutet das, dass es unendlich viele Primzahlzwillinge gibt?

Ich habe ein Sieb entwickelt, um Primzahlzwillinge zu identifizieren. Meine erste Frage wird sein: Habe ich gerade etwas Bekanntes wiederentdeckt? Indem ich mein Sieb mit dem Sieb des Erastosthenes vergleiche, behaupte ich, dass es unendlich viele Primzahlzwillinge gibt. Meine nächste Frage ist: Kann mein Argument zu einem Beweis gestrafft werden?

Um mein Argument zu machen, muss ich zuerst eine „aufgeblähte“ Formalisierung des Siebs von Erastosthenes präsentieren, Betrachten Sie zwei unendliche Listen natürlicher Zahlen. Der erste läuft ab 2 bis unendlich, und jeder Eintrag ist ein Elementindex k . Die entsprechenden Einträge in der zweiten Liste sind die Elementwerte, was in diesem Fall auch der Fall ist k . Betrachtet man den ersten Elementindex ( 2 ), berechnen wir ( J + 1 ) k für J 1 . Für jeden berechneten Wert schauen wir in die Menge der Elementwerte, und wenn er dort vorkommt, streichen wir ihn durch. Dann gehen wir zum nächsten Index und wiederholen diesen Vorgang. Obwohl es offensichtlich ist, dass der Prozess nicht mit Index ausgeführt werden muss 4 (und viele andere nachfolgende Indizes) tun wir es trotzdem, da es keine nachteilige Wirkung hat, außer dass der investierte Aufwand aufgebläht wird. Diese zusätzliche Arbeit hat eine gewisse Relevanz für das nächste Sieb, das für Primzahlzwillinge präsentiert wird. Was in der Liste der Elementwerte ohne Durchstriche bleibt, sind Primzahlen. Wir wissen unabhängig, dass die Primzahlen unendlich sind, und daher erschöpft das Sieb des Erastosthenes sie nicht; Das heißt, es streicht nicht jeden Elementwert, wenn die Liste ins Unendliche fortschreitet.

Nun zu meinem Sieb für Primzahlzwillinge. Abgesehen von dem einzigartigen Twin Prime ( 3 , 5 ) , alle anderen Primzahlzwillinge bestehen aus Zahlen der Form ( 6 k ± 1 ) . Wir erstellen also wieder zwei Listen: Die erste ist der Elementindex k und läuft ab 1 zur Unendlichkeit. Die zweite ist eine Liste von Elementwerten, die die geordneten Paare sind ( 6 k 1 , 6 k + 1 ) . Beachten Sie, dass es die gleiche Anzahl von Elementen wie im Sieb des Erastosthenes gibt, aber dass nur ein Drittel aller möglichen Zahlenwerte innerhalb der tatsächlichen Elemente vertreten sind.

Die Logik meines Siebs lässt sich am besten im Kontext eines tatsächlichen Beispiels sehen, also schauen wir uns das an k = 1 das Paar geben ( 5 , 7 ) die beide Primzahlen sind. Wir wollen nachfolgende Elemente identifizieren und streichen, bei denen eines der Mitglieder durch eines von beiden teilbar ist 5 oder 7 . Das machen wir rechnerisch ( 5 + 5 6 J ) , ( 5 + 5 6 J ) , ( 7 + 7 6 J ) , Und ( 7 + 7 6 J ) für J 1 . Dann streichen wir für jedes Element, das einen der berechneten Werte aufweist, das Element (NICHT nur den Wert). Im angegebenen Beispiel ( k = 1 ), ist es offensichtlich, dass Elemente, die die Zahlen enthalten 35 , 65 , 95 , . . . , 25 , 55 , 85 , . . .49 , 91 , 133 , . . .35 , 77 , 119 , . . . sind angeschlagen. Nur um diejenigen zu beruhigen, die keine Zahlen sehen, wie 10 , 20 , 30 , . . . Da ich betroffen bin, erinnere ich Sie daran, dass diese Zahlen nicht die Form haben ( 6 k ± 1 ) und werden daher in keinem der Elemente in der Liste gefunden.

Verallgemeinernd sind die berechneten Werte, um das Schlagen eines Elements zu bewirken, gerecht ± ( 6 k ± 1 ) + 6 J ( 6 k ± 1 ) , oder ( 6 J ± 1 ) ( 6 k ± 1 ) . Wir müssen alle Indizes (Werte von k ), obwohl einige (wie z k = 20 ) geben keine Primzahlen an, weil andere (wie z k = 4 ) gibt mindestens eine Primzahl. Dadurch wird sichergestellt, dass alle Primzahlen des Formulars ( 6 k ± 1 ) generiert werden, und somit werden Vielfache von ihnen identifiziert und führen zum Entfernen geeigneter Elemente. Wie bei der aufgeblähten Version des Siebs des Erastosthenes wird einige unnötige Arbeit geleistet ("Entfernen" von Vielfachen von Kompositen), aber der Prozess stellt sicher, dass keine Primzahlen übersehen werden. Ich behaupte, dass in der Liste der nicht gestrichenen Elemente ein vollständiger Satz von Primzahlzwillingen verbleibt (zumindest bis zu dem Punkt, an dem der Prozess durchgeführt wurde), da jedes Kandidatenpaar ( 6 k ± 1 ) wird untersucht, und alle, die mindestens eine Zusammensetzung enthalten, werden gestrichen.

Frage 1: Ist dieses Sieb schon bekannt? Wenn ja, wären Referenzen oder Zitate willkommen.

Das Argument für unendlich viele Primzahlzwillinge lautet wie folgt: Die Liste der Elemente (geordnete Paare) in meinem Sieb enthält die gleiche Anzahl von Einträgen wie das Sieb des Erastosthenes. Für jede Primzahl werden jeweils einige Elemente aus der Liste gestrichen. Aber in meinem Fall ergibt jede Primzahl nur ein Drittel der Anzahl von Strichen, wie sie im Sieb des Erastosthenes vorkommen. Wenn eine bestimmte Anzahl von Streiks eine Liste mit einer bestimmten Anzahl von Elementen nicht erschöpfen kann, scheint es, dass ein Drittel der Zahl eine ebenso lange Liste nicht erschöpfen sollte. Außerdem ist keine der Zahlen in meinen geordneten Paaren, die zu einem Treffer des Elements führt, eine Zahl, die nicht auftritt und zu einem Treffer im Sieb des Erastosthenes führt. Letztendlich verstehe ich jedoch, dass das Problem davon abhängt, wie die Streiks verteilt werden, wie (in einem extremen Beispiel) dreißig Streiche, obwohl ein einzelnes Element eine Liste nicht erschöpfen wird, die ein Streich durch jedes von dreißig Elementen tun würde. Die andere Schwachstelle ist, dass jedes der Elemente in meinem Sieb zwei Mitglieder hat und daher doppelt so viele Möglichkeiten, einen Schlag zu verursachen. Meine Intuition sagt mir, dass dies ansprechbare Probleme sind, aber ich sehe keinen Weg zu einem Beweis.

Frage 2: Kann dieser Gedankengang zu einem Beweis gestrafft werden?

Nein, wir können nicht sicher sein, dass es kein letztes Primzahl-Zwillingspaar gibt.
Es gibt sogar eine Formel, um ungefähr die Anzahl der Primzahlzwillinge unterhalb einer bestimmten Grenze zu berechnen, und die Anzahl der Primzahlzwillinge weicht davon ab nach dieser Formel. Aber die asymptotische Formel ist eine heuristische Formel, daher beweist diese Formel nicht die Primzahlzwillingsvermutung.
Die erschöpfende Antwort – siehe math.stackexchange.com/questions/3558380/…

Antworten (1)

Ich denke, das Problem mit Ihrer Argumentation ist folgendes:

Wenn eine bestimmte Anzahl von Streiks eine Liste mit einer bestimmten Anzahl von Elementen nicht erschöpfen kann, scheint es, dass ein Drittel der Zahl eine ebenso lange Liste nicht erschöpfen sollte.

Dies gilt jedoch überhaupt nicht, wenn die betreffende „Zahl“ unendlich ist.

Wenn Sie weiterlesen, ist Ihre Intuition, dass diese Ideen zu einem Beweis zusammengezogen werden können, (wahrscheinlich) falsch, sonst wäre es bereits geschehen.

Ich habe keinen Zweifel, dass dies bereits geschehen wäre, wenn dieses Sieb und seine Auswirkungen vorher gewürdigt worden wären; daher meine erste frage.
@KeithBackman Ich bin mir nicht sicher, von welchen Auswirkungen Sie sprechen. Dieses Sieb ist eine ziemlich elementare Konstruktion, und wenn es möglich wäre, die Primzahlzwillingsvermutung mit einer Variante Ihres Arguments zu beweisen, wäre dies bereits geschehen.
Was meiner Argumentation fehlt, geht dahin, eine Art Eins-zu-eins-Korrespondenz zwischen den Elementen in meinem Sieb herzustellen, während ich sie manipuliere, und den Elementen des Siebs von Erastothenes, während sie manipuliert werden. Wenn dies möglich wäre, könnte das Problem mit der Unendlichkeit angegangen werden. Wenn niemand dieses Sieb geschätzt hat, dann hätte niemand auf eine solche Korrespondenz gedrängt.
@KeithBackman Ich bin mir sicher, dass sich schon einmal jemand dieses Sieb ausgedacht hat, da es eine ziemlich einfache Konstruktion ist. Auf jeden Fall sollten Sie einige der Kommentare zu Ihrer ursprünglichen Frage lesen, die zeigen, dass ein siebbasierter Ansatz für dieses Problem nicht funktionieren kann.
@KeithBackman Um etwas zu Johns Kommentaren hinzuzufügen: Wir können nicht absolut sicher ausschließen, dass ein elementarer Ansatz die Zwillings-Primzahl-Vermutung lösen kann, aber wir können ziemlich sicher davon ausgehen, dass ein Beweis der Zwillings-Primzahl-Vermutung extrem schwierig sein wird Solche einfachen Ansätze sind mit sehr hoher Wahrscheinlichkeit zum Scheitern verurteilt. Beachten Sie, dass das Sieb des Erathosthenes nicht beweist, dass unendlich viele Primzahlen existieren, es würde auch funktionieren, wenn es endlich viele Primzahlen gäbe.
Laut der Antwort hier: math.stackexchange.com/questions/1153003/… kann das Sieb des Eratosthenes tatsächlich verwendet werden, um die Unendlichkeit der Primzahlen zu zeigen.
@GtonyJacobs, das habe ich immer gehört D ( P ) = 0 aber das Argument ist das D ( A N ) ist nicht 0 für alle N . Liegt das an dem subtilen Unterschied zwischen der Verwendung von „beliebigen (endlichen) n“ und „tendenziell unendlich“?