Parasitäre Zahl

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 29. August 2021 um 08:06 Uhr durch imported>Girus(326561) (lf).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Clifford Pickover, der Namensgeber dieser Zahlen

In der Unterhaltungsmathematik ist eine -parasitäre Zahl (vom englischen parasitic number) eine natürliche Zahl, bei der man, wenn man sie mit einer einstelligen natürlichen Zahl multiplizieren will, einfach nur die am weitesten rechts stehende Ziffer, also die Einerziffer, nach ganz links verschieben muss, um das Ergebnis der Multiplikation zu erhalten.

Mit anderen Worten: Eine parasitäre Zahl durchläuft eine zyklische Permutation der Ziffern eine Stelle nach rechts. Die Ziffer ganz rechts fällt bei der Multiplikation mit weg und wird wieder ganz links angefügt. Die Reihenfolge aller anderen Ziffern bleibt gleich.

Den Namen parasitäre Zahl dürfte Clifford Pickover in seinem Buch Wonders of Numbers erstmals erwähnt haben.[1]

Die kleinsten -parasitären Zahlen nennt man Dyson-Zahlen, nach einem Rätsel des britisch-US-amerikanischen Mathematikers Freeman Dyson zu diesen Zahlen, das er im April 2009 der New York Times vorgelegt hat.[2]

In den meisten Fällen, auch in diesem Artikel, sind Nullen zu Beginn der -parasitären Zahlen nicht erlaubt.

Beispiele

  • Die Zahl ist eine -parasitäre Zahl, weil gilt:
.
  • Die Zahl ist keine -parasitäre Zahl, obwohl gilt:
.
Wie zu Beginn dieses Artikels erwähnt, sind Nullen zu Beginn der Zahl nicht erlaubt.

Erzeugung von n-parasitären Zahlen und andere Überlegungen

Eine parasitäre Zahl kann aus einer Ziffer mit berechnet werden.

  • Sei und . Man erhält
Man erhält die -parasitäre Zahl mit der Startziffer .
Auch die Zahlen , , etc. sind -parasitäre Zahlen.
Es folgen ein paar Überlegungen:
In diesem Beispiel hat man es offensichtlich mit Zahlen zu tun, bei denen sich beliebig oft wiederholt. Bei einem Dezimalbruch nennt man diese sich wiederholende Zahl Periode. Sei also
Dann gilt
Man erhält eine Gleichung:
Löst man diese Gleichung, erhält man .
Wenn man aus der Periode dieser Zahl wieder eine ganze Zahl machen will, muss man sie mit multiplizieren, wobei die Länge der Periode ist (in diesem Beispiel ist ). Man erhält:
.
Diese Zahl ist, wie schon weiter oben erwähnt, eine -parasitäre Zahl.
  • Um etwas allgemeiner eine -parasitäre Zahl zu erzeugen, starte man wie vorher mit einer Ziffer mit und nehme die Periode von . Um diese Periode ganzzahlig zu machen, muss man sie noch mit multiplizieren, wobei die Länge der Periode ist.
  • Sei und . Dann ist . Die Dezimalbruchentwicklungen der Zahlen und lauten:
und
Diese Zahl hat eine Periodenlänge von . Man erhält die Zahl
Somit erhält man die -parasitäre Zahl

Mit dem oben dargestellten Algorithmus findet man allerdings nicht alle -parasitäre Zahlen, wie man an folgendem Beispiel erkennen kann:

  • Sei und . Man erhält
Ab Schritt 15 kommt man in eine Endlosschleife. Bei Schritt 16 und 17 und auch allen weiteren Schritten ändert sich nichts mehr, weil das Produkt der Multiplikation gleich viele Stellen hat wie vorher. Man muss noch eine weitere Bedingung beachten: Führende Nullen dürfen nicht verloren gehen. Ihre Position ist wichtig und muss im nächsten Schritt mitgenommen werden. Somit kann man obiges Beispiel weiterführen:
Dieser Algorithmus mit und beginnt sich nach 42 Schritten in der 42-stelligen -parasitären Zahl 102040816326530612244897959183673469387755 zu wiederholen. Danach erscheinen die hintersten Ziffern wieder zu Beginn der Zahl vorne, sie beginnt wieder periodisch zu werden (die letzten Stellen 755 kann man schon erkennen):
Schneller wäre es gegangen, wenn man einfach berechnet und die Periode dieser Bruchzahl betrachtet hätte, nämlich:
Die Zahl unter dem Periodenstrich ist die gesuchte 42-stellige -parasitäre Zahl.
  • Sei und . Wie man schon im obigen Beispiel erkennen kann (zum Beispiel bei den Schritten 15, 35, 37, 39, 41 und 42), muss man hie und da die führende Null bei dem Algorithmus beibehalten. Man erhält (wenn man in diesem Beispiel bei den Schritten 5 und 6 die führende Null beibehält):
