Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Macht ja auch nichts.Quoted
Original von Jochen
versteh ich nichtz ganz was du meinst aber die folge ist ja rekursiv so definiert dass a_n+1=die summe aller vorhergehenden a_n ist - also für n_0=1 eben a_0=1,a_1=1,a_2=2,a_3=4 (wie es ja auch in H6 steht), a_4=8 usw.
nur irgendwie kann man das a_0 nicht in die geschlossene darstellung miteinbeziehen wenn ich das richtig sehe...
Es ist wohl Induktion gemeint. Rekursion ist keine Beweistechnik.Quoted
auf dem blatt das ich bekommen habe steht man soll das durch "induktion" beweisen - in internet steht jetzt aber man solle es durch "rekursion" beweisen http://fizban.math.uni-hannover.de/~timm…A_w04/ueb_3.pdf .
1. was davon stimmt denn nun?
2. wie soll man etwas durch rekursion beweisen?