Paulchen
23-04-2005, 18:48
Es ist zu zeigen, dass für a0=0 und an = an-1+1/(n*(n+1)) f.a. n>0 die bedingung an = 1-1/(n+1) f.a. n aus N gilt.
Beweis mittels vollständiger induktion (wie gefordert):
a0=0=1-1/1=0
=> Startwert: n=0
Induktionsschritt: an+1 = an+1/((n+1)*(n+2)) = 1-1/(n+2)
Nun wird der Ausdruck an+1/((n+1)*(n+2)) unter Verwendung der Induktionsvoraussetzung an = 1-1/(n+1) umgeformt:
an+1 = an+1/((n+1)*(n+2)) = 1-1/(n+1)+1/((n+1)*(n+2)) = 1+(1-n-2)/((n+1)*(n+2)) = 1-(n+1)/((n+1)*(n+2)) = 1-1/(n+2)
und das ist genau das, was beim induktionsschritt für an+1 auf der rechten seite steht, damit ist die behauptung bewiesen.
EDIT (auf hinweis von RubyX): der grenzwert der folge ist 1.
Beweis mittels vollständiger induktion (wie gefordert):
a0=0=1-1/1=0
=> Startwert: n=0
Induktionsschritt: an+1 = an+1/((n+1)*(n+2)) = 1-1/(n+2)
Nun wird der Ausdruck an+1/((n+1)*(n+2)) unter Verwendung der Induktionsvoraussetzung an = 1-1/(n+1) umgeformt:
an+1 = an+1/((n+1)*(n+2)) = 1-1/(n+1)+1/((n+1)*(n+2)) = 1+(1-n-2)/((n+1)*(n+2)) = 1-(n+1)/((n+1)*(n+2)) = 1-1/(n+2)
und das ist genau das, was beim induktionsschritt für an+1 auf der rechten seite steht, damit ist die behauptung bewiesen.
EDIT (auf hinweis von RubyX): der grenzwert der folge ist 1.