Problemă rezolvată de Inducție matematică

MediuInducție matematicăȘiruri de numere reale
Fie șirul (an)nN(a_n)_{n \in \mathbb{N}^*} definit prin a1=1a_1 = 1 și an+1=3an+2n1a_{n+1} = 3a_n + 2n - 1 pentru n1n \ge 1. Demonstrați prin inducție matematică că an=23n1na_n = 2 \cdot 3^{n-1} - n pentru orice nNn \in \mathbb{N}^*. Verificați dacă suma primilor nn termeni ai șirului este un număr divizibil cu 3 pentru n2n \ge 2. (Se cere demonstrația prin inducție a formulei termenului general și analiza sumei.)

Rezolvare completă

10 puncte · 4 pași
12 puncte
Verificarea pentru n=1n=1: a1=1a_1 = 1 și 2301=211=12 \cdot 3^{0} - 1 = 2 \cdot 1 - 1 = 1, adevărat.
24 puncte
Presupunem formula adevărată pentru n=kn=k: ak=23k1ka_k = 2 \cdot 3^{k-1} - k. Demonstrația pentru n=k+1n=k+1: ak+1=3ak+2k1=3(23k1k)+2k1=23k3k+2k1=23kk1=23(k+1)1(k+1)a_{k+1} = 3a_k + 2k - 1 = 3(2 \cdot 3^{k-1} - k) + 2k - 1 = 2 \cdot 3^k - 3k + 2k - 1 = 2 \cdot 3^k - k - 1 = 2 \cdot 3^{(k+1)-1} - (k+1).
32 puncte
Suma Sn=a1+a2++an=i=1n(23i1i)=2i=1n3i1i=1ni=23n131n(n+1)2=3n1n(n+1)2S_n = a_1 + a_2 + \dots + a_n = \sum_{i=1}^n (2 \cdot 3^{i-1} - i) = 2 \sum_{i=1}^n 3^{i-1} - \sum_{i=1}^n i = 2 \cdot \frac{3^n - 1}{3-1} - \frac{n(n+1)}{2} = 3^n - 1 - \frac{n(n+1)}{2}.
42 puncte
Pentru n2n \ge 2, analizăm divizibilitatea cu 3: 3n13^n - 1 este divizibil cu 3 doar dacă restul împărțirii la 3 este 0. 3n3^n este divizibil cu 3, deci 3n13^n - 1 are restul 2 la împărțirea cu 3. n(n+1)2\frac{n(n+1)}{2} este întreg, dar nu necesar divizibil cu 3. De exemplu, pentru n=2n=2, S2=321232=913=5S_2 = 3^2 - 1 - \frac{2 \cdot 3}{2} = 9 - 1 - 3 = 5, care nu este divizibil cu 3. Concluzie: suma nu este divizibilă cu 3 pentru toate n2n \ge 2.

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.