schülerzirkel
mathematik
Wer hat Spaß an kniffligen Problemen?
Problem des Monats Januar 2005 mit Lösung
|
Summen aufeinanderfolgender Zahlen |
|
Die Zahl 30 lässt sich als Summe aufeinanderfolgender Zahlen schreiben: 30 = 9 + 10 + 11 Dies ist nicht die einzige Möglichkeit. Es gilt auch: 30 = 4 + 5+ 6 + 7 + 8 Es gibt noch eine
dritte Möglichkeit; welche? |
|
Die dritte Möglichkeit ist 30 = 6 + 7 + 8 + 9 31 hat eine Zerlegung, 32 gar keine.
Wie kommt man nun auf Regeln oder Gesetze?
Zunächst schreibt man einige Zerlegungen auf: 1 es gibt noch keine Zerlegung, es sei denn, man lässt 0 + 1 zu. 2; es gibt keine Zerlegung. 3 = 1 + 2 4; es gibt keine Zerlegung. 5 = 2 + 3 6 = 1 + 2 + 3 7 = 3 + 4 8; es gibt keine Zerlegung. 9 = 4 + 5 = 2 + 3 + 4 10 = 1 + 2 + 3 + 4 11 = 5 + 6 12 = 3 + 4 + 5 Beobachtungen und Schlussfolgerungen:
n = (n-1)/2 + (n+1)/2 eine Zerlegung von n in eine Summe zweier aufeinander folgender Zahlen.
Vermutung: Jede Zahl, die einen ungeraden Teiler hat, hat auch eine Zerlegung und die Zahl der Zerlegungen stimmt mit der Zahl der ungeraden Teiler, die von 1 verschieden sind, überein. In 2. ist ein Verfahren beschrieben, das sich häufig anwenden lässt: Die Zahl wird in ein Produkt aus zwei Faktoren umgewandelt, bei dem mindestens einer ungerade ist. Für 15 wird das beispielhaft vorgeführt: 15 = 3•5 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5 (Man sieht so viele Summanden vor, wie der ungerade Teiler angibt, und schreibt den anderen Teiler in die Mitte.) Bei 14 geht dieses Verfahren aber schief (außer für Leute, die negative Zahlen schon kennen, dann klappt es immer): 14 = 2•7. Wenn man jetzt 7 Summanden vorsieht und 2 in die Mitte schreibt, dann kann man links nur 1 und vielleicht 0 auffüllen, weiter geht es dann aber nicht. In solchen Fällen kann man immer ein anderes Verfahren benutzen. Man nimmt eine Zerlegung der 7 in zwei Summanden und setzt die Summe nach oben und nach unten noch um jeweils einen Summanden fort: 14 = 2 + 3 + 4 + 5 (allgemein hat man doppelt so viele Summanden, wie der andere Faktor angibt.) Da tatsächlich immer eines der beiden Verfahren für jeden ungeraden Teiler angewendet werden kann und für verschiedene ungerade Teiler auch zu verschiedenen Zerlegungen führt, trifft die Vermutung zu.
(Bezogen auf 30 wären es die ungeraden Teiler 3, 5 und 15. 30 = 3•10 = 9 + 10 + 11 hier steht 10 in der Mitte 30 = 5•6 = 4 + 5 + 6 + 7 + 8 hier steht 6 in der Mitte 30 = 2•15 = 6 + 7 + 8 + 9, hier geht man von 7 + 8 = 15 aus und ergänzt davor und danach die vorausgehende oder die folgende Zahl, die zusammen auch wieder 15 ergeben.) |