Welche Formel verwende ich da für die Induktion?
Die Aufgabe lautet:
Kurti hat ausschließlcih 2 und 5 Euro Münzen, davon aber so viele wie er braucht. Zeigen Sie mit Induktion, dass er jeden Betrag ab vier Euro ausgeben kann.
Mein Problem ist jetzt dass ich intuitiv als Formel a2+b5=n mit a,b,n aus den natürlichen Zahlen, n>3 genommen hätte. Aber wenn ich dann den Induktionsschritt mache a2+b5=n+1 komme ich eigentlich nicht wirklich weiter.
Kann mir jemand einen Tipp geben wie ich die Induktionsannahme machen soll oder wie ich den Induktionsschritt machen kann?
1 Antwort
Induktionsanfang:
er kann die Beträge 4 Euro (2 Euro + 2 Euro) und 5 Euro bezahlen.
Induktion:
Wenn er einen Betrag von x Euro bezahlen kann, kann er auch einen Betrag von x+2 Euro bezahlen.
Dadurch, dass er 4 Euro bezahlen kann, kann er so jeden geraden Betrag >= 4 Euro bezahlen.
Dadurch, dass er 5 Euro bezahlen kann, kann er so jeden ungeraden Betrag >= 5 Euro bezahlen.
Mir 4 + m*2 und 5 + m * 2 erreicht man also jede natürliche Zahl >3.