logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Analiza matematyczna, zadanie nr 570

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

abcdefgh
post贸w: 1255
2012-10-27 19:36:51

Indukcja Matematyczna:
$n^{n+1}>(n+1)^{n}$ $\forall_{n>3}$
$(i)3 \in A $
$4^3>3^4$
81>64
(ii)za艂o偶enie $n^{n+1}>(n+1)^{n}$
teza:$(n+1)^{n+2}>(n+2)^{n+1}$
Dow贸d:
$L=(n+1)^{n+2}$=


tumor
post贸w: 8070
2012-10-27 21:01:12

Na pocz膮tek przypomnimy sobie, 偶e

$(n+1)^n=\sum_{k=0}^{n}n^k{n \choose k}$

$(n+1)^{n+1}=\sum_{k=0}^{n+1}n^k{n+1 \choose k}$

$(n+2)^{n+1}=\sum_{k=0}^{n+1}(n+1)^k{n+1 \choose k}$

Ponadto, je艣li k,n s膮 ustalonymi liczbami naturalnymi, $k\le n$, to je艣li
$n^{n+1}>(n+1)^n$, to podnosz膮c obie strony do pot臋gi $\frac{k}{n}$
otrzymujemy
$n^{k+1}\ge n^{k+\frac{k}{n}}>(n+1)^k$

teraz jeste艣my przygotowani do rozpykania nier贸wno艣ci.

$L=(n+1)^{n+2}=(n+1)(n+1)^{n+1}=(n+1)\sum_{k=0}^{n+1}n^k{n+1 \choose k}\ge n\sum_{k=0}^{n+1}n^k{n+1 \choose k}=\sum_{k=0}^{n+1}n^{k+1}{n+1 \choose k}$

Korzystamy z przygotowanej nier贸wno艣ci i dostajemy

$L\ge\sum_{k=0}^{n+1}n^{k+1}{n+1 \choose k}>\sum_{k=0}^{n+1}(n+1)^k{n+1 \choose k}=(n+2)^{n+1}$

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj