Autor |
Beitrag |
Justine (Missjp)
| Veröffentlicht am Samstag, den 15. Dezember, 2001 - 15:30: |
|
Hallo ihr Lieben, ich brauche so schnell wie möglich eine Diffinition/Erklärung was eine Vollständig Induktion ist. |
AlexW
| Veröffentlicht am Montag, den 17. Dezember, 2001 - 00:51: |
|
Vollständige Induktion ist ein Beweisverfahren, das so funktioniert: Wir müssen eine Aussage für fast alle natürlichen Zahlen beweisen. Zuerst beweisen wir sie für eine bestimmte Zahl N, z.b. für N=1. Dies nennt man den Induktionsanfang oder die -verankerung. Dann nimmt man an, man hätte die Behauptung für ein bestimmtes n gezeigt (Induktionsannahme oder -voraussetzung) und zeigt, daß die Behauptung dann auch für n+1 richtig ist(Induktionsschritt). Nun kann man die Induktionsfolgerung vornehmen: man hat ja die Richtigkeit der Behauptung für N gezeigt, damit ist sie auch für N+1 richtig, damit für N+2 usw., d.h. sie ist für ALLE n>=N richtig. Das wars. AlexW |
|