... newer stories
319
wuerg, 19.03.2008 20:37
Fast alle Zahlen lassen sich als Summe von 16 oder weniger Biquadraten darstellen. Nur endlich viele benötigen mehr Summanden, sieben davon die Höchstzahl von 19. Die Zahl 319 ist eine von ihnen, und zwar die kleinste, die auf zweifache Art zerlegt werden kann.
Palett 1, 16, 81, 256, 625, … der vierten Potenzen ansieht, erkennt man, daß für Zahlen bis 80 die hexadezimale Quersumme die Zahl der erforderlichen Summanden angibt. Das Maximum wird offensichtlich bei 79 (hexadezima 4F) mit der Quersumme 4+15=19 (hexadezimal 4+F=13) erreicht, alle anderen gehen mit weniger Summanden.
Enthält eine Zerlegung der Zahl n einen Summanden 1, kann diese 1 gegen 81 ausgetauscht werden, um eine gleich lange Zerlegung derZahl 80+n zu erhalten. Es verwundert deshalb nicht, die Zahlen mit der maximalen Summandenzahl in der Reihe 79, 159, 239, 319, … zu finden.
256+1+1+1 gegen 81+81+81+16. Bei 559 kann man das auch zweimal machen, womit sich eine dritte Zerlegung ergibt:
559+80=639 der Reihe sich einfach als 625+14·1 schreiben läßt. Man kann die Überprüfung auch sehr großer Zahlen natürlich einem Computer überlassen, doch am Nachweis, daß es auch in weiter Ferne keine Zahl mit 19 erforderlichen Summanden gibt, beißen sich die heutigen Rechner noch die Zähne aus, weil sie wie die Praktiker gut arbeiten, doch leider noch nicht wie die Theoretiker gut denken können.
[1] A046050
319 = 256+16+16+16+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1 319 = 81+81+81+16+16+16+16+1+1+1+1+1+1+1+1+1+1+1+1Wenn man sich die
Enthält eine Zerlegung der Zahl n einen Summanden 1, kann diese 1 gegen 81 ausgetauscht werden, um eine gleich lange Zerlegung der
79 = 4·16 + 15·1 159 = 81 + 4·16 + 14·1 239 = 2·81 + 4·16 + 13·1 319 = 3·81 + 4·16 + 12·1 399 = 4·81 + 4·16 + 11·1 479 = 5·81 + 4·16 + 10·1 559 = 6·81 + 4·16 + 9·1Mit 256 kommt ein viertes Biquadrat ins Spiel, das ab 319 eine zweite Zerlegung gestattet:
319 = 256 + 3·16 + 15·1 399 = 256 + 81 + 3·16 + 14·1 479 = 256 + 2·81 + 3·16 + 13·1 559 = 256 + 3·81 + 3·16 + 12·1Wieder erkennt man in dieser Viererreihe den Austausch einer 1 gegen eine 81. Vergleicht man dagegen die jeweils zwei Zerlegungen der Zahlen 319, 399, 479 und 559, sieht man einen Austausch von
559 = 2·256 + 2·16 + 15·1Leicht überlegt man sich, daß es keine weiteren und vor allem keine kürzeren Darstellungen der sieben Zahlen 79, 159, 239, 319, 399, 479 und 559 gibt und daß alle Zahlen unterhalb des nächsten Biquadrates 625 kürzere Zerlegungen haben, insbesondere das nächste Glied
[1] A046050
... link (6 Kommentare) ... comment
... older stories