Fröhliche Zahl

In der Zahlentheorie ist im Dezimalsystem eine fröhliche Zahl (vom englischen happy number) eine natürliche Zahl <math>n \in \mathbb N</math>, die als Ausgangswert für eine bestimmte Iterationsvorschrift nach endlich vielen Iterationsschritten zu dem Zahlenwert 1 führt, ähnlich dem Collatz-Problem.

Datei:Happy and sad numbers.svg

n ≤ 100

Definition

Bei einer natürlichen Zahl <math>n</math> mit der Dezimaldarstellung <math>\textstyle n = \sum_{i=0}^m a_i\cdot10^i = a_0\cdot10^0+a_1\cdot10^1+ \dotsb +a_m\cdot10^m</math>, wobei <math>0 \le a_i \le 9</math> und <math>a_i \in \N_0</math>, werden die einzelnen Ziffern <math>a_i</math> quadriert und addiert, d. h., es wird

<math>s = \sum_{i=0}^m a_i^2 = a_0^2+a_1^2+ \dotsb +a_m^2</math>

berechnet. Die daraus resultierende Zahl wird genauso behandelt. Ergibt sich irgendwann als Ergebnis eine 1, dann haben alle folgenden Zahlen ebenfalls diesen Wert, und die Zahl wird als fröhlich bezeichnet.

Alternative

Die einzige Alternative ist der Übergang in den einzigen, acht Zahlen umfassenden, periodischen Zyklus

<math>4 \longrightarrow 16 \longrightarrow 37 \longrightarrow 58 \longrightarrow 89 \longrightarrow 145 \longrightarrow 42 \longrightarrow 20 \longrightarrow 4</math>

Weitere Zyklen existieren nicht.

Beweis:

Sei <math>n</math> eine <math>k</math>-stellige Zahl. Dann ist die Summe <math>s</math> der Quadrate ihrer einzelnen Ziffern genau dann maximal, wenn die Zahl <math>n</math> ausschließlich aus <math>9</math>er besteht. Die Summe der Quadrate der einzelnen Ziffern ist somit maximal <math>s \leq k \cdot 9^2=81k</math>.

Sei nun <math>n \geq 1000</math> eine mindestens <math>4</math>-stellige Zahl. Dann ist <math>10^{k-1} \leq n < 10^k</math> mit <math>k \geq 4</math>. Ein einzelner obiger Iterationsschritt führt dann auf eine Zahl <math> s \leq 81\cdot k < 10^{k-1} \leq n</math> (die Ungleichung <math> 81\cdot k < 10^{k-1}</math> stimmt für <math> k \geq 4</math>). Das bedeutet, dass jede Zahl <math>n \geq 1000</math> durch jeden einzelnen obigen Iterationsschritt jeweils auf eine kleinere Zahl führt, die weniger Stellen hat. Mit genügend Schritten wird schließlich eine Zahl < 1000 erreicht.
Sei nun <math>n < 1000</math>. Die maximale Summe <math>s</math> der Quadrate der einzelnen Ziffern erhält man bei <math>n=999</math> und beträgt <math>s=3 \cdot 9^2=3 \cdot 81=243</math>. Das bedeutet, dass jede Zahl <math>243 <n < 1000</math> durch jeden einzelnen obigen Iterationsschritt auf eine Zahl <math>s</math> führt, für welche <math>s \leq 243</math> gilt.
Sei nun <math>100 \leq n \leq 243</math>. Die maximale Summe <math>s</math> der Quadrate der einzelnen Ziffern erhält man bei <math>n=199</math> und beträgt <math>s=1^1+9^2+9^2=1+81+81=163</math>. Das bedeutet, dass jede Zahl <math>163 <n \leq 243</math> durch jeden einzelnen obigen Iterationsschritt auf eine Zahl <math>s</math> führt, für welche <math>s \leq 163</math> gilt.
Sei nun <math>100 \leq n \leq 163</math>. Die maximale Summe <math>s</math> der Quadrate der einzelnen Ziffern erhält man bei <math>n=159</math> und beträgt <math>s=1^1+5^2+9^2=1+25+81=107</math>. Das bedeutet, dass jede Zahl <math>107 <n \leq 163</math> durch jeden einzelnen obigen Iterationsschritt auf eine Zahl <math>s</math> führt, für welche <math>s \leq 107</math> gilt.
Sei nun <math>100 \leq n \leq 107</math>. Die maximale Summe <math>s</math> der Quadrate der einzelnen Ziffern erhält man bei <math>n=107</math> und beträgt <math>s=1^1+0^2+7^2=1+0+49=50</math>. Das bedeutet, dass jede Zahl <math>100 \leq n \leq 107</math> durch jeden einzelnen obigen Iterationsschritt auf eine Zahl <math>s</math> führt, für welche <math>s \leq 50</math> gilt.

