0 Daumen
986 Aufrufe
Könnt ihr mir weiterhelfen?

Zeigen Sie, dass für jede natürliche Zahl n ≥ 4
2^n < n! gilt.

Mein Gedanke:

2^4 < 4! = 16 < 24      für n=4

2^5 < 5! = 32 < 120    für n=5

Reicht es wenn ich einfach Zahlen ab 4 einsetze?
Avatar von

1 Antwort

0 Daumen
Na wenn du es bis Montag schaffst, es für alle Zahlen von 4 bis unendlich zu überprüfen schon, ansonsten vielleicht mal vollständige Induktion versuchen.


Induktionsschritt:

$$2^{n+1} < (n+1)!$$

$$2^n \cdot 2 < n! \cdot (n+1)$$

$$2^n < n! \cdot \frac{(n+1)}{2}$$

Wenn nach der Annahme 2^n für n >= 4 schon kleiner als n! ist, dann ist 2^n erst recht kleiner für n! mal eine Zahl > 1 und da n >= 4, ist (n+1)/2 auch mindestens 5/2 > 1.
Avatar von 4,3 k
Hahaha danke :D

Kannst du mir kurz erklären wieso zb im ersten Schritt ein "+1" und im 2. Schritt ein "•2" hinkommt?

ab+c = ab * ac (Potenzgesetz)

Also

2n+1 = 2n * 21 = 2n * 2

Keine Ursache :-D

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community