... newer stories
120
wuerg, 10.05.2005 01:23
Eine Zahl heißt k‑fach vollkommen, wenn ihre Teilersumme genau k mal so groß ist wie sie selbst. Die einzige einfach vollkommene Zahl ist die 1. Die zweifach vollkommenen Zahlen wie 6, 28 und 496 heißen schlicht vollkommen. Die kleinste dreifach vollkommene ist 120, denn
1+2+3+4+5+6+8+10+12+15+20+24+30+40+60+120 = 360 = 3·120
und es gibt keine kleineren. [1] Man kann den Ergebnissen anderer vertrauen oder zum Beweis alle Zahlen bis 119 durchprobieren. Nicht unbedingt schneller, doch lehrreicher geht es wie folgt: Der Faktor k(n)=σ(n)/n mit dem die Teilersumme σ(n) die Zahl n übersteigt ist multiplikativ. [2] Deshalb reicht es, seine Werte für die Primzahpotenzen zu kennen:
k(pm) = (1+p+p2+…+pm)/pm = ((pm+1−1)/(p−1))/pm < p/(p−1)
Sie bleiben unter einer oberen Schranke von p/(p−1). Die beiden größten zu p=2,3 multiplizieren sich zu (2/1)·(3/2)=3, weshalb k=3 nicht mit zwei Primzahlpotenzen allein möglich ist. Somit kommen in einer Zahl n<120 mit k(n)=3 wegen 119/(3·5)<8 nur 2 und 4 als Zweierpotenzen infrage, wegen 119/(2·5)<12 auch nur die Dreierpotenzen 3 und 9. Und da 119/(2·3)<20, sind größere Primzahlen allenfalls unpotenziert möglich, ab 23 scheiden sie gänzlich aus. Das führt auf eine übersichtliche Palette möglicher Primpotenzteiler:
So einfach geht es jedoch nicht weiter, auch wenn man in analoger Weise mit etwas mehr Geduld den Bereich bis 1000 ausschöpfen kann und noch 672 findet. Insgesamt sind nur sechs dreifach vollkommene Zahlen bekannt. Weitere gibt es wohl nicht.
Natürlich ist 120 als dreifach vollkommene Zahl ein Teilerprotz [3] und erwartungsgemäß auch eine superabundant und sogar colossally abundant number. Zudem ist sie largely, highly und sogar superior highly composite. Sie ist auch eine praktische Zahl, weil bis zur Teilersumme sich jede Zahl als Summe ausgewählter Teiler darstellen läßt. [4] Alles nicht verwunderlich für die fünfte Fakultät 120=5!=1·2·3·4·5.
Natürlich kommt die 120 auch in der Bibel vor. So soll Moses mit 120 Jahren gestorben sein. Und zur Ausgießung des Heiligen Geistes seien irgendwann einmal etwa 120 versammelt gewesen. Das ist zu mager für fromme Zahlakrobaten. Doch glücklicherweise gibt es neben 3·40 noch die 12 und die 10, aus denen man 120, 600, 42360, 144000, 600000 und andere mehr zaubern kann.
[1] The On-Line Encyclopedia of Integer Sequences. Teilersummen A000203 und dreifach vollkommene Zahlen A005820.
[2] Eine zahlentheoretische Funktion f heißt multiplikativ, wenn f(ab)=f(a)f(b) für teilerfremde a und b gilt.
[3] Zahlen n mit einer Teilersumme σ(n)=2n heißen (zweifach) vollkommen, darunter defizient, darüber abundant. Wenigstens für letztere gibt es auch die schöne deutsche Bezeichnung Teilerprotz.
[4] The On-Line Ecyclopedia of Integer Sequences. Abundant A005101, superabundant (SA) A00439, colossally abundant (CA) A004490 numbers. Largely composite numbers A067128, highly composite numbers (HCN), stark zusammengesetzte Zahlen A002182, superior highly composite (SHCN) numbers A002201, practical numbers, praktische Zahlen A002201.
28
1+2+3+4+5+6+8+10+12+15+20+24+30+40+60+120 = 360 = 3·120
und es gibt keine kleineren. [1] Man kann den Ergebnissen anderer vertrauen oder zum Beweis alle Zahlen bis 119 durchprobieren. Nicht unbedingt schneller, doch lehrreicher geht es wie folgt: Der Faktor k(n)=σ(n)/n mit dem die Teilersumme σ(n) die Zahl n übersteigt ist multiplikativ. [2] Deshalb reicht es, seine Werte für die Primzahpotenzen zu kennen:
k(pm) = (1+p+p2+…+pm)/pm = ((pm+1−1)/(p−1))/pm < p/(p−1)
Sie bleiben unter einer oberen Schranke von p/(p−1). Die beiden größten zu p=2,3 multiplizieren sich zu (2/1)·(3/2)=3, weshalb k=3 nicht mit zwei Primzahlpotenzen allein möglich ist. Somit kommen in einer Zahl n<120 mit k(n)=3 wegen 119/(3·5)<8 nur 2 und 4 als Zweierpotenzen infrage, wegen 119/(2·5)<12 auch nur die Dreierpotenzen 3 und 9. Und da 119/(2·3)<20, sind größere Primzahlen allenfalls unpotenziert möglich, ab 23 scheiden sie gänzlich aus. Das führt auf eine übersichtliche Palette möglicher Primpotenzteiler:
p m pm σ(pm) k(pm) 2 1 2 3 3/2 2 2 4 7 7/2·2 3 1 3 4 2·2/3 3 2 9 13 13/3·3 5 1 5 6 2·3/5 7 1 7 8 2·2·2/7 11 1 11 12 2·2·3/11 13 1 13 14 2·7/13 17 1 17 18 2·3·3/17 19 1 19 20 2·2·5/19In den Brüchen für k(pm) tauchen die Primfaktoren 11, 17 und 19 nur in Nennern auf. Sie können deshalb nicht zu einem Produkt k(n)=3 einer Zahl n<120 beitragen, und scheiden deshalb aus. Es bleiben:
p m pm σ(pm) k(pm) 2 1 2 3 3/2 2 2 4 7 7/2·2k 3 1 3 4 2·2/3 3 2 9 13 13/3·3 5 1 5 6 2·3/5 7 1 7 8 2·2·2/7 13 1 13 14 2·7/13Aus dem gleichen Grund entfällt nun auch die 5. Zudem kommt die 13 nur im Nenner zu sich selbst und im Zähler zur 9 vor. Beide können also nur gemeinsam auftreten und gestatten wegen 9·13>119/2 keinen weiteren Primfaktor:
p m pm σ(pm) k(pm) 2 1 2 3 3/2 2 2 4 7 7/2·2 3 1 3 4 2·2/3 7 1 7 8 2·2·2/7Damit ist maximal k(4·3·7)=k(4)·k(3)·k(7)=(7/4)·(4/3)·(8/7)=8/3<3 zu erzielen. Somit gibt es keine dreifach vollkommene Zahl unter 120.
So einfach geht es jedoch nicht weiter, auch wenn man in analoger Weise mit etwas mehr Geduld den Bereich bis 1000 ausschöpfen kann und noch 672 findet. Insgesamt sind nur sechs dreifach vollkommene Zahlen bekannt. Weitere gibt es wohl nicht.
Natürlich ist 120 als dreifach vollkommene Zahl ein Teilerprotz [3] und erwartungsgemäß auch eine superabundant und sogar colossally abundant number. Zudem ist sie largely, highly und sogar superior highly composite. Sie ist auch eine praktische Zahl, weil bis zur Teilersumme sich jede Zahl als Summe ausgewählter Teiler darstellen läßt. [4] Alles nicht verwunderlich für die fünfte Fakultät 120=5!=1·2·3·4·5.
Natürlich kommt die 120 auch in der Bibel vor. So soll Moses mit 120 Jahren gestorben sein. Und zur Ausgießung des Heiligen Geistes seien irgendwann einmal etwa 120 versammelt gewesen. Das ist zu mager für fromme Zahlakrobaten. Doch glücklicherweise gibt es neben 3·40 noch die 12 und die 10, aus denen man 120, 600, 42360, 144000, 600000 und andere mehr zaubern kann.
[1] The On-Line Encyclopedia of Integer Sequences. Teilersummen A000203 und dreifach vollkommene Zahlen A005820.
[2] Eine zahlentheoretische Funktion f heißt multiplikativ, wenn f(ab)=f(a)f(b) für teilerfremde a und b gilt.
[3] Zahlen n mit einer Teilersumme σ(n)=2n heißen (zweifach) vollkommen, darunter defizient, darüber abundant. Wenigstens für letztere gibt es auch die schöne deutsche Bezeichnung Teilerprotz.
[4] The On-Line Ecyclopedia of Integer Sequences. Abundant A005101, superabundant (SA) A00439, colossally abundant (CA) A004490 numbers. Largely composite numbers A067128, highly composite numbers (HCN), stark zusammengesetzte Zahlen A002182, superior highly composite (SHCN) numbers A002201, practical numbers, praktische Zahlen A002201.
28
... link (1 Kommentar) ... comment
... older stories