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 n≥1n \geq 1, are loc egalitatea: ∑k=1nk⋅2k=(n−1)⋅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=11k⋅2k=1⋅21=2\sum_{k=1}^{1} k \cdot 2^{k} = 1 \cdot 2^{1} = 2, iar (1−1)⋅21+1+2=0⋅4+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 n≥1n \geq 1 egalitatea este adevărată, adică ∑k=1nk⋅2k=(n−1)⋅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+1k⋅2k=∑k=1nk⋅2k+(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 [(n−1)⋅2n+1+2]+(n+1)⋅2n+1=(n−1+n+1)⋅2n+1+2=(2n)⋅2n+1+2=n⋅2n+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=n⋅2n+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.

57 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.