0 Daumen
55 Aufrufe

Beweisen Sie die folgende Aussage  durch vollständige Induktion:

\(n^{2} \leq 2^{n} \leq n! für n \geq 4 \)

von

1 Antwort

0 Daumen

i.A.

n^2 ≤ 2^n ≤ n!
4^2 ≤ 2^4 ≤ 4!
16 ≤ 16 ≤ 24

Den Induktionsschritt hätte ich vermutlich aufgeteilt

(n + 1)^2 ≤ n^2 + 2·n + 1 ≤ n^2 + 2·n + n ≤ n^2 + 3·n ≤ n^2 + n·n = 2·n^2 ≤ 2·2^n = 2^(n + 1)

von 440 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community