Primzahlpalindrom

Primzahlpalindrom

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.

Primzahlpalindrome sind abhängig von der Basis des Zahlensystems.

Unbekannt ist, ob es unendlich viele Primzahlpalindrome gibt.

Inhaltsverzeichnis

Erläuterung

Wenn p die Primzahl ist und nx die Ziffer der Primzahl an der Position x ist, gilt:

p = (n_x n_{x-1} \ldots n_1 n_0) = (n_0 n_1 \ldots n_{x-1} n_x)

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 adischen Zahlensystem, dass, sofern es überhaupt ein Primzahlpalindrom mit geradezahlig vielen Stellen gibt, dieses es nur die 11 des entsprechenden Zahlensystems sein kann.

Beispiele in Zahlensystemen

Dezimalsystem

  • 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, 10301, ... (Folge A002385 in OEIS)
  • Das größte bekannte Primzahlpalindrom in Dezimalschreibweise ist 10^{180004} + 248797842 \cdot 10^{89998} + 1 mit 180005 Dezimalstellen, gefunden im Jahr 2007 von Harvey Dubner.

Dualsystem

  • Die bisher größte bekannte Primzahl ist die Mersenne-Primzahl 243.112.609-1. In Binärdarstellung ist dies eine Einserkolonne aus 43.112.609 Einsen und damit – wie jede Mersenne-Zahl – ein Zahlenpalindrom in Form einer binären Einserkolonne.
  • 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-Zahlen zu.

Streng nicht-palindromische Zahlen

Zahlen, die in keinem adischen Zahlensystem als Zahlenpalindrom > 11 geschrieben werden können, werden als streng nicht-palindromische Zahlen bezeichnet. Alle Zahlen dieser Art die > 6 sind, sind Primzahlen. (Folge A016038 in OEIS)

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Palindrom-Zahlen — Zahlenpalindrome bzw. Palindromzahlen sind natürliche Zahlen, deren Zahlensystemdarstellung von vorne und hinten gelesen den gleichen Wert hat, z. B. 1331 oder 742247, aber auch 21 zur Basis 2 (=10101). Manchmal wird auch die allgemeine… …   Deutsch Wikipedia

  • Palindromzahl — Zahlenpalindrome bzw. Palindromzahlen sind natürliche Zahlen, deren Zahlensystemdarstellung von vorne und hinten gelesen den gleichen Wert hat, z. B. 1331 oder 742247, aber auch 21 zur Basis 2 (=10101). Manchmal wird auch die allgemeine… …   Deutsch Wikipedia

  • Zahlen-Palindrom — Zahlenpalindrome bzw. Palindromzahlen sind natürliche Zahlen, deren Zahlensystemdarstellung von vorne und hinten gelesen den gleichen Wert hat, z. B. 1331 oder 742247, aber auch 21 zur Basis 2 (=10101). Manchmal wird auch die allgemeine… …   Deutsch Wikipedia

  • Elf — Die Elf (11) ist die natürliche Zahl zwischen Zehn und Zwölf. Sie ist ungerade und eine Primzahl. Inhaltsverzeichnis 1 Sprachliches 2 Mathematik 3 Natur und Naturwissenschaften …   Deutsch Wikipedia

  • GIMPS — Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die Primzahlen unter den Mersenne Zahlen werden Mersenne Primzahlen genannt. Die ersten acht Mersenne Primzahlen Mp sind 3, 7,… …   Deutsch Wikipedia

  • Lucas-Lehmer Test — Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die Primzahlen unter den Mersenne Zahlen werden Mersenne Primzahlen genannt. Die ersten acht Mersenne Primzahlen Mp sind 3, 7,… …   Deutsch Wikipedia

  • Mersenne-Primzahlen — Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die Primzahlen unter den Mersenne Zahlen werden Mersenne Primzahlen genannt. Die ersten acht Mersenne Primzahlen Mp sind 3, 7,… …   Deutsch Wikipedia

  • Mersenne-Zahl — Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die Primzahlen unter den Mersenne Zahlen werden Mersenne Primzahlen genannt. Die ersten acht Mersenne Primzahlen Mp sind 3, 7,… …   Deutsch Wikipedia

  • Mersennesche Zahl — Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die Primzahlen unter den Mersenne Zahlen werden Mersenne Primzahlen genannt. Die ersten acht Mersenne Primzahlen Mp sind 3, 7,… …   Deutsch Wikipedia

  • Mersennsche Primzahl — Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die Primzahlen unter den Mersenne Zahlen werden Mersenne Primzahlen genannt. Die ersten acht Mersenne Primzahlen Mp sind 3, 7,… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”