Zusammenfassend wurde somit gezeigt, dass jeder obige Iterationsschritt für jede Zahl <math>n >99</math> auf eine kleinere Zahl <math>s</math> führt und man letztendlich bei einer Zahl <math>n<100</math> landet. Wenn man alle diese wenigen Zahlen <math>1 \leq n<100</math> untersucht, kann man feststellen, dass sie alle entweder fröhlich sind (also in <math>s=1</math> münden), oder in dem erwähnten Zykel enden. <math>\Box</math>

Beispiele für fröhliche Zahlen

<math>n=19</math> ist eine fröhliche Zahl:

<math>19 \longrightarrow 1^2+9^2 = 82 \longrightarrow 8^2 + 2^2 = 68 \longrightarrow 6^2 + 8^2 = 100 \longrightarrow 1^2 + 0^2 + 0^2 = 1</math>

Es gibt 143 fröhliche Zahlen, die kleiner oder gleich 1000 sind. Diese lauten:

1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100, 103, 109, 129, 130, 133, 139, 167, 176, 188, 190, 192, 193, 203, 208, 219, 226, 230, 236, 239, 262, 263, 280, 291, 293, 301, 302, 310, 313, 319, 320, 326, 329, 331, 338, 356, 362, 365, 367, 368, 376, 379, 383, 386, 391, 392, 397, 404, 409, 440, 446, 464, 469, 478, 487, 490, 496, 536, 556, 563, 565, 566, 608, 617, 622, 623, 632, 635, 637, 638, 644, 649, 653, 655, 656, 665, 671, 673, 680, 683, 694, 700, 709, 716, 736, 739, 748, 761, 763, 784, 790, 793, 802, 806, 818, 820, 833, 836, 847, 860, 863, 874, 881, 888, 899, 901, 904, 907, 910, 912, 913, 921, 923, 931, 932, 937, 940, 946, 964, 970, 973, 989, 998, 1000, … (Folge A007770 in OEIS)

Auch die Jahreszahl 2026 ist eine fröhliche Zahl (2026 → 44 → 32 → 13 → 10 → 1).
Das erste Paar aufeinanderfolgender fröhlicher Zahlen ist das Paar <math>n_1=31</math> und <math>n_2=32</math>. Die folgende Liste gibt Aufschluss über die kleinsten weiteren Paare aufeinanderfolgender fröhlicher Zahlen, welche kleiner als 1000 sind (wobei immer nur der kleinere der beiden angegeben wird):

31, 129, 192, 262, 301, 319, 367, 391, 565, 622, 637, 655, 912, 931, … (Folge A035502 in OEIS)

Das erste Tripel (also Dreiertupel) aufeinanderfolgender fröhlicher Zahlen ist das Tripel <math>n_1=1880</math>, <math>n_2=1881</math> und <math>n_3=1882</math>. Der folgenden Liste kann man die kleinsten weiteren Tripel aufeinanderfolgender fröhlicher Zahlen entnehmen, welche kleiner als 10000 sind (wobei immer nur der kleinste der drei angegeben wird):

1880, 4780, 4870, 7480, 7839, 7840, 8180, 8470, 8739, 8740, 8810, … (Folge A072494 in OEIS)

Die folgende Liste gibt an, wie viele fröhliche Zahlen es gibt, welche kleiner oder gleich <math>10^k</math> für <math>k \in \mathbb N</math> gibt (beginnend mit <math>k=1</math>):

3, 20, 143, 1442, 14377, 143071, 1418854, 14255667, 145674808, 1492609148, 15091199357, 149121303586, 1443278000870, 13770853279685, 130660965862333, 1245219117260664, 12024696404768025, 118226055080025491, 1183229962059381238, 12005034444292997294, … (Folge A068571 in OEIS)

Beispiel: An der 7. Stelle obiger Liste steht die Zahl <math>1418854</math>. Es gibt also insgesamt <math>1418854</math> verschiedene fröhliche Zahlen, welche kleiner oder gleich <math>10^7</math> sind.

Eigenschaften von fröhlichen Zahlen

Keine einzige Zahl außer <math>n=1</math> ist die Summe der Quadrate ihrer eigenen Ziffern.

Beweis:

Würde es eine solche Zahl <math>n \not=1</math> geben, die gleichzeitig die Summe <math>s</math> der Quadrate ihrer eigenen Ziffern ist (also <math>n=s</math>), so würde diese Zahl, wenn man obige Iterationsschritte auf sie anwendet, jedes Mal in sich selbst enden und somit weder in <math>n=1</math> noch in obigem angegebenen einzig möglichen Zykel münden. Weiter oben wurde aber bewiesen, dass nur diese beiden Fälle auftreten können. Somit kann es keine Zahl <math>n \not=1</math> geben, welche die Summe der Quadrate ihrer eigenen Ziffern ist. <math>\Box</math>

Es gibt unendlich viele fröhliche Zahlen.

Beweis:

<math>n=1</math> ist eine fröhliche Zahl. Wendet man obige Iterationen auf Zahlen der Form <math>n=10^k</math> mit <math>k \in \mathbb N</math> an, so erhält man als Summe <math>s</math> der Quadrate ihrer Ziffern schon mit einem einzigen Iterationsschritt den Wert <math>s=1</math>. Somit sind alle Zahlen der Form <math>n=10^k</math> fröhlich. Weil es unendlich viele Zahlen dieser Form <math>n=10^k</math> gibt, gibt es auch unendlich viele fröhliche Zahlen. <math>\Box</math>

Sei <math>n</math> eine beliebige fröhliche Zahl. Dann erhält man beliebig viele weitere fröhliche Zahlen, indem man beliebig viele Nullen einfügt oder rausnimmt, da sich an der Summe der Quadrate ihrer Ziffern nichts ändert.
Sei <math>m \in \mathbb N</math> eine beliebige natürliche Zahl. Dann existiert mindestens ein <math>(m+1)</math>-Tupel von <math>m+1</math> aufeinanderfolgender fröhlichen Zahlen <math>(n, n+1, n+2, \ldots , n+m)</math>.

Beweis: siehe<ref>Hao Pan: On consecutive happy numbers. (PDF) Cornell University, 2006, S. 1–8, abgerufen am 9. Dezember 2018.</ref>

Beispiel:

Der erste Wert der kleinsten <math>m</math>-Tupel fröhlicher Zahlen (also <math>m</math> aufeinanderfolgende fröhliche Zahlen) für aufsteigende <math>m=1, 2, 3, \ldots</math> sind:

1, 31, 1880, 7839, 44488, 7899999999999959999999996, 7899999999999959999999996, … (Folge A055629 in OEIS)

An der fünften Stelle obiger Liste steht die Zahl <math>n=44488</math>. Somit sind alle Zahlen des <math>5</math>er-Tupels <math>(44488, 44489, 44490, 44491, 44492)</math> fröhliche Zahlen und es ist das kleinstmögliche <math>5</math>er-Tupel mit dieser Eigenschaft.

Alle Zahlen der Form <math>n=10^k+3</math> oder <math>n=10^k+9</math> mit <math>k \in \mathbb N, k>0</math> sind fröhliche Zahlen.

Beweis:

Sei <math>n=10^k+3</math> mit <math>k>0</math> (diese Zahl <math>n</math> beginnt mit der Ziffer <math>1</math>, hat danach <math>k-1</math> Nullen und endet mit der Ziffer <math>3</math>). Die Summe <math>s</math> der Quadrate der einzelnen Ziffern dieser Zahl <math>n</math> ist <math>s=1^2+0^2+0^2+\dotsb+0^2+3^2=1+9=10</math>. Diese Zahl <math>10</math> ist aber fröhlich, weil <math>1^2+0^2=1</math> ist. Somit ist <math>n=10^k+3</math> fröhlich.

Sei <math>n=10^k+9</math> mit <math>k>0</math> (diese Zahl <math>n</math> beginnt mit der Ziffer <math>1</math>, hat danach <math>k-1</math> Nullen und endet mit der Ziffer <math>9</math>). Die Summe <math>s</math> der Quadrate der einzelnen Ziffern dieser Zahl <math>n</math> ist <math>s=1^2+0^2+0^2+\dotsb+0^2+9^2=1+81=82</math>. Wendet man obige Iterationsschritte auf die Zahl <math>82</math> an, erhält man:

<math>82 \longrightarrow 8^2+2^2 = 68 \longrightarrow 6^2+8^2 = 100 \longrightarrow 1^2+0^2+0^2 = 1</math>.

Somit ist auch <math>n=10^k+9</math> fröhlich. <math>\Box</math>

Vertauscht man die Ziffern einer fröhlichen Zahl, so erhält man wieder eine fröhliche Zahl.

Beweis:

Die Vertauschung der Ziffern einer fröhlichen Zahl ändert nichts an der Summe <math>s</math> der Quadrate ihrer (nun vertauschten) Ziffern. Die Summe <math>s</math> bleibt gleich. Führt die Iteration der ursprünglichen Zahl auf die Zahl <math>1</math>, so führt sie auch jetzt auf die Zahl <math>1</math>. <math>\Box</math>

Skriptfehler: Ein solches Modul „Vorlage:Anker“ ist nicht vorhanden.Traurige (nichtfröhliche) Zahlen

Eine natürliche Zahl <math>n \in \mathbb N</math>, die nicht fröhlich ist, ist eine traurige Zahl (oder auch nichtfröhliche Zahl) (vom englischen unhappy number oder sad number).

Beispiele für traurige (nichtfröhliche) Zahlen

<math>n=4</math> ist eine traurige (nichtfröhliche) Zahl:

<math>4 \longrightarrow 4^2 = 16 \longrightarrow 1^2 + 6^2 = 37 \longrightarrow 3^2 + 7^2 = 58 \longrightarrow 5^2 + 8^2 = 89 \longrightarrow 8^2 + 9^2 = 145</math> <math> \longrightarrow 1^2 + 4^2 + 5^2 = 42 \longrightarrow 4^2 + 2^2 = 20 \longrightarrow 2^2 + 0^2 = 4</math>

