Parasitäre Zahl
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.
- 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
- 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
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 | 1 | 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 | 6 | 410 256 | |
5 | 142 857 | 6 | 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.
- Beispiel:
- 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 | 1 | 1/Ɛ |
2 | 10 631 694 842 | Ɛ | 2/1Ɛ |
3 | 2 497 | 4 | 7/2Ɛ=1/5 |
4 | 10 309 236 ᘔ88 206 164 719 544 | 1Ɛ | 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 | 2Ɛ | 6/5Ɛ |
7 | 10 189 9Ɛ8 644 06Ɛ 33ᘔ ᘔ15 423 913 745 949 305 255 Ɛ17 | 35 | 7/6Ɛ |
8 | 131 ᘔ8ᘔ | 6 | ᘔ/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 ):
- 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.
- Sei . Dann kann man aus den obigen beiden Listen und deren Periodenlänge 42 ablesen und es gilt:
Siehe auch
Weblinks
- Anatoly A. Grinberg: Parasitic Numbers at Arbitrary Base. ResearchGate, März 2016, S. 1–18, abgerufen am 24. August 2021.
- Nicholas Dawidoff: The Civil Heretic. New York Times, 25. März 2009, abgerufen am 24. August 2021.
- Parasitic Numbers. 10. Februar 2019, abgerufen am 24. August 2021.
- Jan van Delden: Puzzle 806. Extended n-Parasitic numbers. Abgerufen am 24. August 2021.
- parasitic number. In: PlanetMath. (englisch)
Einzelnachweise
- Rafa Budria: Parasitic number, where does their name come from? Mathematics, 28. Oktober 2018, abgerufen am 24. August 2021.
- John Tierney: Freeman Dyson’s 4th-Grade Math Puzzle. The New York Times, 6. April 2009, abgerufen am 26. Juni 2021.
- 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).