Vollständige Induktion komme nicht weiter

Aufrufe: 876     Aktiv: 02.11.2019 um 18:36

0

Zeigen Sie mittels vollständiger Induktion, das für alle n aus N

(n/3)^n≤(1/3)*n!

wobei sie (1+1/n)^n  =< 3 für alle n aus N als bekannt vorraus setzen dürfen 

Ich habe als erstes bei der ungleichung  n=1 eingesetz und das war richtig 

bei n+1 habe ich das so gemacht 

= (n/3)^n+((n+1)/3)^n+1

ab jetzt komme ich bei der umformungen nicht weiter und bräuchte hilfe

 

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
2 Antworten
0

Die Umformung ist inkorrekt.

 

Nutze die Potenzregel. Dann schreibst du (n+1) als n(1+1/n) um und nutzt den Hinweis.

Dann die IV und du kommst zur Behauptung

Diese Antwort melden
geantwortet

Punkte: 55

 


sorry hab leider nicht verstanden wie du drauf kommst könntest du mir es näher erläutern was ist mit der 3 passiert
  ─   emorre20 02.11.2019 um 15:21

Kommentar schreiben

0

Dein Ansatz ist wie schon oben erwähnt falsch und zeigt, dass du nicht viel verstanden hast und lediglich Kochrezepte ohne sie zu verstanden haben probierst, nur um irgendwas zu haben. Du hast hier nirgends eine Summe stehen, also kannst du auch nicht das (n+1)-Glied aus der Summe rausziehen.

 

\( \left(\frac{n+1}{3}\right)^{n+1} = \frac{n^{n+1}(1+\frac{1}{n})^{n+1}}{3^{n+1}}=\frac{n^{n+1}(1+\frac{1}{n})^{n}(1+\frac{1}{n})}{3^{n+1}}\leq \frac{n^{n}n\cdot3\cdot(1+\frac{1}{n})}{3^{n+1}}\)

\(    =\frac{n^{n}n\cdot(1+\frac{1}{n})}{3^{n}}=n\cdot(1+\frac{1}{n})\frac{n^n}{3}\leq n\cdot (1+\frac{1}{n})\frac{1}{3}n!=\frac{1}{3}(n+1)n!=\frac{1}{3}(n+1)!\)

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 1.68K

 

Kommentar schreiben