<math>n=99</math> ist eine traurige (nichtfröhliche) Zahl:

<math>99 \longrightarrow 9^2+9^2 = 162 \longrightarrow 1^2 + 6^2 + 2^2 = 41 \longrightarrow 4^2 + 1^2 = 17 \longrightarrow 1^2 + 7^2 = 50</math> <math>\longrightarrow 5^2+0^2 = 25 \longrightarrow 2^2 + 5^2 = 29 \longrightarrow 2^2 + 9^2 = 85 \longrightarrow 8^2 + 5^2 = 89 \longrightarrow 8^2 + 9^2 = 145</math> <math> \longrightarrow 1^2 + 4^2 + 5^2 = 42 \longrightarrow 4^2 + 2^2 = 20 \longrightarrow 2^2 + 0^2 = 4</math>

… und man endet somit im einzig möglichen Zykel wie im Beispiel direkt darüber.

Eigenschaften von traurigen Zahlen

Es gibt unendlich viele traurige Zahlen.

Beweis:

Sei <math>n=2 \cdot 10^k</math> mit <math>k \in \mathbb N</math>. Wendet man obige Iterationen auf Zahlen dieser Form an, so erhält man als Summe <math>s</math> der Quadrate ihrer Ziffern schon mit einem einzigen Iterationsschritt den Wert <math>s=2^2=4</math> und befindet sich am Anfang des einzig möglichen Zykels, der nicht in der Zahl <math>1</math> mündet (die Zahl <math>4</math> ist, wie im Beispiel vorher gezeigt, eine traurige Zahl). Somit sind alle Zahlen der Form <math>n=2 \cdot 10^k</math> traurig. Weil es unendlich viele Zahlen dieser Form <math>n=2 \cdot 10^k</math> gibt, gibt es auch unendlich viele traurige Zahlen. <math>\Box</math>

Skriptfehler: Ein solches Modul „Vorlage:Anker“ ist nicht vorhanden.Fröhliche Primzahlen

Eine Primzahl <math>n \in \mathbb P</math>, die fröhlich ist, nennt man fröhliche Primzahl.

Beispiele für fröhliche Primzahlen

Die kleinsten fröhlichen Primzahlen bis 1000, sind die folgenden:

7, 13, 19, 23, 31, 79, 97, 103, 109, 139, 167, 193, 239, 263, 293, 313, 331, 367, 379, 383, 397, 409, 487, 563, 617, 653, 673, 683, 709, 739, 761, 863, 881, 907, 937, … (Folge A035497 in OEIS).

Die Carmichael-Zahl <math>n=1729</math> ist das Produkt der ersten drei fröhlichen Primzahlen.
Die Palindrom-Primzahl <math>p=10^{150006}+7426247 \cdot 10^{75000}+1</math> ist eine fröhliche Primzahl mit <math>150007</math> Stellen, weil die Summe <math>s</math> der Quadrate ihrer Ziffern gleich <math>s=1^2+0^2+\dotsb+0^2+7^2+4^2+2^2+6^2+2^2+4^2+7^2+0^2+\dotsb+ 0^2+1^2=176</math> beträgt und <math>176</math> eine fröhliche Zahl ist. Diese Primzahl hat Paul Jobling am 26. Dezember 2005 entdeckt.<ref>Chris K. Caldwell: 10¹⁵⁰⁰⁰⁶ + 7426247·10⁷⁵⁰⁰⁰ + 1. The Largest Known Primes, abgerufen am 9. Dezember 2018. </ref>
Die momentan (Stand: 26. Oktober 2024) größte bekannte fröhliche Primzahl ist die möglicherweise 52. Mersenne-Primzahl und gleichzeitig größte<ref name="primesutmedu2">Liste der größten bekannten Primzahlen (englisch). Abgerufen am 26. Oktober 2024. </ref> bekannte Primzahl <math>M_{136279841}=2^{136279841}-1</math>. Wenn man auf sie obige Iteration anwendet, erhält man:

<math>M_{136279841}=2^{136279841}-1 \longrightarrow 1169061131 \longrightarrow 167 \longrightarrow 86 \longrightarrow 100 \longrightarrow 1</math>

Sie hat 41024320 Stellen und wurde am 21. Oktober 2024 von Luke Durant entdeckt.<ref>Chris K. Caldwell: 2^136279841 − 1. The Largest Known Primes, abgerufen am 14. Dezember 2018.</ref> Für die Berechnung der Iteration benötigt man nur wenige Sekunden mit einem geeigneten Mathematik-Programm.

Die zu eben diesem Zeitpunkt zweitgrößte bekannte Primzahl, die möglicherweise 51. Mersenne-Primzahl<ref name="primesutmedu2" /><ref>Chris K. Caldwell: 2^82589933 − 1. The Largest Known Primes, abgerufen am 14. Dezember 2018.</ref> <math>M_{82589933}=2^{82589933}-1</math> ist keine fröhliche Primzahl, weil obige Iterationen nicht auf 1, sondern in einem Zyklus enden:

