Welche zwei Typen von Induktion gibt es?
Was macht man bei schwacher Induktion?
Ist schwache und starke Induktion gleichwertig?
Ja
Formel Schwache Induktionsschritt
Formel Starke Induktionssschritt
Was ist der Unterschied zwischen starker und schwacher Induktion?
Starke Induktion hat mehrere “Verankerungen”
Was kann man mit Induktion machen?
Beweisen der Korrektheit eines Algorithmus
Mathematische Induktion ist eine …
Technik für Beweise
Induktionsschritt –>
n+1 dazurechnen
Wie sieht der Induktionsschritt aus?
Wie sieht der Induktionsschritt aus?