🔢 mathematics

A primality test for $Kp^n+1$ numbers and a generalization of Safe Primes and Sophie Germain Primes

Diese Arbeit präsentiert eine Verallgemeinerung des Proth-Theorems und der Safe/Sophie-Germain-Primzahlen für ganze Zahlen der Form $Kp^n+1$ , wobei effiziente Primzahltests sowie Vermutungen bezüglich der Verteilung dieser verallgemeinerten Primzahlfamilien angeboten werden.

Ursprüngliche Autoren: A. Ramzy

Veröffentlicht 2026-06-05

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: A. Ramzy

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie sind ein Detektiv, der versucht, ein Rätsel zu lösen: Ist diese riesige Zahl tatsächlich eine Primzahl oder ist sie eine Fälschung?

In der Welt der Mathematik sind Primzahlen die „Atome“ der Arithmetik – sie können nur durch 1 und sich selbst geteilt werden. Herauszufinden, ob eine massive Zahl eine Primzahl ist, gleicht dem Versuch, ein einzelnes, einzigartiges Sandkorn in einer Wüste zu finden. Normalerweise erfordert dies viel schwere Arbeit (komplexe Berechnungen).

Dieses Papier, geschrieben von A. Ramzy, führt ein neues, leichteres Set an Werkzeugen ein, um dieses Rätsel schneller und mit weniger Aufwand zu lösen. Hier ist die Aufschlüsselung in einfachen Begriffen:

1. Der neue „Schnelltest“ für spezielle Zahlen

Das Papier konzentriert sich auf eine spezifische Familie von Zahlen, die so aussehen: $K \times p^n + 1$ .
Betrachten Sie diese Zahlen als eine bestimmte Art von Schloss. Um zu beweisen, dass das Schloss „prim“ (sicher) ist, müssen Sie normalerweise viele verschiedene Schlüssel (mathematische Tests) ausprobieren und prüfen, ob sie perfekt passen.

Der alte Weg: Frühere Methoden (wie das Proth-Theorem) waren wie das Testen eines Schlüssels, aber man musste danach noch eine zweite, mühsame Prüfung durchführen (die Berechnung eines „ggT“), um sicherzustellen, dass der Schlüssel kein Trick war.
Der neue Weg: Ramzy fand eine Abkürzung. Er bewies, dass man für diese speziellen Schlösser nur einen einzigen Schlüssel ausprobieren und eine einfache Berechnung (modulare Exponentiation) durchführen muss. Wenn dieser eine Schlüssel das Schloss genau richtig dreht, wissen Sie sofort, dass es eine Primzahl ist. Sie benötigen keine zweite, mühsame Prüfung. Es ist, als fände man einen Generalschlüssel, der die Tür öffnet, ohne dass man die Scharniere inspizieren muss.

2. Das „Safe Prime“-Upgrade

Das Papier interpretiert ein berühmtes Konzept namens Safe Primes (Sichere Primzahlen) neu.

Die klassische Sichere Primzahl: Stellen Sie sich eine Primzahl $P$ vor, bei der, wenn man 1 abzieht und sie halbiert, das Ergebnis ebenfalls eine Primzahl ist. Es ist wie ein Tresor, der ein zweites Sicherheitsschloss im Inneren hat. Diese sind sehr sicher und nützlich für die Kryptographie.
Die neue „a-Safe Prime“: Ramzy verallgemeinert dies. Er erschafft eine neue Kategorie von Zahlen, bei denen das „zweite Sicherheitsschloss“ (der große Primfaktor) im Verhältnis zur Größe der Zahl noch größer und robuster ist. Er nennt diese a-SafePrimes.
Der Vorteil: Genau wie beim Schnelltest oben zeigt er, dass man für diese neuen „a-SafePrimes“ den Primzahlstatus beweisen kann, indem man lediglich eine einzige Bedingung prüft (Fermat-Test), ohne komplexe Zusatzmathematik zu betreiben.

3. Die „Sophie Germain“-Verbindung

Es gibt ein berühmtes Paar von Primzahlen, die man Sophie-Germain-Primzahlen nennt. Wenn Sie eine Primzahl $q$ haben, sie verdoppeln und 1 addieren ( $2q + 1$ ), und das Ergebnis ebenfalls eine Primzahl ist, dann ist $q$ eine Sophie-Germain-Primzahl.

Ramzy erschafft eine verallgemeinerte Version namens a-SophieGermainPrimes.
Er stellt eine große Frage: „Wie häufig sind diese Zahlen?“
Er führt massive Computersimulationen durch (die Zahlen mit 100, 1.000 oder sogar 10.000 Stellen prüfen), um zu sehen, wie oft diese speziellen Primzahlen auftreten.

4. Die große Entdeckung (Die 76%-Regel)

Nachdem er die Zahlen dieser massiven Primzahlen ausgewertet hatte, fand Ramzy ein überraschendes Muster.