<math>M_{82589933}=2^{82589933}-1 \longrightarrow 708638153 \longrightarrow 257 \longrightarrow 78 \longrightarrow 113 \longrightarrow 11 \longrightarrow 2 \longrightarrow 4 \longrightarrow 16 \longrightarrow 37 \longrightarrow 58 \longrightarrow 89 \longrightarrow 145 \longrightarrow 42 \longrightarrow 20 \longrightarrow 4 \longrightarrow \ldots</math>

Sie ist somit die größte bekannte traurige Primzahl.

Eigenschaften von fröhlichen Primzahlen

Alle Primzahlen <math>p \in \mathbb P</math> der Form <math>p=10^k+3</math> oder <math>p=10^k+9</math> mit <math>k \in \mathbb N, k>0</math> sind fröhliche Primzahlen.

Beweis:

Diese Eigenschaft resultiert aus der weiter oben schon bewiesenen Eigenschaft für fröhliche Zahlen, dass alle Zahlen der Form <math>n=10^k+3</math> oder <math>n=10^k+9</math> mit <math>k \in \mathbb N, k>0</math> fröhliche Zahlen sind. <math>\Box</math>

Vertauscht man die Ziffern einer fröhlichen Primzahl, so erhält man (im Gegensatz zu fröhlichen Zahlen) nicht wieder unbedingt eine fröhliche Primzahl.

Beweis:

Es genügt ein Gegenbeispiel: Die Zahl <math>p=19</math> ist eine fröhliche Primzahl (siehe obige Liste). Vertauscht man ihre Ziffern, erhält man die Zahl <math>n=91</math>, welche keine Primzahl mehr ist. Sie ist zwar fröhlich, aber eben keine Primzahl mehr. (Die Zahl <math>n=91</math> ist im Speziellen eine fröhliche Fermatsche Pseudoprimzahl zur Basis 3, was aber mit diesem Problem nichts zu tun hat.) <math>\Box</math>

Fröhliche Zahlen in anderen Basen

Die obige Definition von fröhlichen Zahlen stützt sich auf das Dezimalsystem, also auf die Basis <math>b=10</math>. Dies kann man verallgemeinern:

Eine Zahl <math>n \in \mathbb N</math> ist eine fröhliche Zahl zur Basis <math>b</math>, wenn die Summe der Quadrate ihrer Basis-<math>b</math>-Ziffern nach endlich vielen Iterationsschritten in der Zahl <math>1_b=1</math> endet.

Beispiele für fröhliche Zahlen in anderen Basen

Die Zahl <math>n=111_2=\underline{1} \cdot 2^2+\underline{1} \cdot 2^1+\underline{1} \cdot 2^0=4+2+1=7</math> ist eine fröhliche Zahl zur Basis <math>b=2</math>, weil für die Summe <math>s</math> der Quadrate ihrer Ziffern gilt:

<math>s=1^2+1^2+1^2=3=\underline{1} \cdot 2^1+\underline{1} \cdot 2^0=11_2</math>

<math>\longrightarrow s=1^2+1^2=2=\underline{1} \cdot 2^1+\underline{0} \cdot 2^0=10_2</math>

<math>\longrightarrow s=1^2+0^2=1=\underline{1} \cdot 2^0=1_2</math>

Eigenschaften von fröhlichen Zahlen in anderen Basen

Alle Zahlen der Form <math>n=10^k_b</math> mit <math>k \in \mathbb N_0</math> sind fröhliche Zahlen zu jeder Basis <math>b</math>.

Beweis:

Sei <math>n=10^k_b</math> mit <math>k \in \mathbb N_0</math>. Dann ist die Summe <math>s</math> der Quadrate ihrer Ziffern gleich <math>s=1^2+0^2+\dotsb+0^2=1=1_b</math> und somit fröhlich. <math>\Box</math>

Zur Basis <math>b=2</math> sind alle Zahlen fröhlich.

Beweisidee:

Alle binären Zahlen, welche größer als <math>n=1000_2</math> sind, gehen nach mehrmaligen Iterationen in einen Wert <math>s</math> über, welcher kleiner oder gleich <math>1000_2</math> ist. Alle binären Zahlen, welche kleiner oder gleich <math>n=1000_2</math> sind, sind aber fröhlich, wie die folgende Rechnung zeigt:

<math>s=1000_2 \longrightarrow 1_2</math>

<math>s=111_2 \longrightarrow 11_2 \longrightarrow 10_2 \longrightarrow 1_2</math> (siehe obiges Beispiel)

<math>s=110_2 \longrightarrow 10_2 \longrightarrow 1_2</math>

<math>s=100_2 \longrightarrow 1_2</math>

<math>s=11_2 \longrightarrow 10_2 \longrightarrow 1_2</math>

<math>s=10_2 \longrightarrow 1_2</math>

