Strona 1 z 1

dowód nierówności i sumy

: 1 lut 2014, o 13:10
autor: janx27
Witam, czy mógłby mi ktoś pomóc jak rozwiązywać zadania ze stosowaniem indukcji matematycznej?? Mam do rozwiązania 2 przykłady ale nie wiem jak się za to zabrać, proszę o pomoc.
1. \(\displaystyle{ \ln n<n, n\in\mathbb{N}}\)
2. \(\displaystyle{ 1+3+...+(2n-1)=n^{2}, n\in\mathbb{N}}\)

Indukcja matematyczna

: 1 lut 2014, o 13:18
autor: Mistrz
1. \(\displaystyle{ \ln(1)=0<1}\)
2. Weźmy dowolną \(\displaystyle{ n>1}\) i załóżmy, że dla \(\displaystyle{ k<n}\) mamy \(\displaystyle{ \ln(k)<k}\). Wobec tego \(\displaystyle{ n= n-1 +1> \ln(n-1) + 1 > \ln(n-1) + \ln\left(\frac{n}{n-1}\right) = \ln(n)}\). W tej nierówności skorzystaliśmy między innymi z \(\displaystyle{ k>\ln(k)}\) dla \(\displaystyle{ k=n-1}\).

1. to baza indukcji, a 2. to krok indukcyjny. Jasne?

dowód nierówności i sumy

: 1 lut 2014, o 13:24
autor: janx27
Dziękuję zaczynam rozumieć, 2 przykład znalazłem jak rozwiązywać więc dziękuję za pomoc.