Problemă rezolvată de Inducție matematică

MediuInducție matematicăAlgebră și Calcule cu Numere RealeIdentități algebrice
Demonstrați prin inducție matematică că pentru orice număr natural nn, numărul 11n+2+122n+111^{n+2} + 12^{2n+1} este divizibil cu 133.

Rezolvare completă

10 puncte · 4 pași
12 puncte
Verificarea pentru n=0n=0: 110+2+1220+1=112+121=121+12=13311^{0+2} + 12^{2 \cdot 0 + 1} = 11^2 + 12^1 = 121 + 12 = 133, care este divizibil cu 133.
22 puncte
Presupunem că pentru n=kn = k, numărul 11k+2+122k+111^{k+2} + 12^{2k+1} este divizibil cu 133 (ipoteza de inducție).
35 puncte
Demonstrați că pentru n=k+1n = k+1, numărul 11(k+1)+2+122(k+1)+1=11k+3+122k+311^{(k+1)+2} + 12^{2(k+1)+1} = 11^{k+3} + 12^{2k+3} este divizibil cu 133. Scriem 11k+3+122k+3=1111k+2+122122k+1=1111k+2+144122k+111^{k+3} + 12^{2k+3} = 11 \cdot 11^{k+2} + 12^2 \cdot 12^{2k+1} = 11 \cdot 11^{k+2} + 144 \cdot 12^{2k+1}. Adăugăm și scădem 11122k+111 \cdot 12^{2k+1}: 1111k+2+144122k+1=1111k+2+11122k+1+133122k+1=11(11k+2+122k+1)+133122k+111 \cdot 11^{k+2} + 144 \cdot 12^{2k+1} = 11 \cdot 11^{k+2} + 11 \cdot 12^{2k+1} + 133 \cdot 12^{2k+1} = 11(11^{k+2} + 12^{2k+1}) + 133 \cdot 12^{2k+1}. Din ipoteza inductivă, 11k+2+122k+111^{k+2} + 12^{2k+1} este divizibil cu 133, deci 11(11k+2+122k+1)11(11^{k+2} + 12^{2k+1}) este divizibil cu 133, iar 133122k+1133 \cdot 12^{2k+1} este evident divizibil cu 133. Prin urmare, suma este divizibilă cu 133.
41 punct
Concluzie: Prin principiul inducției matematice, afirmația este adevărată pentru orice nNn \in \mathbb{N}.

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.