Korzystając z zasady indukcji matematycznej, udowodnij, że każda liczba naturalna $n\ge5$ spełnia nierówność $$2^n>n^2+n-1.$$
Matura rozszerzona – grudzień 2005 – zadanie 19
Matura rozszerzona · 2005 · Grudzień · ciągi · 6 punktów
Odpowiedź (klucz CKE)
Rozwiązanie przygotowane z pomocą AI — sprawdź rachunki
Rozwiązanie wygenerowane przez AI — sprawdź rachunki.
Sprawdzamy nierówność dla początkowego $n=5$: $2^5 = 32$, $5^2 + 5 - 1 = 25 + 5 - 1 = 29$. Ponieważ $32 \gt 29$, nierówność jest spełniona.
Zakładamy, że nierówność jest prawdziwa dla pewnego $k \ge 5$, czyli $2^k \gt k^2 + k - 1$ (założenie indukcyjne).
Teza indukcyjna: nierówność musi zachodzić dla $k+1$, czyli $2^{k+1} \gt (k+1)^2 + (k+1) - 1 = k^2 + 3k + 1$.
Dowód: $2^{k+1} = 2 \cdot 2^k \gt 2(k^2 + k - 1) = 2k^2 + 2k - 2$ (z założenia).
Pokażemy, że $2k^2 + 2k - 2 \gt k^2 + 3k + 1$ dla $k \ge 5$. Przekształcamy: $2k^2 + 2k - 2 - (k^2 + 3k + 1) = k^2 - k - 3$.
Dla $k=5$: $25 - 5 - 3 = 17 \gt 0$, a funkcja $k^2 - k - 3$ jest rosnąca dla $k \ge 5$, więc $k^2 - k - 3 \gt 0$ dla $k \ge 5$. Zatem $2k^2 + 2k - 2 \gt k^2 + 3k + 1$.
Łącząc: $2^{k+1} \gt 2k^2 + 2k - 2 \gt k^2 + 3k + 1$, czyli $2^{k+1} \gt (k+1)^2 + (k+1) - 1$, co kończy dowód kroku indukcyjnego.
Na mocy zasady indukcji matematycznej, nierówność $2^n \gt n^2 + n - 1$ jest prawdziwa dla każdej liczby naturalnej $n \ge 5$.
Cały arkusz: Matura rozszerzona 2005 · Grudzień · wszystkie arkusze — matura rozszerzona