imported>Sokrates 399: Typografie, Kleinigkeiten.

2026-02-11T08:14:00Z

Typografie, Kleinigkeiten.

Neue Seite

Ein '''Primzahlpalindrom''' ist eine [[Primzahl]], deren Ziffern von vorn und von hinten gelesen die gleiche Zahl ergeben, analog zum [[Palindrom]], das von vorn und von hinten gelesen das gleiche Wort ergibt. Das Primzahlpalindrom ist also ein spezielles [[Zahlenpalindrom]].

Die Eigenschaft einer Zahl, Primzahl zu sein, hat nichts mit der Darstellung zu tun und hängt nur von der Zahl selbst ab. Im Gegensatz dazu hängt die Eigenschaft, Palindrom zu sein, sehr wohl von der Darstellung der Zahl ab. Tatsächlich ist jede Primzahl für eine geeignet gewählte Basis des [[Zahlensystem]]s Primzahlpalindrom.

Unbekannt ist, ob es unendlich viele Primzahlpalindrome zu einer fest gewählten Basis gibt.

== Erläuterung ==
Wenn <math>p</math> die Primzahl ist und <math>n_x</math> die Ziffer der Primzahl an der Position <math>x</math> ist, gilt:
:<math>p = (n_x n_{x-1} \ldots n_1 n_0) = (n_0 n_1 \ldots n_{x-1} n_x)</math>

Es gibt keine dezimalen Primzahlpalindrome mit einer geraden Anzahl von Stellen außer der 11, da alle Zahlenpalindrome mit einer geraden Anzahl von Ziffern den Teiler 11 besitzen (die alternierende [[Quersumme]] ist immer 0). Ganz allgemein gilt in jedem [[Stellenwertsystem|adischen Zahlensystem]], dass, sofern es überhaupt ein Primzahlpalindrom mit geradzahlig vielen Stellen gibt, dieses es nur die 11 des entsprechenden Zahlensystems sein kann.

== Beispiele in Zahlensystemen ==
=== Dezimalsystem ===
* 2, 3, 5, 7, 11, [[101 (Zahl)|101]], 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, 10301 … ({{OEIS|A002385}})
* Das größte bekannte Primzahlpalindrom in [[Dezimalsystem|Dezimalschreibweise]] war einmal <math>10^{180004} + 248797842 \cdot 10^{89998} + 1</math> mit 180.005 Dezimalstellen, gefunden im Jahr 2007 von Harvey Dubner.
* Inzwischen ist mit 10320236 + 10160118 + (137×10160119 + 731×10159275) × (10843 − 1)/999 + 1 ein größeres Primzahlpalindrom zur Basis 10 bekannt (320.237 Stellen).
* Im November 2014 war das größte bekannte Primzahlpalindrom <math>10^{474\,500}+999\cdot10^{237\,249}+1</math> mit 474.501 Stellen.<ref>{{MathWorld|PalindromicPrime|Palindromic Prime}}</ref>
* [[Belphegors Primzahl]] 1000000000000066600000000000001 ist ein Palindrom und nach dem [[Dämon]] [[Belphegor (Dämon)|Belphegor]] benannt.<ref>{{MathWorld|BelphegorPrime|Belphegor Prime}}</ref>

=== Dualsystem ===
* Die bisher größte bekannte Primzahl (Stand 3. Januar 2018) ist die [[Mersenne-Primzahl]] 277.232.917 − 1. In [[Dualsystem|Binärdarstellung]] ist dies eine [[Repunit|Einserkolonne]] aus 77.232.917 Einsen und damit – wie jede Mersenne-Zahl – ein Zahlenpalindrom in Form einer binären Einserkolonne.<ref>{{Internetquelle |url=https://www.mersenne.org/ |titel=Great Internet Mersenne Prime Search - PrimeNet |zugriff=2018-01-05 |sprache=en}}</ref>

* Alle Fermat’schen Primzahlen sind, binär geschrieben, Zahlenpalindrome. Es handelt sich um Zahlen, bei denen eine ungerade Anzahl von Nullen von je einer Eins eingerahmt werden. Wie bei den Mersenne-Primzahlen ist die Zahlenpalindrom-Eigenschaft der Fermat’schen Primzahlen nicht an die Prim-Eigenschaft gebunden, sondern trifft auf alle [[Fermat-Zahl]]en zu.

== Streng nicht-palindromische Zahlen ==
Jede natürliche Zahl <math>n>2</math> ist Palindrom zur Basis <math>n-1</math>. Dort hat sie nämlich die Darstellung 11. Des Weiteren ist jede natürliche Zahl <math>n</math> Palindrom zu jeder Basis <math>b>n</math>, denn hier ist die Darstellung von <math>n</math> einstellig. Interessant ist daher nur die Frage, ob eine gegebene natürliche Zahl <math>n</math> eine mehrstellige Palindromdarstellung ungleich 11 besitzt.

Zahlen, die in keinem [[Stellenwertsystem|adischen Zahlensystem]] als Zahlenpalindrom > 11 geschrieben werden können, werden als [[streng nicht-palindromische Zahl]]en bezeichnet. Alle Zahlen dieser Art, die > 6 sind, sind Primzahlen. ({{OEIS|A016038}})

== Weblinks ==

* [https://primes.utm.edu/top20/page.php?id=53 Die größten bekannten Primzahlpalindrome] (englisch)

== Einzelnachweise ==
<references />

{{Navigationsleiste Primzahlklassen}}

[[Kategorie:Ganzzahlmenge]]
[[Kategorie:Primzahl]]
[[Kategorie:Palindrom]]

Primzahlpalindrom - Versionsgeschichte

imported>Sokrates 399: Typografie, Kleinigkeiten.