Alle Sequenzen enden in der Zahl <math>s=1_2</math>, daraus folgt, dass alle Zahlen im Dualsystem (also zur Basis <math>b=2</math>) fröhlich sind. Dies macht die Basis <math>b=2</math> zu einer fröhlichen Basis (vom englischen happy base). <math>\Box</math>

Die einzigen bekannten fröhlichen Basen sind die Basen <math>b=2</math> und <math>b=4</math>. Es gibt keine weiteren bekannten Basen, welche kleiner als 500.000.000 sind.

Beweis: siehe<ref>N. J. A. Sloane: Smallest unhappy number in base n (or 0 if no unhappy numbers in the base) – Comments. OEIS, abgerufen am 9. Dezember 2018.</ref>

Im Duodezimalsystem (also mit der Basis <math>b=12</math>) gibt es drei Fixpunkte, in denen obige Iterationen enden können: <math>1_{12}=1</math>, <math>25_{12}=29</math> und <math>A5_{12}=125</math> (die beiden Zahlen <math>25_{12}</math> und <math>A5_{12}</math> sind Armstrong-Zahlen zur Basis <math>b=12</math> (Folge A161949 in OEIS)). Außerdem gibt es vier Zykel (dabei sei <math>A_{12}=10</math> und <math>B_{12}=11</math>):

<math>5_{12} \longrightarrow 21_{12} \longrightarrow 5_{12}</math> (im Dezimalsystem <math>5 \longrightarrow 25 \longrightarrow 5</math>, also ein Zykel der Länge <math>2</math>)

<math>8_{12} \longrightarrow 54_{12} \longrightarrow 35_{12} \longrightarrow 2A_{12} \longrightarrow 88_{12} \longrightarrow A8_{12} \longrightarrow 118_{12} \longrightarrow 56_{12} \longrightarrow 51_{12} \longrightarrow 22_{12} \longrightarrow 8_{12}</math> (ein Zykel der Länge <math>10</math>)

<math>18_{12} \longrightarrow 55_{12} \longrightarrow 42_{12} \longrightarrow 18_{12}</math> (ein Zykel der Länge <math>3</math>)

<math>68_{12} \longrightarrow 84_{12} \longrightarrow 68_{12}</math> (ein Zykel der Länge <math>2</math>)

Im Duodezimalsystem (also mit der Basis <math>b=12</math>) gibt es keine fröhlichen Zahlen zwischen <math>10_{12}=12</math> und <math>100_{12}=144</math>.
Im Hexadezimalsystem (also mit der Basis <math>b=16</math>) gibt es nur einen Fixpunkt, in denen obige Iterationen enden können: <math>1_{16}=1</math>. Außerdem gibt es auch nur einen Zykel:

<math>D_{16} \longrightarrow A9_{16} \longrightarrow B5_{16} \longrightarrow 92_{16} \longrightarrow 55_{16} \longrightarrow 32_{16} \longrightarrow D_{16}</math> (ein Zykel der Länge <math>6</math>)

Somit ist der Sachverhalt im Hexadezimalsystem ähnlich zu dem im Dezimalsystem.

Traurige Zahlen in anderen Basen

Eine traurige Zahl zur Basis <math>b</math> führt nach obigen Iterationen zu einem Zykel von Zahlen.

Eigenschaften von traurigen Zahlen in anderen Basen

Eine traurige Zahl zur Basis <math>b</math> führt nach obigen Iterationen zu einem Zykel von Zahlen, welche (mit zu oben analogen Argumenten) allesamt kleiner als <math>1000_b</math> sind. Wenn <math>n<1000_b</math> ist, dann ist die Summe <math>s</math> der Quadrate ihrer Basis-<math>b</math>-Ziffern kleiner oder gleich <math>3 \cdot (b-1)^2</math> (was <math>< b^3</math> ist für <math>b \geq 5</math>). Dies zeigt, dass wenn eine Iteration eine Zahl kleiner als <math>1000_b</math> erreicht, sie für den Rest der Sequenz immer unter <math>1000_b</math> bleibt und somit entweder in einen Zykel oder in die Zahl <math>1_b</math> übergehen muss (im ersten Fall ist sie traurig, im zweiten Fall fröhlich).

Verallgemeinerung von fröhlichen und nichtfröhlichen Zahlen

Man kann die Definition von fröhlichen Zahlen erweitern, indem man nicht die Summe <math>s</math> der Quadrate der einzelnen Ziffern einer Zahl <math>n</math> betrachtet, sondern die <math>m</math>-ten Potenzen der einzelnen Ziffern einer Zahl <math>n</math>. Die Basis sei in diesem Abschnitt immer <math>b=10</math>, also immer das Dezimalsystem.

Beispiele für verallgemeinerte fröhliche und nichtfröhliche Zahlen

Die Zahl <math>n=1579</math> ist eine verallgemeinerte fröhliche Zahl für <math>m=3</math>, weil gilt:

