: Grashüpfers Lösung
BEWEIS-SKIZZE nicht nur für Mathematiker
Der Beweis ist ein typischer Fall von Induktionsbeweis:
1. man beweist die Behauptung zunächst für die kleinstmögliche Anzahl n=2 der vorgegebenen (positiven ganzen) Zahlen, also für a1, a2. In diesem Fall besteht die Menge M nur aus einer Zahl, nennen wir sie m.
Es gibt 3 Fälle:m = a1 m = a2 m ist weder a1 noch a2 (und m = a1 +a2 ist nach Vorgabe ausgeschlossen!) Da ist zu sehen, wie der Grashüpfer hüpfen muss: im ersten Fall springt er zunächst nach a2, im zweiten nach a1, und im dritten funktioniert beides.
2. Die eigentliche Induktion: Man beweist, dass, wenn die Behauptung für n1 richtig ist, sie auch für n richtig sein muss. Hat man das geschafft, ist man fertig!
Wie eigentlich immer bei Induktionsbeweisen ist der zweite Teil der ernsthaft schwierige. Zunächst muss man bestimmte (geeignete) Teilsummen der ganzen Zahlen von a1 an bilden und mit diesem Instrumentarium dann 2 Nebenbehauptungen aufstellen (und beweisen!), mit deren Hilfe man dann den Induktionsbeweis vollendet. Cornelius Noack
taz lesen kann jede:r
Als Genossenschaft gehören wir unseren Leser:innen. Und unser Journalismus ist nicht nur 100 % konzernfrei, sondern auch kostenfrei zugänglich. Texte, die es nicht allen recht machen und Stimmen, die man woanders nicht hört – immer aus Überzeugung und hier auf taz.de ohne Paywall. Unsere Leser:innen müssen nichts bezahlen, wissen aber, dass guter, kritischer Journalismus nicht aus dem Nichts entsteht. Dafür sind wir sehr dankbar. Damit wir auch morgen noch unseren Journalismus machen können, brauchen wir mehr Unterstützung. Unser nächstes Ziel: 40.000 – und mit Ihrer Beteiligung können wir es schaffen. Setzen Sie ein Zeichen für die taz und für die Zukunft unseres Journalismus. Mit nur 5,- Euro sind Sie dabei! Jetzt unterstützen
