Inhaltskette

Unter einer Inhaltskette (auch Aliquot-Folge von engl. aliquot sequence) versteht man eine Folge positiver ganzer Zahlen, in der jede der Zahleninhalt (die Summe der echten Teiler) ihres Vorgängers ist.

Formale Definition

Die Inhaltskette mit dem Startwert n oder Inhaltskette von n ist die Folge

wobei mit der Teilersumme .

Eigenschaften

Natürliche Zahlen, die über Inhaltsketten auf die gleiche Primzahl (abgesehen von der 0 und 1) führen, bilden eine Primzahlfamilie (engl. prime family), kurz auch P-Familie (engl. p-family) genannt. Eine Ringfamilie (engl. cycle family), kurz auch R-Familie genannt (engl. c-family), terminiert in einem Ring vollkommener, befreundeter oder geselliger Zahlen.

Perfekte Zahlen terminieren in einer perfekten Zahl, nämlich sich selbst (weil sie so definiert sind).

Befreundete Zahlen terminieren in einem Zykel mit einer Länge von 2 (weil sie so definiert sind).

Gesellige Zahlen terminieren in einem Zykel der Länge 3 oder größer (weil sie so definiert sind).

Inhaltsketten können beispielsweise in der factoring database generiert werden.

Die Catalan-Dickson-Vermutung (benannt nach Eugène Charles Catalan und Leonard Eugene Dickson) besagt, dass jede Inhaltskette periodisch wird oder mit 0 endet. Sie ist bis heute weder bewiesen noch widerlegt. Die Mathematiker Richard Kenneth Guy und John L. Selfridge nehmen allerdings an, dass die Catalan-Dickson-Vermutung falsch ist (was bedeuten würde, dass es Zahlen gibt, deren Inhaltsketten weder in der 0 noch in einer perfekten Zahl, noch in einem Zykel münden; ihre Inhaltskette wären somit unendlich lang).[1]

Eine Zahl, die in keiner Inhaltskette vorkommt (mit Ausnahme als Startwert der eigenen Inhaltskette), nennt man unberührbare Zahl (vom englischen untouchable number).

Beispiele

Beispiel 1:

Die Inhaltskette von 10 ist (10, 8, 7, 1, 0), hat somit eine Länge von n=5 und terminiert in der 0:

s(10) = 1 + 2 + 5 = 8
s(08) = 1 + 2 + 4 = 7
s(07) = 1
s(01) = 0

Beispiel 2:

Die Inhaltskette von 95 ist (95, 25, 6, 6,...), hat somit eine Länge von n=3 und terminiert in der perfekten Zahl 6:

s(95) = 1 + 5 + 19 = 25
s(25) = 1 + 5 = 6
s(06) = 1 + 2 + 3 = 6
s(06) = 1 + 2 + 3 = 6
...

Beispiel 3:

Die Inhaltskette von 220 ist (220, 284, 220, 284, 220,...), hat eine Länge von n=2 und terminiert in einem Zykel mit einer Länge von 2 (220 und 284 sind befreundete Zahlen):

s(220) = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
s(284) = 1 + 2 + 4 + 71 + 142 = 220
s(220) = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
s(284) = 1 + 2 + 4 + 71 + 142 = 220
...
Es sind weit über 363000 befreundete Zahlenpaare bekannt.[2]

Beispiel 4:

Die Inhaltskette von 12496 ist (12496, 14288, 15472, 14536, 14264, 12496,...), hat eine Länge von n=5 und terminiert in einem Zykel mit einer Länge von 5 (diese 5 Zahlen sind gesellige Zahlen):

s(12496) = 1 + 2 + 4 + 8 + 11 + 16 + 22 + 44 + 71 + 88 + 142 + 176 + 284 + 568 + 781 + 1136 + 1562 + 3124 + 6248 = 14288
s(14288) = 1 + 2 + 4 + 8 + 16 + 19 + 38 + 47 + 76 + 94 + 152 + 188 + 304 + 376 + 752 + 893 + 1786 + 3572 + 7144 = 15472
s(15472) = 1 + 2 + 4 + 8 + 16 + 967 + 1934 + 3868 + 7736 = 14536
s(14536) = 1 + 2 + 4 + 8 + 23 + 46 + 79 + 92 + 158 + 184 + 316 + 632 + 1817 + 3634 + 7268 = 14264
s(14264) = 1 + 2 + 4 + 8 + 1783 + 3566 + 7132 = 12496
...
Dieser Zykel der Länge 5 ist der einzige bekannte.[2] Es terminieren zum Beispiel die Inhaltsketten von 9464, 12032, 12496, 14264, 14288, 14536, 15472, 15476, 16312, 18922, ... in diesem Zykel.

Beispiel 5:

Die Inhaltskette von 14316 ist (14316, 19116, 31704, 47616, 83328, 177792, 295488, 629072, 589786, 294896, 358336, 418904, 366556, 274924, 275444, 243760, 376736, 381028, 285778, 152990, 122410, 97946, 48976, 45946, 22976, 22744, 19916, 17716, 14316,...) und terminiert in einem Zykel mit einer Länge von 28 (diese 28 Zahlen sind somit ebenfalls gesellige Zahlen).

Dieser Zykel der Länge 28 ist der einzige bekannte.[2] Es terminieren zum Beispiel die Inhaltsketten von 2856, 3360, 5784, 5916, 7524, 7860, 8736, 9052, 9204, 10328, 14316, 17496, ... in diesem Zykel.

weitere Beispiele:

  • Die Inhaltsketten-Längen für die ersten 50 Zahlen n = 1, 2, 3, ... lauten:
2, 3, 3, 4, 3, 1, 3, 4, 5, 5, 3, 8, 3, 6, 6, 7, 3, 5, 3, 8, 4, 7, 3, 6, 2, 8, 4, 1, 3, 16, 3, 4, 7, 9, 4, 5, 3, 8, 4, 5, 3, 15, 3, 6, 8, 9, 3, 7, 5, 4, ... (Folge A098007 in OEIS)
Beispiel:
An der 30. Stelle obiger Liste steht die Zahl 16. Das heißt, dass die Inhaltskette von n=30 eine Länge von 16 hat.
  • Wenn man den Startwert bei den Inhaltsketten nicht dazuzählt, so lauten die Inhaltsketten-Längen für die ersten 50 Zahlen n = 1, 2, 3, ... wie folgt:
1, 2, 2, 3, 2, 1, 2, 3, 4, 4, 2, 7, 2, 5, 5, 6, 2, 4, 2, 7, 3, 6, 2, 5, 1, 7, 3, 1, 2, 15, 2, 3, 6, 8, 3, 4, 2, 7, 3, 4, 2, 14, 2, 5, 7, 8, 2, 6, 4, 3, ... (Folge A044050 in OEIS)
Beispiel:
An der 30. Stelle obiger Liste steht die Zahl 15. Das heißt, dass die Inhaltskette von n=30 eine Länge von 15 hat, wenn man die Startzahl n=30 nicht dazuzählt.
Man erhält immer eine um 1 kleinere Länge als in der Liste vorher, außer es handelt sich um eine nicht in 0 terminierende Inhaltskette.
  • Der folgenden Liste kann man entnehmen, in welcher Zahl die Inhaltskette endet, bevor sie zu 1 und danach zu 0 wird (mit Ausnahme von n=1):
1, 2, 3, 3, 5, 6, 7, 7, 3, 7, 11, 3, 13, 7, 3, 3, 17, 11, 19, 7, 11, 7, 23, 17, 6, 3, 13, 28, 29, 3, 31, 31, 3, 7, 13, 17, 37, 7, 17, 43, 41, 3, 43, 43, 3, 3, 47, 41, 7, 43, ... (Folge A115350 in OEIS)
Beispiel:
An der 30. Stelle obiger Liste steht die Zahl 3. Das heißt, dass die Inhaltskette von n=30 in der Primzahl 3 mündet, gefolgt von 1 und 0.
  • Nun folgt die Liste der Zahlen n, deren Inhaltsketten letztendlich in 1 terminieren, gefolgt von 0:
1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 26, 27, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, ... (Folge A080907 in OEIS)
Beispiel:
An der 30. Stelle obiger Liste steht die Zahl n=33. Das heißt, dass 30 von den ersten 33 Inhaltsketten in 1 münden.
Umgekehrt bedeutet es, dass nur 3 der ersten 33 Inhaltsketten nicht in 1 münden, somit also in einer perfekten Zahl oder einem Zykel enden müssen (in diesem Fall die drei Zahlen 6, 25 und 28).
  • Es folgt die Liste von Zahlen, die in einer perfekten Zahl (also 6, 28, 496, 8128, ...) terminieren, selbst aber nicht perfekt sind:
25, 95, 119, 143, 417, 445, 565, 608, 650, 652, 675, 685, 783, 790, 909, 913, ... (Folge A063769 in OEIS)
Beispiel:
An der 10. Stelle obiger Liste steht die Zahl n=652. Die Inhaltskette dieser Zahl mündet (schon an der 2. Stelle) in der perfekten Zahl 496.
  • Es folgt die Liste von Zahlen, deren Inhaltskette in einem Zykel enden, der mindestens eine Länge von 2 hat (man sagt auch „Kette der Ordnung (von) mindestens 2“):
220, 284, 562, 1064, 1184, 1188, 1210, 1308, 1336, 1380, 1420, 1490, 1604, 1690, 1692, 1772, 1816, 1898, 2008, 2122, 2152, 2172, 2362, 2542, 2620, 2630, 2652, 2676, 2678, 2856, 2924, 2930, 2950, 2974, 3124, 3162, 3202, 3278, 3286, 3332, 3350, 3360, ... (Folge A121507 in OEIS)
Beispiel:
An der 30. Stelle obiger Liste steht die Zahl n=2856. Die Inhaltskette dieser Zahl mündet in dem (einzigen bekannten) Zykel der Länge 28, beginnend mit der Zahl 14316.
  • Zuletzt folgt noch eine Liste von Zahlen, deren Inhaltsketten noch nicht vollständig bekannt sind, weil die Werte darin noch nicht faktorisiert werden konnten:
276, 306, 396, 552, 564, 660, 696, 780, 828, 888, 966, 996, 1074, 1086, 1098, 1104, 1134, 1218, 1302, 1314, 1320, 1338, 1350, 1356, 1392, 1398, 1410, 1464, 1476, 1488, 1512, 1560, 1572, 1578, 1590, 1632, 1650, 1662, 1674, 1722, 1734, 1758, 1770, 1806, 1836, ... (Folge A131884 in OEIS)
Beispiel:
An der 30. Stelle obiger Liste steht die Zahl n=1488. Die Inhaltskette dieser Zahl ist bis zur 1626. Stelle bekannt und faktorisiert. Die 1627. Stelle dieser Inhaltskette ist eine 184-stellige Zahl, die bis jetzt noch nicht faktorisiert werden konnte.[3]

Lehmer-Six und Lehmer-Five

Die ersten sechs offenen (nicht vollständig berechneten) Ketten im Intervall [1, 1000] wurden nach dem Ehepaar Derrick Henry Lehmer und Emma Lehmer Lehmer-Six genannt. Ihre Startzahlen waren 276, 552, 564, 660, 840 und 966.

Die Kette mit der Startzahl 840 ist nun vollständig bekannt.[4] Sie terminiert an der 746. Stelle in der Primzahl 601, gefolgt von 1 und 0. Die restlichen 5 offenen Ketten werden nun Lehmer-Five genannt. Den aktuellen Stand kann man der folgenden Tabelle entnehmen (Stand: 26. August 2022)[5]:

Start-
zahl
berechnet
bis
Index
Anzahl
der Stellen
noch nicht vollständig faktorisierte Inhaltsnummer Link
bisher bekannte Faktorisierung, Restfaktor hat … Stellen
276 2146 214 1731938045842609867397555240131079150091417520084198680500320414694921808331747342657860230900433621541375436459164368161495403835916425138420021923675911678622021525401271372136357609500062244368376232143510932682 [6]
mit einem 209-stelligen zusammengesetzten Restfaktor
552 1142 194 27594240263880296301815855116423123694310876072060062320525199030902269151450028676043071120068324326553459303102808503139663655620534527210495265235566280859289955990486721205955112109189927300 [7]
mit einem 185-stelligen zusammengesetzten Restfaktor
564 3486 198 538898690309241638825662786667534247223997974568608552307366619261050089718724973800694372552249578963723225868096002240951630147849813509214786479207051029833613208792818665824518509237478393066888 [8]
mit einem 197-stelligen zusammengesetzten Restfaktor
660 1008 200 18543228504967182787262928278198627287941027124083540399691867605806638790743135244476131118055188001523460325469185087625993112175194894967018034013593567433047968443123732066184936208167413806098128 [9]
mit einem 182-stelligen zusammengesetzten Restfaktor
966 1043 201 26296584897283169978788899800390533500114807554766057387706940477752081027599456127380009797151314836690371187525634447108438231205104247565331 [10]
mit einem 143-stelligen zusammengesetzten Restfaktor

Es gibt noch weitere 7 offene Ketten im Intervall [1, 1000], nämlich 306, 396, 696, 780, 828, 888 und 996. Allerdings münden deren Ketten irgendwann in eine der Lehmer-Five (also in einer der Ketten von 276, 552, 564, 660 oder 966), nämlich:

Insofern spielen diese 7 Ketten keine besondere Rolle und gehören deswegen auch nicht zu den Lehmer-Five. Analog verhält es sich auch mit vielen Ketten höherer Zahlen, die im Weiteren nicht mitgezählt werden (wie zum Beispiel der Inhaltskette von 1806, welche an der 18. Stelle in der Kette von 1134 mündet).

Im Intervall [1, 10.000] gibt es zurzeit 81 offene (und wie schon oben erwähnt vollständig unabhängige) Ketten, im Intervall [1, 100.000] genau 890 und im Intervall [1, 1.000.000] genau 9111 offene Ketten. Im Intervall [1, 3.000.000] genau 27554 offene Ketten (Stand: 31. März 2024). Für diese Ketten hat sich keine Bezeichnung durchgesetzt.[11] Die 14 im Jahr 1980 noch offenen Inhaltsketten zwischen 1000 und 2000 hatten den Namen Godwin fourteen. Mittlerweile sind nur noch 12 Inhaltsketten in diesem Intervall offen (1248 und 1848 wurden seitdem fertig berechnet,[12][13] die Inhaltsketten von 1074, 1134, 1464, 1476, 1488, 1512, 1560, 1578, 1632, 1734, 1920 und 1992 konnten noch nicht vollständig berechnet werden).[14][5][15]

Galerie

Die meisten Inhaltsketten enden in einer Primzahl. Die Menge aller natürlichen Zahlen, deren Inhaltsketten in derselben Primzahl enden, bilden eine Primzahlfamilie oder kurz Familie. Die folgende Galerie zeigt ein paar solcher Familien. Natürlich können nicht alle Zahlen darauf abgebildet werden, die in ein und derselben Primzahl enden. Im ersten Bild werden alle Zahlen ≤ 10000 gezeigt, deren Inhaltsketten in der Primzahl 3 enden. Im zweiten Bild sieht man nur noch alle Zahlen ≤ 1000, deren Inhaltsketten in der Primzahl 3 enden. Es folgen noch die Familien 7, 11, 13, 17, 19, 23, 29, 31, 37, 41 und 43.

Es folgen ein paar Grafiken, denen man entnehmen kann, wie sehr Inhaltsketten anwachsen können. Die meisten Inhaltsketten terminieren, also enden in der 0, in einer perfekten Zahl oder in einem Zykel. Es gibt aber auch Inhaltsketten, die noch nicht vollständig berechnet wurden, weil Zahlen mit über 200 Stellen auftauchen, deren Primfaktoren man (noch) nicht berechnet hat (bzw. wegen ihrer Größe noch nicht berechnen konnte). Diese Inhaltsketten nennt man Offenendketten (OE-Ketten – niemand weiß, ob diese Ketten unendlich anwachsen, oder vielleicht doch irgendwann in der 0, in einer perfekten Zahl oder in einem Zykel terminieren). Auf der x-Achse erkennt man, bis wohin diese Ketten schon berechnet wurden (die Werte dazwischen nennt man Inhaltsnummer, beginnend mit 0), der y-Achse kann man entnehmen, wie viele Stellen diese Inhaltsnummer hat.

Im ersten Bild sieht man die fünf OE-Inhaltsketten der Lehmer-Five (276, 552, 564, 660 und 966) zusammen in einer Grafik. In Bild 2 bis 6 sieht man die fünf OE-Inhaltsketten der Lehmer-Five einzeln.[6][7][8][9][10]

Es folgt die OE-Inhaltskette von 1578, welche an der 1868. Stelle den bisherigen Rekord-Tiefstwert 56440 (also nur noch eine 5-stellige Zahl) erreicht und danach wieder sehr groß wird (an der 7616. Stelle erhält man eine 166-stellige Zahl, die man noch nicht vollständig faktorisieren kann).[16]

Danach folgt die OE-Inhaltskette von 2340, welche die zweithöchste, aber am schnellsten wachsende Stellenanzahl bei OE-Inhaltsketten aufweisen kann (an der 790. Stelle erhält man eine 216-stellige Zahl, die man noch nicht vollständig faktorisieren kann).[17]

Es folgt die längste bekannte OE-Inhaltskette, nämlich von 314718, von welcher man die Kette schon bis zur 19084. Stelle berechnet und noch immer kein Ende erreicht hat. An dieser Stelle muss man eine 228-stellige Zahl, die momentan höchste bekannte bei OE-Inhaltsketten, faktorisieren, man hat es aber noch nicht geschafft. Allerdings mündet diese Kette an der 6460. Stelle in der 5-stelligen Zahl 16100, welche natürlich für sich gesehen eine eigene OE-Inhaltskette hat. Weil die OE-Inhaltskette von 16100 wegen ihrer Größe vor der Inhaltskette von 314718 berechnet wurde und somit Priorität hat, spricht man bei 314718 von einer Seitenkette, da sie eigentlich nichts Neues hervorbringt.[18]

Zuletzt folgt noch die längste bekannte eigentliche OE-Inhaltskette, nämlich von 2005020, von welcher man die Kette schon bis zur 15199. Stelle berechnet und ebenfalls noch kein Ende erreicht hat. An dieser Stelle muss man eine 199-stellige Zahl faktorisieren.[19]

Die nächsten vier Grafiken zeigen spezielle Inhaltsketten, die in einer Primzahl terminieren (und danach natürlich in 1 und dann in 0 enden).

Zuerst sieht man die Inhaltskette von 840, die lange Zeit ungelöst war und deswegen bei den Lehmer-Six dabei ist, aber mittlerweile durchgerechnet wurde. Die Kette terminiert an der 746. Stelle in der Primzahl 601 und endet somit an der 748. Stelle in der 0.[4]

Die nächste Inhaltskette ist von der Zahl 19410. Diese Kette beginnt sehr stark ansteigend und hat schon an der 244. Stelle eine 86-stellige Zahl. Danach werden die Zahlen aber wieder schnell kleiner und die Kette terminiert an der 2200. Stelle in der Primzahl 43.[20]

