Rezolvările problemelor din lecţia de polinoame

Rezolvarea primele două probleme am postat-o pe platforma moodle ı̂ntr-un mic

filmuleţ. Reiau, foarte pe scurt, rezolvările şi aici.
1-2) x1 , x2 , x3 , x4 erau rădăcinile complexe ale polinomulului f (X) = X 4 + X 3 +
X 4 X
2
X − 11X + 1. Din formulele Viète ştim că xj = −1, xj xk = 1. De aici
j=1 1≤j<k≤4
deducem că
4
X X4 X
x2j =( xj )2 − 2 xj xk = (−1)2 − 2 = −1.
j=1 j=1 1≤j<k≤4

De aici rezultă că cel puţin o rădăcină xj nu este reală. De fapt, chiar două, fiindcă
şi conjugatul complex al lui xj va fi o rădăcină nereală (nu uitaţi că polinomul este
din R[X]). Cum f (0) = 1, f (1) = −7, f (2) = 7, deducem că polinomul are două
rădăcini reale ı̂n intervalele (0, 1) şi (1, 2). Deci polinomul are doar două rădăcini
reale.
3) Care sunt rădăcinile din Z41 ale polinomului x3 − 1? Vom arăta că doar 1 este
rădăcină a polinomului. Din identitatea

x3 − 1 = (x − 1)(x2 + x + 1),

este suficient să arătăm că nu există x ∈ Z41 astfel ı̂ncât

x2 + x + 1 = 0.

Presupunem contrariul. Rezultă că (2x + 1)2 = −3. Ridicând la puterea 20 şi ţinând
cont de Mica Teoremă a lui Fermat, deducem că

1 = (2x + 1)40 = (−3)20 = −1,

deoarece 34 ≡ −1 (mod 41). Am obţinut contradicţia 1 = −1.

4) Care sunt rădăcinile din Z73 ale polinomului x4 +1? Rădăcinile sunt 10, 63, 51, 22.
2 4 2 2
Este suficient să observăm că 10 = 27, 10 = 27 = −1 şi 22 = −27.
5) Să se scrie polinomul X 4 + 1 ∈ Z43 [X] ca produs de polinoame de grade nenule
din acelaş inel.

1
Avem

X 4 + 1 = (X 2 − 1)2 + 2X 2 = (X 2 − 1)2 − (16X)2 = (X 2 − 1 − 16X)(X 2 − 1 + 16X).

Am ţinut cont ı̂n cele de mai sus de faptul că 162 ≡ −2 (mod 43).
Exerciţiul de azi: găsiţi n astfel ı̂ncât 2n ≡ 31 (mod 83).
Din calculul din lecţie ştim că 241 ≡ 82 (mod 83). De aici rezultă că

240 ≡ 41 ≡ 124 (mod 83).

238 ≡ 31 (mod 83).

Deci numărul căutat este 38.