MediuPolinoameClasa 9

Problemă rezolvată de Polinoame

MediuPolinoameInducție matematică
Demonstrați prin inducție matematică că pentru orice număr natural n2n \geq 2, polinomul Pn(X)=XnnX+(n1)P_n(X) = X^n - nX + (n-1) este divizibil cu (X1)2(X-1)^2.

Rezolvare completă

10 puncte · 4 pași
12 puncte
Verificăm pentru n=2n=2: P2(X)=X22X+1=(X1)2P_2(X) = X^2 - 2X + 1 = (X-1)^2, deci este divizibil cu (X1)2(X-1)^2.
23 puncte
Presupunem adevărat pentru n=kn=k, cu k2k \geq 2, adică Pk(X)P_k(X) este divizibil cu (X1)2(X-1)^2. Considerăm Pk+1(X)=Xk+1(k+1)X+kP_{k+1}(X) = X^{k+1} - (k+1)X + k.
33 puncte
Observăm că Pk+1(X)=XPk(X)+k(X1)2P_{k+1}(X) = X \cdot P_k(X) + k(X-1)^2, întrucât XPk(X)=Xk+1kX2+(k1)XX \cdot P_k(X) = X^{k+1} - kX^2 + (k-1)X și Pk+1(X)XPk(X)=kX22kX+k=k(X1)2P_{k+1}(X) - X \cdot P_k(X) = kX^2 - 2kX + k = k(X-1)^2.
42 puncte
Din ipoteza de inducție, Pk(X)P_k(X) este divizibil cu (X1)2(X-1)^2, iar k(X1)2k(X-1)^2 evident este divizibil, deci Pk+1(X)P_{k+1}(X) este divizibil. Astfel, prin inducție, proprietatea este adevărată pentru toate n2n \geq 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 Polinoame 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.