Vollständige Induktion

Aufrufe: 972     Aktiv: 26.02.2020 um 00:38

0

Hallo Zusammen, 

vom Prinzip verstehe ich das Thema der Aufgabe und habe Beispielrechnungen durchgeführt, nun steh ich vor einem Problem.

Ich habe leider keine Ahnung wie ich diese Aufgabe lösen soll. Einen Ansatz habe ich jedoch. Wäre super, falls jemand eine Musterlösung schicken könnte. 

Vielen Dank.

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Wichtig ist, dass du die Logarithmengesetze kennst:

https://www.gut-erklaert.de/mathematik/logarithmusgesetzte-logarithmus-regeln.html

Induktionsannahme trivial, für `n=2` prüfen...

`n->n+1`

`sum_(k=1)^(n)k*log((k+1)/k)=sum_(k=1)^(n-1)k*log((k+1)/k)+n*log((n+1)/n)`

Nach Induktionsvoraussetzung: `=n*log(n)-log(n!)+n*log((n+1)/n)`

`=n*log(n)-log(n!)+n*(log(n+1)-log(n))=n*log(n)-n*log(n)-log(n!)+n*log(n+1)`

`=n*log(n+1)-log(n!)`

Zeige Gleichheit mit:

`(n+1)*log(n+1)-log((n+1)!)=(n+1)*log(n+1)-log((n+1)*n!)`

`=(n+1)*log(n+1)-(log(n+1)+log(n!))=n*log(n+1)-log(n!)+log(n+1)-log(n+1)`

`=n*log(n+1)-log(n!)`

Formal kommt es natürlich drauf an, wie genau ihr das machen müsst.

Diese Antwort melden
geantwortet

Student, Punkte: 5.08K

 

Kommentar schreiben