Kurz geschrieben: <math>1579 \longrightarrow 1198 \longrightarrow 1243 \longrightarrow 100 \longrightarrow 1</math>

Die Zahl <math>n=99</math> ist eine verallgemeinerte nichtfröhliche Zahl für <math>m=3</math>, weil gilt:

Kurz geschrieben: <math>99 \longrightarrow 1458 \longrightarrow 702 \longrightarrow 351 \longrightarrow 153 \longrightarrow 153</math>

Somit bleibt die Zahl <math>n=99</math> schon nach drei Iterationen "stecken" und verweilt dann quasi als Konstante bei der Zahl <math>153</math>. Weil sie somit nicht in der <math>1</math> mündet, ist sie keine verallgemeinerte fröhliche, sondern eine verallgemeinerte nichtfröhliche Zahl.

Eigenschaften von verallgemeinerten fröhlichen und nichtfröhlichen Zahlen

Sei <math>m=3</math> (man betrachte also die Summe der 3. Potenzen der einzelnen Ziffern einer Zahl <math>n</math>). Kubiert man die einzelnen Ziffern einer Zahl <math>n>2916</math> und summiert man diese auf, so erhält man die Summe <math>s</math>, für welche gilt: <math>s<n</math>

(Wenn man die Ziffern nicht kubiert, sondern wie ursprünglich nur quadriert, so gilt diese Aussage für <math>n>243</math> und wurde zu Beginn dieses Artikels behandelt.)

Beweis:

Sei <math>n</math> eine <math>k</math>-stellige Zahl. Dann ist die Summe <math>s</math> der 3. Potenzen ihrer einzelnen Ziffern genau dann maximal, wenn die Zahl <math>n</math> ausschließlich aus <math>9</math>er besteht. Die Summe der 3. Potenzen der einzelnen Ziffern ist somit maximal <math>s \leq k \cdot 9^3=729k</math>.

Sei nun <math>n \geq 10000</math> eine mindestens <math>5</math>-stellige Zahl. Dann ist <math>10^{k-1} \leq n < 10^k</math> mit <math>k \geq 5</math>. Ein einzelner obiger Iterationsschritt führt dann auf eine Zahl <math> s \leq 729k < 10^{k-1} \leq n</math> (die Ungleichung <math> 729k < 10^{k-1}</math> stimmt für <math> k \geq 5</math>). Das bedeutet, dass jede Zahl <math>n \geq 10000</math> durch jeden einzelnen obigen Iterationsschritt jeweils auf eine kleinere Zahl führt, die weniger Stellen hat.
Sei nun <math>n < 10000</math>. Die maximale Summe <math>s</math> der Quadrate der einzelnen Ziffern erhält man bei <math>n=9999</math> und beträgt <math>s=4 \cdot 9^3=4 \cdot 729=2916</math>. Das bedeutet, dass jede Zahl <math>2916 <n < 10000</math> durch jeden einzelnen obigen Iterationsschritt auf eine Zahl <math>s</math> führt, für welche <math>s \leq 2916</math> gilt. <math>\Box</math>

Sei <math>m=3</math> (man betrachte also die Summe der 3. Potenzen der einzelnen Ziffern einer Zahl <math>n</math>). Dann münden verallgemeinerte nichtglückliche Zahlen entweder in eine der folgenden Konstanten:

oder in einen der folgenden vier Zykeln:

<math>133 \longrightarrow 55 \longrightarrow 250 \longrightarrow 133</math> (Zykel der Länge <math>3</math>)

<math>217 \longrightarrow 352 \longrightarrow 160 \longrightarrow 217</math> (Zykel der Länge <math>3</math>)

<math>1459 \longrightarrow 919</math> (Zykel der Länge <math>2</math>)

<math>136 \longrightarrow 244</math> (Zykel der Länge <math>2</math>)

Beweis:

Wegen voriger Eigenschaft muss man nur alle Zahlen bis <math>n \leq 2916</math> kontrollieren, wozu ein nicht besonders schneller Rechner ausreicht. Man erkennt, dass verallgemeinerte nichtfröhliche Zahlen in eine der obigen acht Möglichkeiten münden.

Für die ersten vier Konstanten gilt:

<math>153 \longrightarrow 1^3+5^3+3^3=1+125+27=153 </math> ergibt tatsächlich eine Konstante, die bei der Iteration in sich übergeht.

<math>370 \longrightarrow 3^3+7^3+0^3=27+343+0=370 </math> ergibt ebenfalls tatsächlich eine Konstante, die bei der Iteration in sich übergeht.

<math>371 \longrightarrow 3^3+7^3+1^3=27+343+1=371 </math> ergibt ebenfalls tatsächlich eine Konstante, die bei der Iteration in sich übergeht.

<math>407 \longrightarrow 4^3+0^3+7^3=64+0+343=407 </math> ergibt ebenfalls tatsächlich eine Konstante, die bei der Iteration in sich übergeht.

Für die weiteren vier Zykel gilt:

