Harshad-Zahlen
Neben der heraus­ragenden Eigen­schaft der Zahl 153, Summe der dritten Potenzen ihrer Ziffer, also Arm­strong­zahl zu sein, wird auch stets erwähnt, daß 153 durch die eigene Quer­summe teilbar ist. Solche Zahlen heißen Harshad­zahlen. Alle einstel­ligen Zahlen sind tri­vialer­weise Harshad­zahlen. Die zweistelligen Harshad­zahlen sind die Viel­fachen von 9 und 10 sowie die Zahlen 12, 21, 24, 42, 48 und 84, also genau dieje­nigen, die ich in meinem Beitrag zur Zahl 18 als einzige ermittelt habe, die das Zwei- bis Zehn­fache ihrer Quer­summe sind. Die Zahl 18 war die kleinste Zahl als das Doppelte der Quersumme. In diesem Zusammenhang erwähnte ich auch, daß die mehr als Zehn­fachen der Quer­summe minde­stens drei­stellig sein müssen und die Harshad­zahl 198=11⋅(1+9+8) die kleinste Zahl als das Elf­fache ihrer Quersumme ist.

Ein- bis Neunfache von Zehner­potenzen sind immer Harshad­zahlen, ebenso Zahlen mit Quer­summe 3 oder 9. Die Zahl 7 ist die größte Primzahl unter den Harshad­zahlen. Mehr­stellige Prim­zahlen scheiden aus, denn die Quer­summe liegt echt zwischen 1 und dieser Primzahl, den ein­zigen beiden Teilern. Die trivi­alen Arm­strong­zahlen 1 bis 9 und die nächste 153 sind zugleich Harshad­zahlen, doch geht es so nicht weiter. Zur Freude der 37‑Fana­tiker ist zwar 407=37⋅(4+0+7) und 370=37⋅(3+7+0), doch teilt 11=3+7+1 nicht die Arm­strong­zahl 371.

Harshadzahlen gibt es wie Sand am Meer, weshalb es interes­santer ist, nach der klein­sten Harshadzahl aₙ zu fragen, die das n‑fache ihrer Quer­summe ist. Trivialer­weise ist a₁=1. Es folgen 18=2⋅9, 27=3⋅9, 12=4⋅3 (nicht 36=4⋅9), 45=5⋅9, 54=6⋅9, 21=7⋅3 (nicht 63=7⋅9), 72=8⋅9 und 81=9⋅9. Die Zahlen wachsen nicht bestän­dig an, denn es folgt a₁₀=10=10⋅1. Die 11 ziert sich mit a₁₁=198=11⋅18. Und danach geht es weiter mit 108=12⋅9, 117=13⋅9, 126=14⋅9, 135=15⋅9, 144=16⋅9, 153=17⋅9, 162=18⋅9, 114=19⋅6 (nicht 171=19⋅9) und 180=20⋅9. Die 21 ziert sich wieder mit a₂₁=378=21⋅18.

Nun fragt sich der aufmerk­same Leser natür­lich, ob es denn für jede Zahl n über­haupt ein aₙ gibt. Und die Antwort lautet: Nein, schon für n=62 gibt es das nicht (a₆₂=0). Das kann leicht mit einem Computer bestä­tigt werden, denn für k‑stel­lige Zahlen ist die Quer­summe maximal 9k, weshalb a₆₂ nicht über 9kn=558k liegen kann. Für k>4 ist das kleiner als jede k‑stel­lige Zahl. Man muß also nur Zahlen bis 9999 über­prüfen, sogar nur bis 2232, 1736 oder noch weniger.

[1] The On-Line Ecyclopedia of Integer Sequences. Harshad­zahlen A005349, die Viel­fachen A113315 ihrer Quer­summe, die klein­sten Harshad­zahlen A003634 zu gege­benem Viel­fachen und die unmög­lichen Viel­fachen A003635.

18 | 153

... link (0 Kommentare)   ... comment



Armstrongzahlen
In einer stillen Stunde hatte ich einmal ermittelt, welche Zahlen Summe der k-ten Potenzen ihrer Ziffern sind. Mit k=7 habe ich aufgehört, und er ergab sich das folgende Ergebnis:

­ n=1 n=2 n=3 n=4 n=5 n=6 n=7 n=8
k=1 1-9 ­ ­ ­ ­ ­ ­ ­
k=2 1 ­ ­ ­ ­ ­ ­ ­
k=3 1 ­ 153
370
371
407
­ ­ ­ ­ ­
k=4 1 ­ ­ 1634
8208
9474
­ ­ ­ ­
k=5 1 ­ ­ 4150
4151
54748
92727
93084
194979 ­ ­
k=6 1 ­ ­ ­ ­ 548834 ­ ­
k=7 1 ­ ­ ­ ­ ­ 1741725
4210818
9800817
9926315
14459929

