Matematyka dyskretna, zadanie nr 2878
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
emess24 post贸w: 5 |  2014-12-09 12:36:36Stosuj膮c zasad臋 indukcji matematyczne udowodni膰 nast臋puj膮ce wzory: $ a)2^{n} > 2n+1 $ $ b)n^{2} \ge \frac{n(n+1)}{2} $ $ c)4^{n} > n^{2} $ $ d) n^{n+1} > (n+1)^{n}$ Wiadomo艣膰 by艂a modyfikowana 2014-12-09 17:13:10 przez emess24 |
tumor post贸w: 8070 | 2014-12-09 16:51:22 a) sprawdzamy dla $n=1$, nie dzia艂a. Sprawdzamy dla $n=2$ te偶 nie, dopiero $n=3$ dzia艂a. Czyli indukcja ale pocz膮wszy od 3. Za艂o偶enie indukcyjne: $ 2^n>2n+1$ Teza: $2^{n+1}>2(n+1)+1$ Dow贸d: $2^{n+1}=2*2^n$ na mocy za艂o偶enia $2*2^n>2(2n+1)$ czyli $2^{n+1}>2(2n+1)=2n+2n+2>2n+2+1=2(n+1)+1$ Wiadomo艣膰 by艂a modyfikowana 2014-12-09 20:11:22 przez tumor |
tumor post贸w: 8070 | 2014-12-09 16:58:25 b) sprawdzamy dla $n=1$, dzia艂a Z: $n^2\ge \frac{n(n+1)}{2}$ T: $(n+1)^2\ge \frac{(n+2)(n+1)}{2}$ D: $(n+1)^2=n^2+2n+1\ge \frac{n(n+1)}{2}+2n+1 \ge \frac{n(n+1)}{2}+\frac{2n+2}{2}= \frac{(n+2)(n+1)}{2}$ |
tumor post贸w: 8070 | 2014-12-09 20:13:45 c) dzia艂a dla $n=1$ Z: $4^n>n^2$ T: $4*4^n>n^2+2n+1$ D: $4*4^n>4n^2=n^2+2n^2+n^2\ge n^2+2n+1$ d) Mo偶e zr贸b? |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj