habe hier folgendes Problem, dass ich per vollständigen Induktion zeigen soll, dass eine rekursive Folge mit einer expliziten übereinstimmt. Ich weiß zwar wie ich generell Induktion auf die Folge anwende um beispielsweise zu zeigen, dass sie konvergent etc ist, aber ich weiß nicht wie ich es anstellen soll, dass ich per Induktion die Gleichheit der Folgen beweisen soll :/
an+1 = 1/2 an + 1/2 für n >= 1 (mit a0 = 0)
und
bn = (2n - 1) / 2n für n >= 0
Bin für jeden Tipp dankbar :)