Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Induktionsaufgabe Induktionsaufgabe mit Wurzel

Induktionsaufgabe Induktionsaufgabe mit Wurzel

Universität / Fachhochschule

Sonstiges

Tags: Vollständig Induktion, Wurzel

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
schockner

schockner aktiv_icon

23:10 Uhr, 05.02.2019

Antworten
Hi, ich bräuchte mal euren Rat bei folgender Aufgabe. Mittels vollständiger Induktion soll ich zeigen, dass gilt: nn>n+n für alle n4

Induktionsanfang:
44=8>4+4=6
Stimmt also

Den Induktionsschluss finde ich allerdings schwierig.

Also laut Vorraussetzung gilt für ein beliebiges k4:

kk>k+k

und ich muss zeigen, dass gilt: (k+1)k+1>k+1+k+1

Es gilt ja
kk>k+k
und weil (k+1)k+1>kk gilt damit auch
(k+1)k+1>k+k

Damit hätte ich schonmal die linke Seite, aber was mache ich mit der rechten Seite? Danke schonmal für eure Tipps :-)

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
n-te Wurzel
Wurzel (Mathematischer Grundbegriff)
Online-Nachhilfe in Mathematik
Antwort
anonymous

anonymous

23:47 Uhr, 05.02.2019

Antworten
(k+1)k+1>k+1+k+1

kk+1+k+1>k+1+k+1

kk+1>k+1

kk+1>kk>k+k>k+1

Antwort
anonymous

anonymous

00:00 Uhr, 06.02.2019

Antworten
schau mal...

Ungleichung
Antwort
rundblick

rundblick aktiv_icon

00:44 Uhr, 06.02.2019

Antworten
.
muss der Beweis mit V.I. geführt werden ?
es geht nämlich auch anders:
zB so:
zunächst eine ( in beide Richtungen ) für alle n4 sicher gültige kleine Umformung:

nn>n+n
(n-1)n>n
n>nn-1
n>1+1n-1

so - für alle n4 gilt n2>1+13>1+1n-1 fertig.
..da ja sichtlich gilt: 131n-1n-13n4..

.

Antwort
HAL9000

HAL9000

09:29 Uhr, 06.02.2019

Antworten
Ganz meine Meinung, Induktion bringt hier überhaupt keinen Vorteil - der Induktionsschritt ist nicht spürbar einfacher als ein direkter Beweis ohne Induktion:

Für n4 ist n-1>n-14-1=1 und damit (n-1)(n-1)>11=1, ausmultipliziert ergibt das nn-n-n+1>1 und umgestellt nn>n+n, fertig.
Antwort
anonymous

anonymous

11:38 Uhr, 06.02.2019

Antworten
die Aufgabestellung fordert halt mal einen Induktionsbeweis...
Antwort
HAL9000

HAL9000

12:07 Uhr, 06.02.2019

Antworten
> die Aufgabestellung fordert halt mal einen Induktionsbeweis

Was das betrifft gibt es ja Mittel und Wege, solche Forderungen formal einzuhalten, wie ich schon mal hier

www.onlinemathe.de/forum/Vollstaendige-Induktion-beim-Binomialkoeffizienten

erwähnt hatte.

Frage beantwortet
schockner

schockner aktiv_icon

19:46 Uhr, 06.02.2019

Antworten
Vielen dank für eure Ratschläge. Habe es hinbekommen :-)