Auch hier bringt der Algorithmus nach 6 Schritten in der 6-stelligen -parasitären Zahl 102564 nur noch bekannte Ziffernfolgen hervor. Im Schritt 10 erscheinen zum Beispiel schon die vier hintersten Ziffern wieder zu Beginn der Zahl:
Wieder wäre es schneller gegangen, wenn man einfach berechnet und die Periode dieser Bruchzahl betrachtet hätte, nämlich:
Die Zahl unter dem Periodenstrich ist die gesuchte 6-stellige -parasitäre Zahl.
  • Sei und . Man erhält:
und man erhält
Diese 18-stellige -parasitäre Zahl 315789473684210526 ist aber nicht die kleinste -parasitäre Zahl, wie die Tabelle im nächsten Abschnitt zeigt (im Speziellen ist diese Zahl sogar exakt das Dreifache der kleinsten -parasitären Zahl).

Tabelle

Freeman Dyson im Jahr 2005

Es folgt eine Tabelle mit den kleinsten -parasitären Zahlen (also den Dyson-Zahlen). (Folge A092697 in OEIS)

n kleinste -parasitäre Zahl Stellen-
anzahl
1 1 01 1
2 105 263 157 894 736 842 18 210 526 315 789 473 684
3 1 034 482 758 620 689 655 172 413 793 28 3 103 448 275 862 068 965 517 241 379
4 102 564 06 410 256
5 142 857 06 714 285
6 1 016 949 152 542 372 881 355 932 203 389 830 508 474 576 271 186 440 677 966 58 6 101 694 915 254 237 288 135 593 220 338 983 050 847 457 627 118 644 067 796
7 1 014 492 753 623 188 405 797 22 7 101 449 275 362 318 840 579
8 1 012 658 227 848 13 8 101 265 822 784
9 10 112 359 550 561 797 752 808 988 764 044 943 820 224 719 44 91 011 235 955 056 179 775 280 898 876 404 494 382 022 471

Clifford Pickover nennt in seinem Buch Wonders of Numbers parasitäre Zahlen , deren letzte Ziffer nicht gleich der Zahl n ist, die mit der Zahl multipliziert wird, pseudoparasitäre Zahlen. In der obigen Tabelle ist dann 142857 pseudo-5-parasitär, weil sie nicht mit der Ziffer 5, sondern mit der Ziffer 7 endet.[3]

Eigenschaften

  • Sei eine -parasitäre Zahl.
Dann erhält man weitere -parasitäre Zahlen, indem man die Ziffern von aneinanderreiht.
Beispiel:
Es ist eine -parasitäre Zahl (wie schon weiter oben gezeigt wurde). Dann sind aber auch die Zahlen , , etc. -parasitäre Zahlen.
  • Sei .
Dann sind alle Repdigits (also Zahlen, die ausschließlich durch identische Ziffern dargestellt werden wie zum Beispiel 444, 77777, etc.) -parasitäre Zahlen.

Parasitäre Zahlen in anderen Zahlsystemen

Die folgende Tabelle gibt die kleinsten -parasitären Zahlen im Duodezimalsystem (also mit Basis ) an (wobei die umgedrehte 2, also ᘔ, im Dezimalsystem 10 bedeutet (somit sei ᘔ=10) und die umgekehrte 3, also Ɛ, im Dezimalsystem 11 bedeutet (somit sei Ɛ=11)). Nullen zu Beginn der -parasitären Zahlen sind wieder nicht erlaubt:

