Problemă rezolvată de Inducție matematică

MediuInducție matematicăIdentități algebriceȘiruri de numere reale
Să se demonstreze prin inducție matematică că pentru orice număr natural n1n \geq 1, are loc egalitatea: k=1nk2k=(n1)2n+1+2\sum_{k=1}^{n} k \cdot 2^{k} = (n-1) \cdot 2^{n+1} + 2.

Rezolvare completă

10 puncte · 3 pași
11 punct
Se verifică pentru n=1n=1: k=11k2k=121=2\sum_{k=1}^{1} k \cdot 2^{k} = 1 \cdot 2^{1} = 2, iar (11)21+1+2=04+2=2(1-1) \cdot 2^{1+1} + 2 = 0 \cdot 4 + 2 = 2, deci egalitatea este adevărată.
21 punct
Se presupune că pentru un n1n \geq 1 egalitatea este adevărată, adică k=1nk2k=(n1)2n+1+2\sum_{k=1}^{n} k \cdot 2^{k} = (n-1) \cdot 2^{n+1} + 2.
38 puncte
Se demonstrează pentru n+1n+1: k=1n+1k2k=k=1nk2k+(n+1)2n+1\sum_{k=1}^{n+1} k \cdot 2^{k} = \sum_{k=1}^{n} k \cdot 2^{k} + (n+1) \cdot 2^{n+1}. Folosind presupunerea inductivă, aceasta devine [(n1)2n+1+2]+(n+1)2n+1=(n1+n+1)2n+1+2=(2n)2n+1+2=n2n+2+2[(n-1) \cdot 2^{n+1} + 2] + (n+1) \cdot 2^{n+1} = (n-1 + n+1) \cdot 2^{n+1} + 2 = (2n) \cdot 2^{n+1} + 2 = n \cdot 2^{n+2} + 2. Pe de altă parte, conform formulei pentru n+1n+1, avem ((n+1)1)2(n+1)+1+2=n2n+2+2((n+1)-1) \cdot 2^{(n+1)+1} + 2 = n \cdot 2^{n+2} + 2, care este egal cu expresia obținută. Astfel, egalitatea este adevărată pentru n+1n+1, ceea ce încheie demonstrația prin inducție.

Ai rezolvat această problemă?

Trimite soluția ta și primește feedback AI detaliat — vezi exact unde ai greșit și cum să îmbunătățești.

Vreau evaluare AI — e gratuit

50 credite gratuite la înregistrare. Fără card, fără obligații.

62 zile până la BAC

Pregătește-te la Inducție matematică cu AI

Rezolvă probleme pe hârtie, fotografiază și primește feedback instant de la AI — ca de la un profesor.

Vreau evaluare AI pe soluția mea

50 credite gratuite la înregistrare. Fără card, fără obligații.