Vollständige Induktion Baum Fibonacci |
10.12.2019, 18:33 | AhmadPatronMiri | Auf diesen Beitrag antworten » |
Vollständige Induktion Baum Fibonacci Hallo liebe Community, ich weiß wie ich eine vollständige Induktion mache und ich weiß auch was die Fibonacci-Zahlen machen. Ich weiß nicht, ob ich die Aufgabe nicht komplett verstanden habe oder ob ich einfach nur kein Ansatz finde. Meine Ideen: Aufjedenfall bräuchte ich unbedingt einen Ansatz oder einen Denkanstoß für die b)ii). Vielen Dank im Voraus |
||
11.12.2019, 09:45 | Huggy | Auf diesen Beitrag antworten » |
RE: Vollständige Induktion Baum Fibonacci Der Induktionsbeweis verläuft doch völlig geradlinig. Man muss nur die sogenannte starke Induktion benutzen: https://de.wikipedia.org/wiki/Vollst%C3%...tarke_Induktion Die habt ihr sicher kennengelernt. Falls nicht, müsste man sie zuerst aus der einfachen Induktion beweisen. Obiger Link enthält auch diesen Beweis. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|