n kleinste -parasitäre Zahl Stellen-
anzahl
1 1 01 1/Ɛ
2 10 631 694 842 0Ɛ 2/1Ɛ
3 2 497 04 7/2Ɛ=1/5
4 10 309 236 ᘔ88 206 164 719 544 4/3Ɛ
5 10 253 55ᘔ 943 307 3ᘔ4 584 099 19Ɛ 715 25 5/4Ɛ
6 10 204 081 428 54ᘔ 997 732 650 ᘔ18 346 916 306 6/5Ɛ
7 10 189 9Ɛ8 644 06Ɛ 33ᘔ ᘔ15 423 913 745 949 305 255 Ɛ17 35 7/6Ɛ
8 131 ᘔ8ᘔ 06 ᘔ/7Ɛ=2/17
9 10 141 964 863 445 9Ɛ9 384 Ɛ26 Ɛ53 304 054 721 6ᘔ1 155 Ɛ3Ɛ 129 78ᘔ 399 45 9/8Ɛ
1 4Ɛ3 642 9ᘔ7 085 792 14 12/9Ɛ=2/15
Ɛ 10 112 359 303 36ᘔ 539 09ᘔ 873 Ɛ32 581 9Ɛ9 975 055 Ɛ54 ᘔ31 45ᘔ 426 941 570 784 044 91Ɛ 55 Ɛ/ᘔƐ

Beispiel:

Sei und . Man erhält:
Man kann erkennen, dass man bei Schritt 4 die kleinste -parasitäre Zahl 2497 erhält. Danach erscheinen die hintersten Ziffern wieder zu Beginn der Zahl vorne, sie beginnt wieder periodisch zu werden (die letzten beiden Stellen 97 kann man im Schritt 6 schon vorne und hinten erkennen). Somit ist 2497 die kleinste -parasitäre Zahl im Duodezimalsystem, also zur Basis .

Weiteres

  • Wenn man die kleinste Zahl wissen will, die mit 1 beginnt, sodass lediglich durch Verschieben der äußersten linken Ziffer 1 von nach rechts erhalten wird, dann gibt die folgende Liste Auskunft (beginnend mit aufsteigendem ):
1, 105263157894736842, 1034482758620689655172413793, 102564, 102040816326530612244897959183673469387755, 1016949152542372881355932203389830508474576271186440677966, 1014492753623188405797, 1012658227848, 10112359550561797752808988764044943820224719, 10, 100917431192660550458715596330275229357798165137614678899082568807339449541284403669724770642201834862385321, 100840336134453781512605042016806722689075630252, ... (Folge A128857 in OEIS)
Diese Zahlen sind auch gleichzeitig die Perioden von . Die folgende Liste gibt Auskunft, wie viele Stellen diese Perioden haben (wieder beginnend mit aufsteigendem ):
1, 18, 28, 6, 42, 58, 22, 13, 44, 2, 108, 48, 21, 46, 148, 13, 78, 178, 6, 99, 18, 8, 228, 7, 41, 6, 268, 15, 272, 66, 34, 28, 138, 112, 116, 179, 5, 378, 388, 18, 204, 418, 6, 219, 32, 48, 66, 239, 81, 498, … (Folge A128858 in OEIS)
Beispiel:
Sei . Dann kann man aus den obigen beiden Listen und deren Periodenlänge 42 ablesen und es gilt:
Die Zahl unter dem Periodenstrich ist die gesuchte 42-stellige -parasitäre Zahl (die schon weiter oben erwähnt wurde). Sie beginnt mit 1 und es gilt:
Tatsächlich erhält man das Ergebnis, indem man nur die äußerste linke Ziffer 1 von nach ganz rechts verschiebt. Diese Zahl ist aber nicht die kleinste -parasitäre Zahl (die ist 142857, wie man obiger Tabelle entnehmen kann). Meistens erhält man aber die kleinste -parasitäre Zahl.

Siehe auch

Weblinks

Einzelnachweise

  1. Rafa Budria: Parasitic number, where does their name come from? Mathematics, 28. Oktober 2018, abgerufen am 24. August 2021.
  2. John Tierney: Freeman Dyson’s 4th-Grade Math Puzzle. The New York Times, 6. April 2009, abgerufen am 26. Juni 2021.
  3. Clifford A. Pickover: Wonders of Numbers: Adventures in Mathematics, Mind, and Meaning. Oxford University Press, 2001, S. 193–194, 346–347, abgerufen am 24. August 2021 (englisch).