Problemă rezolvată de Inducție matematică

MediuInducție matematicăIdentități algebrice
Demonstrați prin inducție matematică că pentru orice număr întreg n0n \geq 0, numărul 11n+2+122n+111^{n+2} + 12^{2n+1} este divizibil cu 133.

Rezolvare completă

10 puncte · 3 pași
12 puncte
Verificarea pentru n=0n=0: 112+121=121+12=13311^{2} + 12^{1} = 121 + 12 = 133, care este divizibil cu 133.
23 puncte
Presupunem adevărat pentru n=kn=k, adică există un întreg mm astfel încât 11k+2+122k+1=133m11^{k+2} + 12^{2k+1} = 133 \cdot m.
35 puncte
Demonstrarea pentru n=k+1n=k+1: Considerăm 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}. Scriem 11k+3=1111k+211^{k+3} = 11 \cdot 11^{k+2} și 122k+3=122122k+1=144122k+112^{2k+3} = 12^2 \cdot 12^{2k+1} = 144 \cdot 12^{2k+1}. Folosind ipoteza, 11k+2=133m122k+111^{k+2} = 133m - 12^{2k+1}. Înlocuim: 11(133m122k+1)+144122k+1=13311m11122k+1+144122k+1=13311m+133122k+1=133(11m+122k+1)11(133m - 12^{2k+1}) + 144 \cdot 12^{2k+1} = 133 \cdot 11m - 11 \cdot 12^{2k+1} + 144 \cdot 12^{2k+1} = 133 \cdot 11m + 133 \cdot 12^{2k+1} = 133(11m + 12^{2k+1}), care este divizibil cu 133.

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.