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}}\)
Zasada indukcji zupełnej - sumy i silnia
-
- Użytkownik
- Posty: 41
- Rejestracja: 7 lip 2015, o 15:37
- Płeć: Mężczyzna
- Lokalizacja: Mazowsze
- pyzol
- 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
\(\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}}\)
\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}}\)
-
- Użytkownik
- Posty: 41
- Rejestracja: 7 lip 2015, o 15:37
- Płeć: Mężczyzna
- Lokalizacja: Mazowsze
Zasada indukcji zupełnej - sumy i silnia
W przypadku pierwszym na tym się zatrzymuje, nie wiem co dalej, zostaje
\(\displaystyle{ (k+1)k!> k2^{k}+2^{k}}\)
\(\displaystyle{ (k+1)k!> k2^{k}+2^{k}}\)
-
- Użytkownik
- Posty: 41
- Rejestracja: 7 lip 2015, o 15:37
- Płeć: Mężczyzna
- Lokalizacja: Mazowsze
Zasada indukcji zupełnej - sumy i silnia
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ś?
-- 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.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
-
- Administrator
- Posty: 34370
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5208 razy
Zasada indukcji zupełnej - sumy i silnia
Jak nie ma, jak jest:proudPolak pisze:Nie rozumiem, nigdzie tam nie ma, że \(\displaystyle{ k>2}\),
a) \(\displaystyle{ \red\forall n \ge 4;\black n!> 2^{n}}\)
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}}\).proudPolak pisze:więc nie mam zbytnio jak skorzystać z tego założenia...
JK