a. Vom demonstra că propoziția
[tex]P(n):1+2+3+\cdots+n = \displaystyle\frac{n(n+1)}2,\, n\in\mathbb{N}^*[/tex]
este adevărată, folosind inducția matematică.
Etapa de verificare:
[tex]P(1):1=\displaystyle\frac{1(1+1)}2\,(A)[/tex]
Etapa de demonstrare:
Presupunem propoziția [tex]P(k):1+2+3+\cdots +k = \displaystyle\frac{k(k+1)}2,\,k>1[/tex] adevărată.
Demontrăm că propoziția [tex]P(k+1):1+2+3+\cdots+k+(k+1) = \displaystyle\frac{(k+1)[(k+1)+1]}2[/tex] este adevărată.
[tex]\underbrace{1+2+3+\cdots+k}_{\text{\c stim c\u a P(k) este adev\u arat\u a}}+(k+1) = \displaystyle \frac{k(k+1)}2+(k+1) =\\= \frac{k(k+1)+2(k+1)}2 = \frac{(k+1)(k+2)}{2}\text{ ceea ce trebuia demonstrat}\\\\\Rightarrow[P(k)\Rightarrow P(k+1),\,k\geq1]\Rightarrow P(n)\text{ adev\u arat\u a},\,\forall n\in\mathbb{N}^*[/tex]
b.
[tex]S = 1+2+3+\cdots+100 \overset{\text{conform a)}}{=}\displaystyle \frac{100\cdot101}2=50\cdot101[/tex]
c. [tex]S = 1+3+5+\cdots+99[/tex]
Această sumă este, de fapt, suma de la punctul b) din care scădem suma numerelor pare, adică:
[tex]S = 1 +3+5+\cdots+99=(1+2+\cdots+99+100)-2-4-\cdots-100=\\\overset{\text{conform b)}}{=}50\cdot101-2(1+2+3+\cdots+50) = \\\overset{\text{conform a)}}{=}50\cdot101-2\displaystyle\frac{50\cdot51}{2}=50\cdot101-50\cdot51=50(101-51) = 50^2[/tex]
d. Vom proceda ca la punctul a) și vom demonstra că propoziția
[tex]P(n):1+3+5+\cdots+(2n-1)=n^2,\,\forall n\in\mathbb{N}^*[/tex]
este adevărată, folosind inducția matematică.
Etapa de verificare:
[tex]P(1):1=1^2\,\,(A)[/tex]
Etapa de demonstrare:
Presupunem propoziția [tex]P(k):1+3+\cdots+(2k-1) = k^2,\,k>1[/tex] adevărată. Demonstrăm că propoziția [tex]P(k+1):1+3+\cdots+(2k-1)+[2(k+1)-1]=(k+1)^2[/tex] este adevărată.
[tex]\underbrace{1+3+5+\cdots+(2k-1)}_{\text{\c stim c\u a P(k) este adev\u arat\u a}}+[2(k+1)-1]=k^2+2(k+1)-1=\\=k^2+2k+1=(k+1)^2\text{ ceea ce trebuia demonstrat}\\\Rightarrow [P(k)\Rightarrow P(k+1), \forall k\geq1]\Rightarrow P(n)\text{ adev\u arat\u a},\,\forall n\in\matbb{N}^*[/tex]
