---

Geschrieben von Shizmo am 10.01.2016 um 14:39:

  Unterschied zwischen starker und schwachen Induktion

Hallo, bei uns in der Vorlesung kam gerade Induktion dran, im Internet findet man fast ausschließlich nur "Vollständige Induktion". Bei uns gibt es allerdings schwache und starke Induktion. Ich denke mal die "schwache" ist dasselbe wie die "Vollständige", denn die ganzen Beispiele im Internet sind sehr ähnlich, teilweise gleich.

Aber was ist der Unterschied zur starken Induktion und für was benötige ich sie?

Achja und uns wurde auch gesagt, dass man alles was man mit schwacher Induktion lösen kann auch mit starker Induktion lösen kann und umgekehrt, nur dass es halt manchmal mit starker bzw. schwacher wesentlich leichter ist.

LG

---

Geschrieben von ed209 am 10.01.2016 um 14:44:

 

Die Begriffe sind mir auch neu, aber ich hab es mal auf Englisch gesucht und das hier gefunden.

http://math.stackexchange.com/questions/517440/whats-the-difference-between-simple-induction-and-strong-induction

Ich hoffe es hilft

Gruss,
ED