Problemă rezolvată de Inducție matematică

MediuInducție matematicăMatrici
Fie matricea A=(2102)A = \begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix}. Demonstrați prin inducție matematică că pentru orice număr natural nn, An=(2nn2n102n)A^n = \begin{pmatrix} 2^n & n \cdot 2^{n-1} \\ 0 & 2^n \end{pmatrix}.

Rezolvare completă

10 puncte · 3 pași
12 puncte
Verificarea pentru n=1n=1: A1=(2102)A^1 = \begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix} și (21120021)=(2102)\begin{pmatrix} 2^1 & 1 \cdot 2^{0} \\ 0 & 2^1 \end{pmatrix} = \begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix}, deci egalitatea este adevărată.
23 puncte
Presupunem că pentru n=kn=k, Ak=(2kk2k102k)A^k = \begin{pmatrix} 2^k & k \cdot 2^{k-1} \\ 0 & 2^k \end{pmatrix}.
35 puncte
Demonstrăm pentru n=k+1n=k+1: Ak+1=AkA=(2kk2k102k)(2102)=(2k2+k2k102k1+k2k1202+2k001+2k2)=(2k+12k+k2k02k+1)=(2k+1(k+1)2k02k+1)A^{k+1} = A^k \cdot A = \begin{pmatrix} 2^k & k \cdot 2^{k-1} \\ 0 & 2^k \end{pmatrix} \cdot \begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix} = \begin{pmatrix} 2^k \cdot 2 + k \cdot 2^{k-1} \cdot 0 & 2^k \cdot 1 + k \cdot 2^{k-1} \cdot 2 \\ 0 \cdot 2 + 2^k \cdot 0 & 0 \cdot 1 + 2^k \cdot 2 \end{pmatrix} = \begin{pmatrix} 2^{k+1} & 2^k + k \cdot 2^k \\ 0 & 2^{k+1} \end{pmatrix} = \begin{pmatrix} 2^{k+1} & (k+1)2^k \\ 0 & 2^{k+1} \end{pmatrix}, care este forma dorită pentru n=k+1n=k+1.

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.