Wykazać indukcyjnie

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
zaqws
Dopiero zaczynam
Dopiero zaczynam
Posty: 29
Rejestracja: 10 lis 2018, 22:06
Podziękowania: 8 razy

Wykazać indukcyjnie

Post autor: zaqws » 20 lis 2018, 20:34

a) Wykazać, że dla \(n \in \nn\) zachodzi wzór: \(\frac{1}{1*2} + \frac{1}{3*4} + ... + \frac{1}{(2n-1)2n} = \frac{1}{n+1} + \frac{1}{n+2} + ... + \frac{1}{2n}\).
b) Wykazać, że dla \(n \in \nn\) oraz \(x \in \left\langle 0, 1 \right\rangle\) zachodzi nierówność: \({(1-x)^n \le 1 - nx + \frac{n(n-1)}{2}x^2 }\).

radagast
Guru
Guru
Posty: 16726
Rejestracja: 09 lis 2010, 08:38
Lokalizacja: Warszawa
Podziękowania: 25 razy
Otrzymane podziękowania: 7062 razy
Płeć:

Re: Wykazać indukcyjnie

Post autor: radagast » 21 lis 2018, 08:35

zaqws pisze:a) Wykazać, że dla \(n \in \nn\) zachodzi wzór: \(\frac{1}{1*2} + \frac{1}{3*4} + ... + \frac{1}{(2n-1)2n} = \frac{1}{n+1} + \frac{1}{n+2} + ... + \frac{1}{2n}\).
dla n=1:
\(\frac{1}{1+n} = \frac{1}{n+1}\) OK
zał ind:
\(\exists n \in N :\ \ \frac{1}{1*2} + \frac{1}{3*4} + ... + \frac{1}{(2n-1)2n} = \frac{1}{n+1} + \frac{1}{n+2} + ... + \frac{1}{2n}\)
teza:\(\frac{1}{1*2} + \frac{1}{3*4} + ... + \frac{1}{(2n-1)2n} + \frac{1}{(2n+1)(2n+2)} = \frac{1}{n+2} + \frac{1}{n+3} + ... + \frac{1}{2n+2}\)
dowód
\(L=\frac{1}{1*2} + \frac{1}{3*4} + ... + \frac{1}{(2n-1)2n} + \frac{1}{(2n+1)(2n+2)} =\\
\frac{1}{1*2} + \frac{1}{3*4} + ... + \frac{1}{(2n-1)2n} + \frac{1}{2(2n+1)(n+1)} =^{zał\ ind}=\\
\frac{1}{n+1} + \frac{1}{n+2} + ...+ \frac{1}{2n} + \frac{1}{2(2n+1)(n+1)}=\\
\frac{1}{n+2} + ...+ \frac{1}{2n} + \frac{1}{2(2n+1)(n+1)}+ \frac{1}{n+1} =\\
\frac{1}{n+2} + ...+ \frac{1}{2n} + \frac{4n+2}{2(2n+1)(n+1)}=\\
\frac{1}{n+2} + ...+ \frac{1}{2n} + \frac{1}{2(n+1)}=P\)

cbdo

radagast
Guru
Guru
Posty: 16726
Rejestracja: 09 lis 2010, 08:38
Lokalizacja: Warszawa
Podziękowania: 25 razy
Otrzymane podziękowania: 7062 razy
Płeć:

Re: Wykazać indukcyjnie

Post autor: radagast » 21 lis 2018, 08:56

zaqws pisze: b) Wykazać, że dla \(n \in \nn\) oraz \(x \in \left\langle 0, 1 \right\rangle\) zachodzi nierówność: \({(1-x)^n \le 1 - nx + \frac{n(n-1)}{2}x^2 }\).
dla n=1
\(x-1 \le x-1\) ok
zał ind: \(\exists n \in N : dla\ \ x \in \left\langle 0, 1 \right\rangle \ \ \ zachodzi\ \ \ {(1-x)^n \le 1 - nx + \frac{n(n-1)}{2}x^2 }\)
teza:
\(dla\ \ x \in \left\langle 0, 1 \right\rangle \ \ \ zachodzi\ \ \ {(1-x)^{n+1} \le 1 - (n+1)x + \frac{(n+1)n}{2}x^2 }\)
dowód:
\(L=(1-x)^{n+1} = (1-x)^{n} (1-x) \le^{zał \ ind} \le 1 - nx + \frac{n(n-1)}{2}x^2 \cdot (1-x)=\\
1 - nx + \frac{n(n-1)}{2}x^2-x + nx^2 - \frac{n(n-1)}{2}x^3=\\
1 - (n+1)x +\left(\frac{n(n-1)}{2}+n \right) x^2 - \frac{n(n-1)}{2}x^3=\\
1 - (n+1)x +\frac{n(n+1)}{2} x^2 - \frac{n(n-1)}{2}x^3 \le 1 - (n+1)x +\frac{n(n+1)}{2} x^2 =P\)

cbdo