Bild 3 zeigt die Inhaltskette von 1638832. Diese Inhaltskette erreicht das bis dato höchste Maximum, also die höchste Stellenanzahl aller bisher bekannten terminierenden Inhaltsketten. An der 1297. Stelle erreicht sie die größte 131-stellige Zahl, die bisher faktorisiert werden konnte und an der 3281. Stelle terminiert sie in der Primzahl 3. Von keiner anderen terminierenden Inhaltskette hat man einen höheren Wert gefunden und faktorisieren können.[21]

Grafik 4 zeigt die Inhaltskette von 414288. Diese Inhaltskette ist die momentan längste Kette, die terminiert. Sie erreicht ihren Höhepunkt an der 5964. Stelle in einer 92-stelligen Zahl und terminiert an der 6584. Stelle in der Primzahl 601. Keine andere Kette ist momentan länger (und bekannt), die keine OE-Kette ist.[22]

Zuletzt kommen noch ein paar Inhaltsketten, die in einer perfekten Zahl oder einem Zykel enden. Da momentan nur eher kurze Inhaltsketten mit einer solchen Eigenschaft bekannt sind, wird auch die Stellenanzahl nicht besonders hoch und unterscheidet sich somit kaum voneinander. Damit man doch einen passablen Graph erhält, wählt man auf der y-Achse statt der Stellenanzahl den Zehnerlogarithmus der Inhaltsnummer, der aufgerundet immer die Stellenanzahl ergibt.

Die Inhaltskette von 19362 terminiert an der 249. Stelle in der perfekten Zahl 8128.[23]

Danach sieht man die Inhaltskette von 976950, die an der 177. Stelle in der perfekten Zahl 6 terminiert.[24]

Die nächsten Inhaltsketten terminieren in einem Zykel.

Zuerst sieht man die Inhaltskette von 2856, welche an der 41. Stelle in der Zahl 14316 mündet und ab da in einen 28er-Zykel übergeht (siehe obiges Beispiel 5).[25]

Danach kommt die Inhaltskette von 9038, welche schon an der 4. Stelle in der Zahl 1184 mündet und ab da in den 2er-Zykel 1184/1210 übergeht.[26]

Es folgt die Inhaltskette von 17490, welche an der 228. Stelle in der Zahl 1264460 mündet und ab da in einen 4er-Zykel übergeht (1264460/1547860/1727636/1305184).[27]

Die nächste Inhaltskette ist von 18922, welche schon an der 2. Stelle in der Zahl 12496 mündet und ab da in einen 5er-Zykel übergeht (siehe obiges Beispiel 4).[28]

Zuletzt sieht man noch die Inhaltskette von 980460, welche an der 98. Stelle in der Zahl 2924 mündet und danach in den 2er-Zykel 2924/2620 übergeht. Diese Inhaltskette dient als Beispiel dafür, dass natürlich auch Ketten mit 2er-Zykel länger sein können.[29]

Literatur

  • Eugène-Charles Catalan: A propos d’un théorème de M. Oltramare (Dezember 1887), Kapitel 294 in Mélanges mathématiques (Band 3), F. Hayez, Brüssel 1888, S. 240 (französisch)
  • E. Catalan: Propositions et questions diverses (18. April 1888), Bulletin de la Société Mathématique de France 16, 1888, S. 128–129 (französisch)
  • Leonard Eugene Dickson: Theorems and tables on the sum of the divisors of a number, The Quarterly Journal of Pure and Applied Mathematics 44, 1913, S. 264–296 (englisch; Jahrbuch-Rezension)
  • Richard K. Guy: B6. Aliquot sequences und B7. Aliquot cycles. Sociable numbers in Unsolved Problems in Number Theory (3. Auflage), Springer-Verlag, New York 2004, ISBN 0-387-20860-7, S. 92–97 (englisch)
  • Wolfgang Creyaufmüller: Primzahlfamilien - Das Catalan'sche Problem und die Familien der Primzahlen im Bereich von 1 bis 3000 im Detail, ISBN 3-9801032-2-6

Einzelnachweise

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.