0 Daumen
643 Aufrufe

Die Aufgabe lautet wie folgt: Sei x ∈ N gegeben mit x ≥ 2. Zeigen Sie per Induktion, dass x^n > n.

ich komme momentan beim Induktionsschritt nicht weiter. Bis her habe ich mir folgendes dazu notiert. Eventuell könnt ihr mir weiter helfen.


Induktionsanfang:

Induktion über x

x=2

2n > n

Induktion über n:

n=1

21>1                  √


Induktionsannahme:

\exists x∈ℕ,x ≥ 2 : xn>n


Induktionsschritt:

z.z. xn>n

=> x(n+1) > (n+1)

=> x(n+1) = x • x > x(n-1) • x                                                      | hier wollte ich einen kleiner Term für xn einsetzen im die IA zuzeigen 


Nun stellt sich bei mir die Frage: Wie macht man weiter und was ist mit der rechten Seite von unserem Induktionsanfang also das "n".

Über Tipps/antworten würde ich mich sehr freuen.

LG

Avatar von

$${ x }^{ n+1 }\quad =\quad xx^{ n }\quad \underset { (n.IV) }{ > } \quad xn\quad \underset { (x\ge 2) }{ \ge  } 2n\quad =\quad n+n\quad \ge \quad n+1$$

1 Antwort

0 Daumen

Induktion über x ist falsch. Das x ist fest gegeben.

Induktion über n fängt gut an,

x(n+1) = x • x   und dann wegen Ind.annahme xn > n

         >  n • x    

         ≥  n*2      = n+n und weil n≥1 ist

        ≥    n+1  

Also ist x(n+1)  > n+1 gezeigt.

Avatar von 287 k 🚀

Vielen Dank für die Antwort.

Leider verstehe ich nicht ganz wie du auf die Zeile gekommen bist.

≥  n*2      = n+n und weil n≥1 ist


um es genauer zusagen wie du auf das " *2 " gekommen bist.

und wieso ist n≥1 es würde doch prinzipell n≥0 gehen oder?

Dadurch das x ≥ 2 und man für n = 0 nehmen würde.

Hätten wir bei der IA 1 > 0 oder ist mein Gedankenansatz falsch?

Meinst du das

  n • x    ( weil x≥2 ist, ist      n • x          ≥  n*2   )

         ≥  n*2  

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community