Zum Forum springen
Benachrichtigungen
Alles löschen

[Geschlossen] vollständige Induktion - 5$ inside

5 Beiträge
4 Benutzer
0 Reactions
497 Ansichten
francesco79
Beigetreten: 09.01.2009

Hi,

habe folgende Aufgabe:

Eine Zahlenfolge habe die rekursive darstellung:

a(1) = 1
a(n)=a(n-1) +(2n-1)

Wie lautet die explizite Darstellung? Beweisen sie mit vollständiger Induktion.

_______________________________________________________
Brauche nur die lösung der aufgabe in den nächsten 30 minuten. keine tipps oder so...

Wenn jdn weiss wies geht und aufschreibt, bekommt 5$ auf stars...


4 Antworten
KittenKaboodle
Beigetreten: 29.01.2006

Beh.: a(n)=n^2
Bew.:
n=1: a(1)=1=1^2

n->n+1: a(n+1)=a(n)+(2(n+1)-1)=a(n)+2n+1=n^2+2n+1=(n+1)^2


Original von KittenKaboodle
Beh.: a(n)=n^2
Bew.:
n=1: a(1)=1=1^2

n->n+1: a(n+1)=a(n)+(2(n+1)-1)=a(n)+2n+1=n^2+2n+1=(n+1)^2

nh


michimanni
Beigetreten: 03.08.2006

Verschoben ins dafür vorgesehene Forum.

Gruß,
michimanni


KittenKaboodle
Beigetreten: 29.01.2006

Was ist jetzt mit den 5$?


Teilen: