1
Q
Welche zwei Typen von Induktion gibt es?
A
- Schwache Induktion
- Starke Induktion
2
Q
Was macht man bei schwacher Induktion?
A
- Induktionsverankerung
- Induktionsschritt (P(n) implikation P(n+1))
2
Q
Ist schwache und starke Induktion gleichwertig?
A
Ja
3
Q
Formel Schwache Induktionsschritt
A
4
Q
Formel Starke Induktionssschritt
A
5
Q
Was ist der Unterschied zwischen starker und schwacher Induktion?
A
Starke Induktion hat mehrere “Verankerungen”
6
Q
Was kann man mit Induktion machen?
A
Beweisen der Korrektheit eines Algorithmus
7
Q
Mathematische Induktion ist eine …
A
Technik für Beweise
8
Q
Induktionsschritt –>
A
n+1 dazurechnen
9
Q
Wie sieht der Induktionsschritt aus?
A
10
Q
Wie sieht der Induktionsschritt aus?
A
