Mathemathikolympiade?
Von den Zahlen 2023, 2024 und 2025 ist die erste durch die Quadratzahl 289, die zweite durch die Quadratzahl 4 und die dritte durch die Quadratzahl 25 teilbar.
a) Geben Sie drei weitere Beispiele für jeweils drei aufeinanderfolgende natürliche Zahlen an, die jeweils Vielfaches einer Quadratzahl größer als 1 sind.
b) Zeigen Sie: Es gibt sogar unendlich viele Beispiele für drei aufeinanderfolgende natürliche Zahlen, die jeweils Vielfaches einer Quadratzahl größer als 1 sind.
c) Finden Sie ein Beispiel mit vier aufeinanderfolgenden natürlichen Zahlen, die jeweils Vielfaches einer Quadratzahl größer als 1 sind.
Das ist die Aufgabe 631013 der 10. Klasse Mathematik-Olympiade vorbei. A und B waren eigentlich einfach mit 124, 125, 126 (2², 3², 5²) und dann 1024, 1025, 1026, usw.
Aber bei C hatte ich gar keine Ahnung. Bin jetzt weiter gekommen und möchte wissen, wie man sowas lösen würde. Danke
3 Antworten
Die Lösungen findet man auf
https://www.mathematik-olympiaden.de/moev/aufgaben?view=aktaufg
Ich hatte die Aufgabe auch selbst gelöst, weiß aber nicht mehr wie. Der Ansatz war aber im Prinzip der gleiche.
Auf der Seite "Aufgaben" muss man herunterscrollen bis "Weiterführende Schulen".
Man muss kein Lehrer sein, um da ranzukommen. Die Lösungen stehen dort aber nur für kurze Zeit. Seit dem 3. November, ich weiß nicht, wie lange noch.
Ist das nicht trivial?
https://de.wikipedia.org/wiki/Chinesischer_Restsatz
Lose gesprochen, können wir ggt-freie Module (also hier z.B. 2^2,3^2,5^2) nach Belieben kombinieren, so daß z.B. x = 0 mod 4, x+1= 0 mod 9, x+2=0 mod 25. Es gibt damit beliebig viele aufeinanderfolgende Zahlen, die durch ein Primquadrat teilbar sind, weil es unendlich viele Primzahlen gibt. Es gibt sogar beliebig viele aufeinanderfolgende Zahlen mit vorgegebenen Abständen! Das Finden der Zahlen über den Chinesischen Restsatz ist sogar konstruktiv. Python-Experiment:
p1=7
p2=11
p3=13
for i in range(10000000):
if i%(p1**2)==0 and i%(p2**2)==1 and i%(p3**2)==2:
print(i)
(Output: 992201+1001^2*k)
Hauke
Beispiel zu c)
80 223
80 224
80 225
80 226
Und da kann man auch beweisen, dass es unendlich viele Beispiele gibt.
Der Beweis:
80223 = (11*11)*3*13*17
80224 = (2*2)*2*2*2*23*109
80225 = (5*5)*3209
80226 = (3*3)*2*4457
kleinstes gemeinsames Vielfache der Teiler-Quadratzahlen:
(11*11)*(2*2)*(5*5)*(3*3) = 121*4*25*9 = 108900
somit gilt für alle ganzzahligen X:
108900*X+80223 ist teilbar durch 121
108900*X+80224 ist teilbar durch 4
108900*X+80225 ist teilbar durch 25
108900*X+80226 ist teilbar durch 9
Wo findet man die dann? Für das einzige das ich finde muss man ein angemeldeter Lehrer sein