Er entdeckte, dass die Wahrscheinlichkeit, dass eine zufällig gewählte Primzahl eine „a-SophieGermainPrime“ ist (speziell für den Fall der Basis 2), etwa bei 76 % liegt.
Diese Wahrscheinlichkeit bleibt stabil, selbst wenn die Zahlen astronomisch groß werden. Es ist, als ob das Universum, egal wie groß die Zahl wird, eine konsistente „76%-Regel“ dafür besitzt, wie oft diese speziellen Paare auftreten.

5. Warum das wichtig ist (laut dem Papier)

Das Papier behauptet nicht, Krankheiten zu heilen oder neue Brücken zu bauen. Sein Wert liegt rein in der mathematischen Effizienz und Entdeckung:

Effizienz: Es bietet Mathematikern einen schnelleren, einfacheren Weg, um die Primzahligkeit für eine bestimmte Klasse riesiger Zahlen zu beweisen, was Computerzeit spart.
Entdeckung: Da die Tests so schnell sind, nutzte der Autor sie, um neue, gigantische Primzahlen (einige mit über 10.000 Stellen) zu finden, die zuvor unbekannt waren. Er fand sogar heraus, dass viele berühmte „Mersenne-Primzahlen“ (eine spezifische Art von riesigen Primzahlen) in seine neue „a-Safe Prime“-Kategorie fallen.

Zusammenfassend: Das Papier ist wie ein Mechaniker, der einen neuen, schnelleren Weg erfunden hat, um zu testen, ob ein bestimmter Motorentyp echt ist. Weil der Test so schnell ist, konnte er viele neue, massive Motoren in der Garage finden, von denen niemand wusste, dass sie existieren, und er bemerkte ein seltsames, beständiges Muster darin, wie oft diese Motoren in der Natur vorkommen.

Technische Zusammenfassung: Ein Primzahltest für $Kp^n + 1$ -Zahlen und eine Verallgemeinerung von sicheren Primzahlen und Sophie-Germain-Primzahlen

Problemstellung
Die Arbeit befasst sich mit der rechnerischen Herausforderung, die Primzahleigenschaft von ganzen Zahlen der Form $N = Kp^n + 1$ zu bestimmen, wobei $p$ eine Primzahl und $K < p^n$ ist. Während der Fermat-Primzahltest ( $a^{N-1} \equiv 1 \pmod N$ ) rechnerisch kostengünstig ist, handelt es sich dabei um ein probabilistisches Verfahren, das allein nicht ausreicht, um die Primzahleigenschaft zu zertifizieren. Bestehende deterministische Methoden, wie etwa das Proth-Theorem (für $N=K2^n+1$ ) oder das Pocklington-Theorem, erfordern oft die Berechnung des größten gemeinsamen Teilers (ggT) oder die Verifizierung komplexer Bedingungen involvierender zyklotomischer Polynome $\Phi_p$ . Der Autor strebt eine Methode an, die diese Anforderungen vereinfacht, indem er gezielt einen Test sucht, der auf einer einzigen modularen Exponentiation ohne ggT-Berechnungen beruht, und der diese Konzepte erweitert, um neue Familien von Primzahlen zu definen und zu analysieren, die analog zu sicheren Primzahlen und Sophie-Germain-Primzahlen stehen.

Methodik
Die Arbeit verwendet zahlentheoretische Lemmata bezüglich der Ordnung von Elementen modulo $N$ und der Teilbarkeitseigenschaften von ganzen Zahlen der Form $Ap+1$.

Verallgemeinerung des Proth-Theorems: Der Autor beweist Lemmata über die Teilbarkeit von $Ap+1$ durch $Dp+1$ sowie die Beziehung zwischen der Ordnung eines Elements modulo $N$ und seinen Primfaktoren. Diese werden zur Ableitung neuer Primheitskriterien verwendet.
Probabilistische und heuristische Analyse: Für die Verteilung der neu definierten Primzahlfamilien nutzt die Arbeit die Vermutung B von Hardy und Littlewood sowie Integralschätzungen, um die Dichte dieser Primzahlen zu modellieren. Dabei werden theoretische asymptotische Schätzungen mit empirischen Zählungen von Primzahlen in spezifischen Intervallen verglichen.
Numerische Verifizierung: Der Autor führt umfangreiche Berechnungen an Primzahlen mit variierenden Stellenlängen (von kleinen Zahlen bis hin zu 10.000 Stellen) durch, um die Genauigkeit der vorgeschlagenen Verteilungsabschätzungen zu testen.

Wesentliche Beiträge und Ergebnisse

