MediuPolinoameClasa 9

Problemă rezolvată de Polinoame

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

Rezolvare completă

10 puncte · 4 pași
12 puncte
Verificăm pentru n=2n=2: P2(X)=X2−2X+1=(X−1)2P_2(X) = X^2 - 2X + 1 = (X-1)^2, deci este divizibil cu (X−1)2(X-1)^2.
23 puncte
Presupunem adevărat pentru n=kn=k, cu k≥2k \geq 2, adică Pk(X)P_k(X) este divizibil cu (X−1)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)=X⋅Pk(X)+k(X−1)2P_{k+1}(X) = X \cdot P_k(X) + k(X-1)^2, întrucât X⋅Pk(X)=Xk+1−kX2+(k−1)XX \cdot P_k(X) = X^{k+1} - kX^2 + (k-1)X și Pk+1(X)−X⋅Pk(X)=kX2−2kX+k=k(X−1)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 (X−1)2(X-1)^2, iar k(X−1)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 n≥2n \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.

57 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.