Vollständige Induktion |
24.10.2005, 08:47 | Mini00 | Auf diesen Beitrag antworten » |
Vollständige Induktion Ich muss ein beispiel lösen für die uni, und hab da so meine probleme... es lautet: "Wo steck der Fehler im Beweis folgender Behauptung": Je zwei natürliche Zahlen a,b sind gleich groß. Beweis mit vollständiger Induktion nach dem max {a, b} a.) max {a,b} = 0 Hier gilt 0=a=b b) max {a,b} = n Sei nun max {a,b} = n+1 Dann ist max {a-1, b-1) = n und es folgt aus der Induktionsvorraussetzung b.) dass a-1=b-1 ist, womit aber auch a=b gilt, ich hab wenig ahnung wie ich das angehen soll, da es jahre zurückliegt... , wär nett wenn mir dabei wer helfen könnte. ich wäre sehr dankbar |
||
24.10.2005, 14:46 | sqrt(2) | Auf diesen Beitrag antworten » |
Was ist denn genau die Induktionsvoraussetzung? Was impliziert sie nicht? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|