Vereinfachte Primzahltests für $Kp^n + 1$ :
- Theorem 2.3: Bietet einen Primzahltest für $N = Kp^n + 1$ (wobei $p^n \ge K$ ), der lediglich zwei Bedingungen erfordert: (i) $a^{Kp^n-1} \equiv L \not\equiv 1 \pmod N$ und (ii) $L^p \equiv 1 \pmod N$ . Dies eliminiert die Notwendigkeit der ggT-Berechnung, die in früheren Verallgemeinerungen (z. B. Grau et al., 2015) erforderlich war.
- Theorem 2.5: Eine weitere Verallgemeinerung, die einen Parameter $j$ ( $0 \le j \le n-1$ ) zulässt, wodurch die Anzahl der gültigen Basen $a$ , die die Primzahleigenschaft beweisen können, erhöht wird.
- Theoreme 3.1 und 3.4: Diese Theoreme bieten zusätzliche Tests für spezifische Bereiche von $j$ und $n$ (z. B. $p^j \ge p^{n-j} \ge (N-1)^{1/3}$ ). Diese Bedingungen erlauben größere Werte für $j$ , wodurch die Wahrscheinlichkeit steigt, dass eine zufällig gewählte Basis $a$ die Primheitsbedingungen erfüllt, was den Erfolg des Primheitsbeweises wahrscheinlicher macht.
- Korollare: Die Arbeit identifiziert spezifische unendliche Familien von ganzen Zahlen (z. B. $N = 2Kp^2 + 1$ und $N = 2Kp^3 + 1$ ), bei denen die Primzahleigenschaft allein durch die Verifizierung der Fermat-Bedingung $a^{N-1} \equiv 1 \pmod N$ zertifiziert werden kann, sofern spezifische Schranken für $K$ und $p$ erfüllt sind.
Verallgemeinerung von sicheren Primzahlen und Sophie-Germain-Primzahlen:
- Definition 4.1 ( $a$ -SafePrimes): Eine Primzahl $N = 2Kp + 1$ wird als $a$ -SafePrime definiert, wenn $2K < \log_a(2Kp+1)$ . Dies stellt sicher, dass der Primfaktor $p$ von $N-1$ signifikant größer ist als jeder andere Faktor, was die Eigenschaft klassischer sicherer Primzahlen widerspiegelt.
- Definition von $a$ -SophieGermainPrimes ( $a$ -SGP): Eine Primzahl $p$ ist eine $a$ -SGP, wenn es mindestens ein $K$ gibt, das die Bedingung $2K < \log_a(2Kp+1)$ erfüllt, sodass auch $2Kp+1$ eine Primzahl ist.
- Verteilungsanalyse: Die Arbeit leitet asymptotische Formeln ( $\alpha_1, \alpha_2$ ) für die Anzahl der $a$ -SafePrimes her und schätzt ( $\alpha_3, \alpha_4, \alpha_5$ ) die Wahrscheinlichkeit, mit der eine gegebene Primzahl eine $a$ -SGP ist.
- Vermutungen zur Verteilung: Basierend auf Berechnungen mit Primzahlen bis zu 10.000 Stellen schlägt der Autor vor:
  - Konjektur 5.1: Die Wahrscheinlichkeit, dass eine gegebene Primzahl $p$ eine 2-SophieGermainPrime ist, konvergiert für $p \to \infty$ gegen etwa 0,76.
  - Konjektur 5.2: Eine Verallgemeinerung der obigen Annahme für $a$ -SGPs, die nahelegt, dass die Wahrscheinlichkeit gegen einen von $a$ abhängigen Grenzwert konvergiert.
Empirische Befunde:
- Die Arbeit präsentiert Tabellen, die die tatsächlichen Zählungen von 2-SafePrimes und 2-SophieGermainPrimes mit den vorgeschlagenen asymptotischen Schätzungen vergleichen. Die Ergebnisse zeigen eine hohe Genauigkeit selbst für sehr große Zahlen (100 bis 10.000 Stellen).
- Der Autor hat diese Erkenntnisse auf Mersenne-Primzahlen angewendet und identifiziert 21 der ersten 30 Mersenne-Primzahlen als 2-SophieGermainPrimes, was die Nützlichkeit der Schätzungen für die Suche nach großen Primzahlen validiert.
- Die Wahrscheinlichkeit, dass die größte bekannte Primzahl ( $2^{82.589.933}-1$ ) eine 2-SophieGermainPrime ist, wird auf etwa 0,7637 geschätzt.

Bedeutung
Die Arbeit beansprucht, eine rechnerisch einfachere Alternative zu bestehenden Primzahltests für die Familie $Kp^n + 1$ zu liefern, indem sie insbesondere den ggT-Schritt entfernt und dabei die mathematische Strenge beibehält. Darüber hinaus führt sie einen verallgemeinerten Rahmen für sichere und Sophie-Germain-Primzahlen ein und bietet ein statistisches Modell für deren Verteilung, das selbst für extrem große ganze Zahlen robust zu sein scheint. Der Autor deutet an, dass diese Ergebnisse für die Erzeugung großer Primzahlen zu kryptografischen Zwecken sowie für das Verständnis der Verteilung von Primzahlen mit spezifischen strukturellen Eigenschaften nützlich sind. Die Arbeit stützt sich auf etablierte Zahlentheorie (Proth, Pocklington, Hardy-Littlewood) und erweitert diese durch neue Lemmata und empirische Validierung.

1. Der neue „Schnelltest“ für spezielle Zahlen

2. Das „Safe Prime“-Upgrade

3. Die „Sophie Germain“-Verbindung

4. Die große Entdeckung (Die 76%-Regel)

5. Warum das wichtig ist (laut dem Papier)

Mehr davon