Induktion mit 2 folgen

Aufrufe: 645     Aktiv: 22.07.2020 um 16:37
0

Hallo,

ich verzweifle schon seit längerem an der Aufgabe.

Gegeben seien die 2 folgen 

an= (2n)!/n!*n! Und bn=2^(2n-1) für n=2,3,4,5,....

beweisen sie per vollständiger Induktion

an<bn

Ich denke mal mir fehlt einfach ein richtiger Ansatz...

 

Diese Frage melden
gefragt

Punkte: 18

 
Kommentar schreiben
1 Antwort
0

Hi!
Wie weit bist du denn selbst bisher gekommen? 

Versuche es doch mal hiermit:

\(a_{n+1}\) lässt sich so umformen dass du \(a_{n} * f(n)\) bekommst. Das kannst du dann nach i.V. kleiner als \(b_{n} * f(n)\)  behaupten. Dann schau mal wie sich das zu \(b_{n+1} \)  verhält. 

Gruß
Tim

Diese Antwort melden
geantwortet

Punkte: 122

 

Kommentar schreiben