Problemă rezolvată de Inducție matematică

MediuInducție matematicăIdentități algebriceAlgebră și Calcule cu Numere Reale
Să se demonstreze prin inducție matematică că pentru orice număr natural n1n \geq 1, numărul an=32n+28n9a_n = 3^{2n+2} - 8n - 9 este divizibil cu 64.

Rezolvare completă

10 puncte · 3 pași
12 puncte
Pentru n=1n=1, a1=34819=8189=64a_1 = 3^{4} - 8 \cdot 1 - 9 = 81 - 8 - 9 = 64, care este divizibil cu 64, deci afirmația este adevărată.
24 puncte
Se presupune că pentru n=kn=k, ak=32k+28k9a_k = 3^{2k+2} - 8k - 9 este divizibil cu 64, adică există un întreg mm astfel încât ak=64ma_k = 64m.
34 puncte
Pentru n=k+1n=k+1, ak+1=32(k+1)+28(k+1)9=32k+48k89=932k+28k17a_{k+1} = 3^{2(k+1)+2} - 8(k+1) - 9 = 3^{2k+4} - 8k - 8 - 9 = 9 \cdot 3^{2k+2} - 8k - 17. Folosind presupunerea, 32k+2=ak+8k+9=64m+8k+93^{2k+2} = a_k + 8k + 9 = 64m + 8k + 9, deci ak+1=9(64m+8k+9)8k17=576m+72k+818k17=576m+64k+64=64(9m+k+1)a_{k+1} = 9(64m + 8k + 9) - 8k - 17 = 576m + 72k + 81 - 8k - 17 = 576m + 64k + 64 = 64(9m + k + 1), care este divizibil cu 64, încheind demonstrația.

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.