indukcja matemtyczna, nierówność
Adam: Mam problem z zadaniem przy w którym korzystam z zasady o indukcji matematycznej.
Mianowicie trzeba rozwiązać nierówność:
2n>n2
Z: 2n>n2
T: 2n+1>(n+1)2
D: 2n*21 > n2*21 ≥ (n+1)2
problem polega na tym, że nie wiem skąd bierze się to drugie wyrażenie w dowodzie (n2*21)
Proszę o pomoc
9 wrz 14:59
iteRacj@:
sprawdzenie dla n=1 21>12
D: korzystasz z założenia indukcyjnego
2n > n2 || obie strony nierówności mnożysz przez dodatnia liczbę 2
2n*2 > n2*2
2n*21 > n2*21 czyli 2n+1 > n2*2 || otrzymujesz lewą stronę tezy ind.
9 wrz 15:51
iteRacj@: czyli mnożysz założenie ind. przez 2, żeby przejść do tezy
9 wrz 15:53