Truncatable prime

Truncatable prime

Die Truncatable Primes (engl., so viel wie „stutzbare Primzahlen“) sind eine Teilmenge der Primzahlen, die sich in die linksstutzbaren und die rechtsstutzbaren Primzahlen einteilen lässt. Welche Primzahlen Truncatable Primes sind, hängt vom zur Darstellung verwendeten Zahlensystem ab, wie an den folgenden Definitionen zu erkennen ist.

Inhaltsverzeichnis

Right-truncatable Primes

Right-truncatable Primes („rechtsstutzbare Primzahlen“) sind Primzahlen,

  • in denen an keiner Stelle die Ziffer Null steht,
  • bei denen das Weglassen einer beliebigen Anzahl der letzten Stellen wieder zu einer Primzahl führt.

Im Dezimalsystem erfüllt zum Beispiel die Zahl 317 diese Eigenschaft: 317, 31 und 3 sind Primzahlen. Somit ist dann auch 31 eine Right-truncatable Prime.

Im Dezimalsystem gibt es genau 83 right-truncatable primes. Die ersten in diesem System sind die Zahlen 2, 3, 5, 7, 23, 29. Die größte im Dezimalsystem ist die Zahl 73.939.133.

Right-truncatable Primes werden vereinzelt auch als „Snowball-Primes“, „Super-Primes“ und „Prime-Primes“ bezeichnet.

27 der 83 dezimalen Right-truncatable Primes lassen sich nicht durch Anhängen einer weiteren Ziffer zu einer größeren Primzahl verlängern, die übrigen 56 gehen durch Abschneiden von Ziffern aus ihnen hervor.

Left-truncatable Primes

Left-truncatable Primes („linksstutzbare Primzahlen“) sind Primzahlen,

  • in denen an keiner Stelle die Ziffer Null steht,
  • bei denen das Weglassen einer beliebigen Anzahl führender Stellen wieder zu einer Primzahl führt.

Im Dezimalsystem hat zum Beispiel die Zahl 632.647 diese Eigenschaften, da 632.647, 32.647, 2.647, 647, 47 und 7 Primzahlen sind. Im Dezimalsystem existieren genau 4260 left-truncatable primes. Die größte von ihnen ist die Zahl 357.686.312.646.216.567.629.137

Left- und Right-truncatable Primes

Im Dezimalsystem sind 2, 3, 5, 7, 23, 37, 53, 73, 313, 317, 373, 797, 3.137, 3.797 und 739.397 die einzigen sowohl Left- als auch Right-truncatable Primes.

Literatur

  • David Graham Wells: Prime Numbers. The Most Mysterious Figures in Math. Wiley, Hoboken (NJ) 2005, ISBN 0-471-46234-9. 

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

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

  • Truncatable Prime — Die Truncatable Primes (engl., so viel wie „stutzbare Primzahlen“) sind eine Teilmenge der Primzahlen, die sich in die linksstutzbaren und die rechtsstutzbaren Primzahlen einteilen lässt. Welche Primzahlen Truncatable Primes sind, hängt vom zur… …   Deutsch Wikipedia

  • Truncatable prime — In number theory, a left truncatable prime is a prime number which, in a given base, contains no 0, and if the leading ( left ) digit is successively removed, then all resulting numbers are prime. For example 9137, since 9137, 137, 37 and 7 are… …   Wikipedia

  • List of prime numbers — This is an incomplete list, which may never be able to satisfy particular standards for completeness. You can help by expanding it with reliably sourced entries. By Euclid s theorem, there are an infinite number of prime numbers. Subsets of the… …   Wikipedia

  • Besondere Zahlen — sind zum einen Zahlen, die im Sinne der Zahlentheorie eine oder mehrere auffällige Eigenschaften besitzen. Außerdem haben viele Zahlen eine besondere Bedeutung in der Mathematik und/oder in Bezug auf die reale Welt. Diese letzteren Zahlen werden… …   Deutsch Wikipedia

  • Trunkierbare Primzahl — Die trunkierbaren Primzahlen (engl. truncatable primes von lat. truncare, ab /beschneiden, (ver )kürzen, stutzen, abbrechen, verstümmeln) sind eine Teilmenge der Primzahlen, die bei fortschreitendem (rechts oder linksseitigem) Abschneiden ihrer… …   Deutsch Wikipedia

  • 79 (number) — ← 78 80 → 79 ← 70 71 72 73 74 75 76 77 …   Wikipedia

  • 313 (number) — Number|number = 313 range = 0 1000 cardinal = Three hundred thirteen ordinal = th ordinal text = numeral = factorization = prime prime = twin, palindromic divisor = roman = CCCXIII unicode = greek prefix = latin prefix = bin = 100111001 oct = duo …   Wikipedia

  • Primeval number — In mathematics, a primeval number is a natural number n for which the number of prime numbers which can be obtained by permuting all or some of its digits (in base 10) is larger than the number of primes obtainable in the same way for any smaller …   Wikipedia

  • List of mathematics articles (T) — NOTOC T T duality T group T group (mathematics) T integration T norm T norm fuzzy logics T schema T square (fractal) T symmetry T table T theory T.C. Mits T1 space Table of bases Table of Clebsch Gordan coefficients Table of divisors Table of Lie …   Wikipedia

  • Two-sided — may refer to:* Two sided Laplace transform, integral transform closely related to the Fourier transform, Mellin transform, and ordinary Laplace transform * Two sided ideal, a type of ideal in ring theory * Two sided markets, economic networks… …   Wikipedia

Share the article and excerpts

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