Udowodnić nierówność metodą indukcji dla dowolnej liczby naturalnej \(\displaystyle{ n \ge 2}\)
\(\displaystyle{ \frac{4 ^{n} }{n+1} < \frac{(2n)!}{(n!) ^{2} } }\)
Doszedłem do momentu:
Założenie: \(\displaystyle{ \frac{4 ^{n} }{n+1} < \frac{(2n)!}{(n!) ^{2} } }\)
Teza: \(\displaystyle{ \frac{4 ^{n+1} }{n+2} < \frac{(2n+2)!}{((n+1)!) ^{2} } }\)
Dowód:\(\displaystyle{ \frac{2n!(2n+2)(2n+1)}{(n!) ^{2}(n+1) ^{2} } > \frac{4^n}{n+1} \cdot \frac{(2n+2)(2n+1)}{(n+1) ^{2} } }\)
i nie wiem co dalej z tym zrobić.
I może mi ktoś dać wskazówkę jak zabrać się za coś takiego korzystając z indukcji? :
Znaleźć wszystkie liczby naturalne \(\displaystyle{ n}\), dla których prawdziwa jest nierówność
\(\displaystyle{ 2 ^{x} >n ^{2}}\)
Udowodnić nierówność
Udowodnić nierówność
Ostatnio zmieniony 27 paź 2019, o 19:06 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot.
Powód: Symbol mnożenia to \cdot.
-
- Administrator
- Posty: 34277
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5203 razy
Re: Udowodnić nierówność
To nie jest "założenie" i "teza", tylko "założenie kroku indukcyjnego" i "teza kroku indukcyjnego". Warto rozumieć tę różnicę.
Na początku w liczniku zgubiłeś jedną parą nawiasów. Teraz uprość trochę, potem napisz, co chcesz żeby Ci wyszło (ze znakiem zapytania) i poprzekształcaj równoważnie (zaznaczając to w komentarzu) otrzymaną nierówność.
Spróbuj przeprowadzić dowód indukcyjne, że zawsze (co Ci się nie uda...). Wtedy w dowodzie kroku indukcyjnego zobaczysz, od jakiego \(\displaystyle{ n}\) da się wykonać krok indukcyjny, co pozwoli Ci przeformułować tezę twierdzenia na poprawną.
JK
-
- Użytkownik
- Posty: 22210
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3755 razy
Re: Udowodnić nierówność
A tam na pewno jest \(2^x\)?Jan Kraszewski pisze: ↑27 paź 2019, o 19:24Spróbuj przeprowadzić dowód indukcyjne, że zawsze (co Ci się nie uda...). Wtedy w dowodzie kroku indukcyjnego zobaczysz, od jakiego \(\displaystyle{ n}\) da się wykonać krok indukcyjny, co pozwoli Ci przeformułować tezę twierdzenia na poprawną.
JK
-
- Administrator
- Posty: 34277
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5203 razy
Re: Udowodnić nierówność
Nie, tam jest pewnie \(\displaystyle{ 2^n}\)... (przynajmniej ja tak założyłem).
JK
JK