Menu schließen

Beweis durch vollständige Induktion

Frage: Beweis durch vollständige Induktion
(3 Antworten)


Autor
Beiträge 0
13
habe mal hier ne Aufgabe, könnt ihr mal für mich korrigieren?
Bin mir nicht sicher, ob es richtig ist, also:

Gegeben ist die Summe: sn= 2+4+6+...+2*n, n Element der natürlichen Zahlen ohne Null, d.h.
die Summe der ersten n geraden Zahlen.

|. Induktionsanfang:

Vermutung: Sn = n* (n+1)

s(1) = 1*(1+1)
s(1) = 1*2 = 2, somit ist der Induktionsanfang wahr.

||. Induktionsschluss: A(k)--> A (k+1)

Induktionsvoraussetzung: A(k), d.h.: S (k)= k*(k+1)

Zu zeigen: Induktionsfolgerung: A (k+1), d.h.: S k+1= (k+1)*(k+2)


Aber da fehlt doch noch der Nachweis...quod erat demonstrandum...aber wie mache ich das jetzt?
Frage von Leyla89 (ehem. Mitglied) | am 27.02.2012 - 01:14


Autor
Beiträge 3320
20
Antwort von shiZZle | 27.02.2012 - 02:02
Die Idee ist gut aber hast leider nicht weiter gemacht. Du sollst zeigen, dass es für n+1 auch gilt, denn dann gilt es für alle n, nach deiner IV.


Also machst du folgendes:

Zu zeigen: s_(n+1) = (n+1)(n+2)

s_(n+1) = 2+4+6+...+2n+2(n+1) => (nach deiner IV) = n(n+1)+2(n+1) = (n+1)*(n+2) (hier wurde einfach n+1 ausgeklammert)

Und siehe da wir sind fertig.

q.e.d.


Autor
Beiträge 0
13
Antwort von Leyla89 (ehem. Mitglied) | 27.02.2012 - 16:03
danke dir.
ich habe immer meine Schwierigkeiten mit dem Nachweis.
Wie muss ich da vorgehen, wenn ich den Nachweis mache?

dieses Ausklammern... was muss ich wo einsetzen?


Autor
Beiträge 3320
20
Antwort von shiZZle | 27.02.2012 - 17:36
kleiner Tipp: Du setzt n+1 für n ein. Dann so umformen, dass du deine IV benutzen kannst. Also eigentlich nur schaffen, dein n+1 als einzelnen Glied der Reihe dort stehen zu haben. Dann fast schon fertig.

Verstoß melden
Hast Du eine eigene Frage an unsere Mathematik-Experten?

> Du befindest dich hier: Support-Forum - Mathematik
ÄHNLICHE FRAGEN:
BELIEBTE DOWNLOADS: