Zasada indukcji zupełnej - sumy i silnia

Ze względu na specyfikę metody - osobny dział.
proudPolak
Użytkownik
Użytkownik
Posty: 41
Rejestracja: 7 lip 2015, o 15:37
Płeć: Mężczyzna
Lokalizacja: Mazowsze

Zasada indukcji zupełnej - sumy i silnia

Post autor: proudPolak »

Witam, uczę się zasady indukcji zupełnej, ale z tymi przykładami mam realny problem, czy ktoś ma jakąś propozycję na rozwiązanie? Serdecznie proszę o pomoc.
a) \(\displaystyle{ \forall n \ge 4; n!> 2^{n}}\)
b) \(\displaystyle{ \forall n \in N; \sum_{k=1}^{n} k^{2} = \frac{n(n+1)(2n+1)}{6}}\)
c) \(\displaystyle{ \forall n \in N; \frac{1}{1 \cdot 2} + \frac{1}{2 \cdot 3} + ... + \frac{1}{n(n+1)} = \frac{n}{n+1}}\)
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4346
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

Zasada indukcji zupełnej - sumy i silnia

Post autor: pyzol »

\(\displaystyle{ (k+1)!=(k+1)k!>(k+1)2^k>...\\
\sum_{k=1}^{n+1} k^2=\sum_{k=1}^{n} k^2+(n+1)^2=\frac{n(n+1)(2n+1)}{6}+(n+1)^2=...}\)

W c) indukcja jest niepotrzebna, wystarczy zauważyć, że \(\displaystyle{ \frac{1}{n(n+1)}=\frac{1}{n}-\frac{1}{n+1}}\)
proudPolak
Użytkownik
Użytkownik
Posty: 41
Rejestracja: 7 lip 2015, o 15:37
Płeć: Mężczyzna
Lokalizacja: Mazowsze

Zasada indukcji zupełnej - sumy i silnia

Post autor: proudPolak »

W przypadku pierwszym na tym się zatrzymuje, nie wiem co dalej, zostaje
\(\displaystyle{ (k+1)k!> k2^{k}+2^{k}}\)
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4346
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

Zasada indukcji zupełnej - sumy i silnia

Post autor: pyzol »

Przecie masz założenie, że \(\displaystyle{ k \ge 4}\), więc \(\displaystyle{ k>2}\).
proudPolak
Użytkownik
Użytkownik
Posty: 41
Rejestracja: 7 lip 2015, o 15:37
Płeć: Mężczyzna
Lokalizacja: Mazowsze

Zasada indukcji zupełnej - sumy i silnia

Post autor: proudPolak »

Nie rozumiem, nigdzie tam nie ma, że \(\displaystyle{ k>2}\), więc nie mam zbytnio jak skorzystać z tego założenia...

-- 15 lis 2015, o 18:31 --

Ktoś, coś?
Ostatnio zmieniony 15 lis 2015, o 18:43 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
Jan Kraszewski
Administrator
Administrator
Posty: 34123
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5192 razy

Zasada indukcji zupełnej - sumy i silnia

Post autor: Jan Kraszewski »

proudPolak pisze:Nie rozumiem, nigdzie tam nie ma, że \(\displaystyle{ k>2}\),
Jak nie ma, jak jest:

a) \(\displaystyle{ \red\forall n \ge 4;\black n!> 2^{n}}\)
proudPolak pisze:więc nie mam zbytnio jak skorzystać z tego założenia...
Tu akurat wystarczy skorzystać z tego, że \(\displaystyle{ k\ge 1}\), czyli \(\displaystyle{ k2^{k}+2^{k}\ge 2^{k}+2^{k}=2^{k+1}}\).

JK
ODPOWIEDZ