<math>133 \longrightarrow 1^3+3^3+3^3=1+27+27=55 \longrightarrow 5^3+5^3=125+125=250 \longrightarrow 2^3+5^3+0^3=8+125=133</math> ergibt einen Zykel der Länge <math>3</math>.

<math>217 \longrightarrow 2^3+1^3+7^3=8+1+343=352 \longrightarrow 3^3+5^3+2^3=27+125+8=160 \longrightarrow 1^3+6^3+0^3=1+216+0=217</math> ergibt ebenfalls einen Zykel der Länge <math>3</math>.

<math>1459 \longrightarrow 1^3+4^3+5^3+9^3=1+64+125+729=919 \longrightarrow 9^3+1^3+9^3=729+1+729=1459</math> ergibt einen Zykel der Länge <math>2</math>.

<math>136 \longrightarrow 1^3+3^3+6^3=1+27+216=244 \longrightarrow 2^3+4^3+4^3=8+64+64=136</math> ergibt einen Zykel der Länge <math>2</math>. <math>\Box</math>

Die einzigen Zahlen, die gleich der Summe der 3. Potenzen ihrer Ziffern sind, sind die folgenden Zahlen:

0, 1, 153, 370, 371, 407 (Folge A046197 in OEIS)

Beweis:

Gäbe es noch weitere Zahlen mit dieser Eigenschaft, so würde es bei der vorigen Eigenschaft noch weitere Varianten geben, dass verallgemeinerte nichtfröhliche Zahlen in speziellen Konstanten münden. Die vorige Eigenschaft gibt aber nur die Konstanten <math>153, 370, 371</math> und <math>407</math> an. Die beiden Zahlen <math>0</math> und <math>1</math> haben trivialerweise diese Eigenschaft. <math>\Box</math>

Sei <math>m=4</math> (man betrachte also die Summe der 4. Potenzen der einzelnen Ziffern einer Zahl <math>n</math>). Dann münden verallgemeinerte nichtglückliche Zahlen <math>1 \leq n \leq 100</math> entweder in eine der folgenden Konstanten:

oder in einem der beiden folgenden Zykel:

<math>13139 \longrightarrow 6725 \longrightarrow 4338 \longrightarrow 4514 \longrightarrow 1138 \longrightarrow 4179 \longrightarrow 9219 \longrightarrow 13139</math> (Zykel der Länge <math>7</math>)

<math>6514 \longrightarrow 2178 \longrightarrow 6514</math> (Zykel der Länge <math>2</math>)

Beweis:

Die Zahlen zwischen 1 und 100 kann man mit einem Computer schnell kontrollieren und stellt tatsächlich fest, dass sie in den folgenden Zahlen bzw. Zykel münden:

<math>1634 \longrightarrow 1^4+6^4+3^4+4^4=1+1296+81+256=1634</math> ergibt tatsächlich eine Konstante, die bei der Iteration in sich übergeht.

<math>8208 \longrightarrow 8^4+2^4+0^4+8^4=4096+16+0+4096=8208</math> ergibt ebenfalls eine Konstante, die bei der Iteration in sich übergeht.

<math>9474 \longrightarrow 9^4+4^4+7^4+4^4=6561+256+2401+256=9474</math> ergibt ebenfalls eine Konstante, die bei der Iteration in sich übergeht.

<math>13139 \longrightarrow 1^4+3^4+1^4+3^4+9^4=1+81+1+81+6561= 6725 \longrightarrow 6^4+7^4+2^4+5^4=1296+2401+16+625=4338 \longrightarrow 4^4+3^4+3^4+8^4=256+81+81+4096=4514 \longrightarrow</math>

<math>\longrightarrow 4^4+5^4+1^4+4^4 = 256+625+1+256=1138 \longrightarrow 1^4+1^4+3^4+8^4=1+1+81+4096=4197 \longrightarrow 4^4+1^4+9^4+7^4=256+1+6561+2401=9219 \longrightarrow 9^4+2^4+1^4+9^4=6561+256+1+6561=13379</math> ergibt einen Zykel der Länge <math>7</math>.

<math>6514 \longrightarrow 6^4+5^4+1^4+4^4=1296+625+1+256= 2178 \longrightarrow 2^4+1^4+7^4+8^4=16+1+2401+4096=6514</math> ergibt einen Zykel der Länge <math>2</math>. <math>\Box</math>

Siehe auch

Weblinks

Eric W. Weisstein: Happy Number. In: MathWorld (englisch).
Eric W. Weisstein: Sad Number. In: MathWorld (englisch).
Eric W. Weisstein: Unhappy Number. In: MathWorld (englisch).
Walter Schneider: <templatestyles src="Webarchiv/styles.css" />Happy Numbers. (Memento vom 27. Juni 2004 im Internet Archive) Mathews
Happy numbers. rosettacode.org, abgerufen am 9. Dezember 2018 (wie man sie in den verschiedensten Computersprachen berechnen kann).

Einzelnachweise

Vorlage:Navigationsleiste Primzahlklassen