Wenn man einmal die trivialen einstelligen Zahlen (n=1) wegläßt, dann sind es vor allem die k-stelligen Zahlen, die Summe der k-ten Potenzen ihrer Ziffern sind. Maximal ist n=k+1 möglich, da für mehr selbst lauter Neuner nicht ausreichen. Auch Zahlen mit weniger Ziffern (n<k) sind dünn gesät. Das Gros aller Zahlen scheint auf der Diagonalen (n=k) zu liegen. Solche Zahlen heißen Armstrongzahlen.

Eine n-stellige Zahl heißt Armstrongzahl, wenn sie gleich der Summe der n-ten Potenzen ihrer Ziffern ist. Es gibt nur 88 solcher Armstrongzahlen, denn irgendwann kann selbst mit lauter Neunen keine genügend große Potenzsumme mehr erzielt werden. Hier eine Auszug aus der Liste:

...
153
370
371
407
1634
8208
9474
54748
92727
93084
548834
1741725
4210818
9800817
9926315
24678050
........
115132219018763992565095597973971522400
115132219018763992565095597973971522401

Die größte Armstrongzahl hat 39 Stellen, und die kleinste nicht-triviale lautet 153, denn zweistellige gibt es nicht und einstellige sind bedeutungslos.

Armstrongzahlen kann man natürlich auch zu anderen Zahldarstellungen in anderen Basen betrachten. Bis zur Basis 16 sind sie alle in einer Liste im Internet ausgeführt.

Liste

... link (2 Kommentare)   ... comment



153
Die Zahl 666 hält sicherlich den ersten Rang unter den Samm­lern von allen mögli­chen Bezie­hungen und ist weit­gehend bekannt. Im Gegen­satz zur 153, die zumin­dest unter den drei­stel­ligen Zahlen den zweiten Platz hält, gleich­wohl sie in der Öffent­lich­keit ein unauf­fäl­liges Leben führt. Dennoch ist auch zur 153 viel gesam­melt worden.

Seinen Lauf nahm alles mit der Zahl der Fische, die sieben Jün­gern ins Netz gingen, nach­dem sie den Rat­schlag Jesu annah­men. Johan­nes 21, Vers 11 lautet bei Luther: „Simon Petrus steig hin ein vnd zoch das Netze auff das land vol grosser Fische hundert und drey vnd funffzist. Vnd wievol jr so viel waren zureis doch das Netze nicht.“ Soviel zur Recht­schreib­reform der letzten Jahr­hun­derte.

Das gab Anlaß zu einer ganzen Reihe von bibli­schen Inter­preta­tionen, die zuneh­mend numero­logi­scher Natur wurden und sich auf die engli­sche Sprache und Erleb­nis­welt des modernen auser­wählten Volkes beziehen. Doch das wäre eine Übung geblie­ben, wie sie zu fast jeder Zahl ange­stellt wurde, wären da nicht ein paar sehr schöne mathe­mati­sche Bezie­hungen, die sich nicht nur auf die Dezimal­zif­fern 1, 5 und 3 bezie­hen.

Zunächst ist 153 die 17. Drei­ecks­zahl, also 153=1+2+3+…+16+17. Und diese 17 hat es natür­lich auch den bibli­schen Inter­preten angetan, zumal 153=9⋅17 auch durch 17 teilbar ist. Das aber ist keine unab­hängige Beson­der­heit, denn jede unge­rade Zahl n ist Teiler der n-ten Drei­ecks­zahl. Direkte Folge ist auch, daß 153 zugleich die 9. Sechs­eck­zahl ist und die 9 den ande­ren Faktor bildet. Nichts damit zu tun hat und deshalb eigen­stän­dig ist 153=1!+2!+3!+4!+5!, ausge­schrie­ben:

1+1⋅2+1⋅2⋅3+1⋅2⋅3⋅4+1⋅2⋅3⋅4⋅5 = 1+2+6+24+120 = 153

Die Summe dreier Kubik­zahlen zu sein, ist keine so seltene Eigen­schaft, doch 153 ist die kleinste aller drei­stel­ligen Zahlen, die Summe der dritten Poten­zen ihrer Zif­fern ist, denn

13 + 53 + 33 = 1+125+27 = 153

Außer der trivialen 1 gibt es mit dieser Eigen­schaft nur noch 370, 371 und 407, was wiederum ein gefun­denes Fres­sen für die 37-Fana­tiker ist:

3⋅3⋅3 + 7⋅7⋅7 = 370

Die Quersumme 9 führt natür­lich auf eine Palette von Bezie­hungen, die nicht so verblüf­fend sind. So teilt 1+5+3=9 natür­lich die Zahl 153, und die Summe der drei Rotati­onen muß 999 ergeben. Also 153+315+531=999, was schon der 666 ver­dächtig auf den Pelz rückt und andere Taschen­spieler­tricks ermög­licht, denn bekannt­lich ist 1/999=0,001001… und damit 0,153153…=153/999=102/666. „Suchet, so werdet ihr finden“ ist deshalb das Motto vieler Beiträge im Internet.

[1] 153 fishes. Bible et Nombres

... link (12 Kommentare)   ... comment



Moslemversteher
Nachdem jemand über den Suchbegriff Moslem­versteher auf meinen Blog kam, habe ich das bei Google über­prüft und war entsetzt zu sehen, daß nur ich gefunden wurde, wenn­gleich es heute schon zwei Treffer gibt. Bisher ging ich davon aus, daß dieser Begriff stark ver­breitet ist und Menschen bezeich­net, die analog zu den Frauen­verste­hern sich aus durch­sich­tigen Gründen anbie­dern. Während jahre­lang kaum einer den Funda­men­tali­sten Aufmerk­sam­keit schenkte, haben die welt­weiten Anschläge dazu geführt, sich inten­siver mit der Welt des Islam zu beschäf­tigen.

So sehr es angebracht ist, daß Schüler Moscheen besuchen, die es nunmehr in Deutsch­land zahl­reich gibt, und so sehr das Inter­esse der Bevöl­kerung für die Lebens­welt der Moslems hier und in der Welt sich ver­stärkt hat, so ist das Motiv doch großen­teils einfach Angst. Es wird Ver­ständ­nis gezeigt und versucht, sich aus den Weltkon­flikten heraus­zuhalten, um selbst von gewalt­tätigen Über­griffen verschont zu bleiben. Bis eines Tages diese Rech­nung nicht mehr aufgeht.

... link (3 Kommentare)   ... comment



196
Wenn man zu einer Dezimalzahl die in umgekehr­ter Ziffern­folge addiert und diesen Vorgang mit der Summe immer und immer wieder­holt, so entsteht irgend­wann ein Palin­drom, also eine Zahl, die mit ihrer Umkeh­rung iden­tisch ist, oder auch nicht. Die erste Zahl, bei der es nach heutigem Wissens­stand zumin­dest sehr, sehr lange dauert, ist 196:
 0.        1 9 6
 1.        8 8 7
 2.       1 6 7 5
 3.       7 4 3 6
...      .........
13.  1 1 1 5 8 9 5 1 1
14.  2 2 7 5 7 4 6 2 2
15.  4 5 4 0 5 0 3 4 4
16.  8 9 7 1 0 0 7 9 8
...  .................
Da die ersten Schritte erfolglos blieben, ist die Summe bereits recht lang gewor­den, weshalb die Addi­tion zumeist einen Über­trag auf­weisen wird und nur schwer zu einem Palin­drom führt. Eine gewisse Chance bestand aber nach drei­zehn Schritten, denn es waren fünf Einsen ent­standen, die dreimal ohne Über­trag addier­bar sind.
13.  1 1 1 5 8 9 5 1 1
  +  1 1 5 9 8 5 1 1 1
---------------------
14.  2 2 7 5 7 4 6 2 2
  +  2 2 6 4 7 5 7 2 2
----------------------
15.  4 5 4 0 5 0 3 4 4
Doch die in der Mitte verblie­bende Folge 5895 tat uns den Gefal­len nicht und fraß zwei der fünf Einsen auf deren Über­gang über die 2 zur 4 weg. Trotzdem sieht es immer noch gut aus, da keine Ziffer ober­halb von 5 vorkommt.
15.  4 5 4 0 5 0 3 4 4
  +  4 4 3 0 5 0 4 5 4
----------------------
16.  8 9 7 1 0 0 7 9 8
Doch leider ist nun binnen eines einzigen Schrittes mit Hilfe der Fünfen eine 89 am Anfang und 98 am Schluß entstanden. Ausge­rechnet die beiden, die stolze 24 Schritte bis zu einem Palin­drom benö­tigen. Und so führt der Prozeß für die Zahl 196 auch nach vielen Milli­onen Schrit­ten zu keinem Ende, wahr­schein­lich nie.

89

... link (2 Kommentare)   ... comment



Mathematik und Rechnen
Michael Schumacher hält seinen Rück­stand von 29 Punkten nicht für hoff­nungslos: „Dafür gibt es noch keinen Grund. Es gibt mathe­matisch noch zu viele Möglich­keiten, und wer mich kennt, weiß, dass die Mathe­matik mir sehr wichtig ist.“ Doch Mathe­matik ist glück­licher­weise mehr als Rechnen oder Zählen.

... link (1 Kommentar)   ... comment



Live 8
Heute lese ich nur von zwei Milliarden Fernseh-​Zuschau­ern der Live-8-​Kon­zerte, vor Tagen wurden noch sechs erwartet. Das stimmt mich versöhn­lich, gleich ob man mich als Nach­richten­seher schon dazu zählt oder nicht. Bei sechs Milli­arden hätte ich gesagt: Ihr Armen, verkauft Eure Fern­seher! Aber bei zweien gehe ich davon aus, daß es sich doch mehr um die Bewohner der Caipi-​Welt [1] handelt, mehr um Drogen­konsu­menten, denn -produ­zenten. Die Dritte Welt hat sich mit mir solida­risch gezeigt und das Spek­takel vorüber­ziehen lassen, dessen Echo umge­hend verhallt ist und mich an den zwei Milli­arden stark zweifeln läßt.

[1] Ulf Lippitz: Caipi trinken für Aprika. Spiegel, 03.07.2005.

... link (20 Kommentare)   ... comment