Documente Academic
Documente Profesional
Documente Cultură
INELE DE POLINOAME
Aspecte metodice
Exemplu:
Dacă f = (- 1, 2, 3, - 5, 0, 0, …) şi g = (1, 0, - 1, 0, 0, 0, …) atunci suma lor
este f + g = (0, 2, 2, - 5, 0, 0, …) iar produsul lor este f g = (- 1 1, - 1 0 + 2 1,
INELE PRINCIPALE
(- 1) (- 1) + + 2 0 + 3 1, - 1 0 + 2 (- 1) + 3 0 + (- 5) 1, - 1 0 + 2 0 +
+ 3 (- 1) + (- 5) 0 + 0 1, (- 1) 0 + 2 0 + 3 0 + (- 5) (- 1), 0, 0, …) = (- 1, 2,
4, - 7, - 3, 5, 0, 0, …).
Definiţia III.1.1
Fiecare element al mulţimii C (N) pe care sunt definite cele două operaţii
precedente (1) şi (2) se numeşte polinom..
Dacă f = (a0, a1, a2, …) este un polinom, numerele a0, a1, a2, … se numesc
coeficienţii lui f.
Observaţia III.1.3
Dacă f şi g sunt două polinoame, suma dintre f şi opusul lui g, f + (- g), se
notează, simplu, prin f – g şi se numeşte diferenţa dintre f şi g. Operaţia prin care
oricăror două polinoame f şi g li se asociază diferenţa lor se numeşte scădere. Dacă
f = (a0, a1, a2, …), g = (b0, b1, b2, …), atunci f – g = (a0 – b0, a1 – b1, a2 – b2, …).
3) Element neutru
Polinomul 1 = (1, 0, 0, …) este element neutru pentru înmulţirea
polinoamelor, adică f C (N) , avem f 1 = 1 f = f.
Într-adevăr, dacă f = (a0, a1, a2, …), atunci avem
f 1 = (a0, a1, a2, …) (1, 0, 0, …) = (a0 1, a0 0 +a1 1, a0 0 + a1 0 + a2 1, …)
= (a0, a1, a2, …) = f. După proprietatea 1) avem, de asemenea, 1 f = f.
Notaţia f = (a0, a1, a2, …) introdusă pentru polinoame nu este prea comodă în
operaţiile cu polinoame. De aceea vom folosi altă scriere pentru polinoame.
Convenim să notăm polinomul (0, 1, 0, 0, …) prin X şi citim nedeterminata X.
Înmulţirea polinoamelor ne dă
X 2 = X X = (0, 1, 0, 0, …) (0, 1, 0, 0, …) = (0, 0, 1, 0, 0, …)
X 3 = X X 2 = (0, 1, 0, 0, …) (0, 0, 1, 0, 0, …) = (0, 0, 0, 1, 0, …)
……………………………………………………………………………
X n = X X n - 1 = (0, 1, 0, 0, …) ( 0
,0
0 ,1, 0, … ) = ( 0
,....,
,0 0 , 1, 0, …)
,...,
n 1 _ ori n _ ori
………………………………………………………………………………
Folosind acum adunarea şi înmulţirea definite pe C (N) , pentru f = (a0, a1,
a2,…), putem scrie
f = (a0, a1, a2, …) = (a0, 0, 0, …) + (0, a1, 0, …) + (0, 0, a2, ….) + …. +
+ (0, 0, …, 0, ai, 0, …) + … = (a0, 0, …) + (a1, 0, …) (0, 1,0, …) + (a2, 0, …)
2 i
(0, 0, 1, …) + … + (ai, 0, …) ( 0,0 0 , 1, 0, …) = a0 + a1X + a2X + … + aiX + …
,...
i _ ori
(unde există doar un număr finit de termeni nenuli).
Deci f = a 0 + a 1 X + a 2 X 2 + … + a iX i + … = ai X i (1)
i 0
(N)
Cum f = (a0, a1, a2, …) este un element din C , există un număr natural n
astfel încât ai = 0 pentru orice i n. În acest caz, (1) se scrie sub forma
n
2
f = a0 + a1X + a2X + … + an X = n
ai X i (1’)
i 0
unde a0, a1, a2, …, an numere complexe, sunt coeficienţii polinomului f.
(1’) se numeşte forma algebrică polinomului f.
Polinoamele de forma aX n, unde a C şi n este un număr natural, se
numesc monoame. Din (1’) rezultă că orice polinom nenul este o sumă finită de
monoame nenule. Datorită scrierii (1) sau (1’) pentru polinoame, se adoptă pentru
mulţimea C (N), notaţia CX. În particular, avem incluziunea C CX. Datorită
scrierii (1) sau (1’), elementele din CX se mai numesc polinoame într-o singură
nedeterminată cu coeficienţi complecşi. De asemenea, dacă f CX este un
polinom, de multe ori este util să scriem f = f (X). Uneori se va folosi şi notaţia
P sau P(X) pentru un polinom oarecare.
În mulţimea CX distingem următoarele submulţimi importante:
RX = mulţimea polinoamelor cu coeficienţi reali;
QX = mulţimea polinoamelor cu coeficienţi raţionali;
INELE PRINCIPALE
ZX = mulţimea polinoamelor cu coeficienţi întregi.
Este clar că avem incluziunile:
ZX QX RX CX.
Proprietatea III.1.5
Dacă f, g CX,
f = a0 + a1X + a2X 2 + … + anX n şi g = b0 + b1X + b2X 2 + … + bmX m
atunci au loc următoarele:
1. (Egalitatea polinoamelor)
Polinomul f este egal cu polinomul g, şi scriem
f = g ai = bi , i 0
Definiţia III.2.1
Un element f AX are forma
INELE PRINCIPALE
f = a0 + a1X + a2X + … + an X , ai A, i 0
2 n
Observaţia III.2.2
Două polinoame sunt egale dacă şi numai dacă coeficienţii termenilor care
conţin pe X la aceleaşi puteri sunt egali.
Adunarea polinoamelor se face adunând între ei termenii asemenea (cu puteri
egale ale lui X).
Înmulţirea polinoamelor se face înmulţind fiecare termen din primul polinom
cu fiecare termen din al doilea polinom, după care se reduc termenii asemenea
(la fel ca în CX).
Probleme rezolvate
INELE PRINCIPALE
2. Să se calculeze f + g şi f g dacă f = ˆ2 X ˆ3 , g = X 2 ˆ4 X şi
f, g Z5X.
R. f + g = ( ˆ2 X ˆ3 ) + ( X 2 ˆ4 X ) = X 2 X ˆ3 Z5X şi
f g = ( ˆ2 X ˆ3 ) ( X 2 ˆ4 X ) = ˆ2 X 3 X 2 ˆ2 X Z5X .
Probleme propuse
2. Să se calculeze f + g şi f g în cazurile :
a) f = X 2 – 5X + 1 , g = 3X – 2 , f, g RX
1 1 1
b) f = X 3 3 X 2 5 , g = X 3 X 2 X , f, g QX
2 2 3
c) f = ˆ2 X 2 X ˆ1 , g = ˆ2 X 2 ˆ3 X ˆ3 , f, g Z4X
Teorema III.2.3
Tripletul (AX, +, ) este un inel comutativ cu element unitate, numit inelul
polinoamelor de nedeterminată X cu coeficienţi în inelul A (sau mai simplu
inelul polinoamelor peste inelul A).
Demonstraţie:
Se verifică uşor axiomele inelului comutativ cu element unitate.
m n
P2. Fie f, g AX, f ai X i , g bi X i , am 0, bn 0.
i 0 i 0
Dacă :
1) coeficienţii am,, bn nu sunt divizori ai lui zero în inelul A, atunci
grad (f g) = grad f + grad g.
2) coeficienţii am,, bn sunt divizori ai lui zero în inelul A, atunci
grad (f g) grad f + grad g.
Demonstraţie:
m n
P1. Fie grad f = m, grad g = n, f ai X i
,g bi X i , am 0, bn 0 şi
i 0 i 0
k = max (m, n). Atunci ai = bi = 0 dacă i k şi deci grad (f + g) este cel mult
egal cu k.
P2. 1) Polinomul f g are forma f g = am bn X m + n + …
Cum am,, bn nu sunt divizori ai lui zero în inelul A rezultă că am bn 0, adică
grad (f g) = grad f + grad g.
2) Imediat.
INELE PRINCIPALE
Corolarul III.3.3
Dacă A este domeniu de integritate, atunci AX este domeniu de integritate.
Demonstraţie:
Am văzut că AX este inel comutativ cu element unitate.
Să arătăm că AX nu are divizori ai lui zero.
Fie, pentru aceasta, f, g AX, f 0, g 0, ceea ce înseamnă că grad f 0,
grad g 0, iar din P2 1) grad (f g) 0, adică f g 0.
Observaţia III.3.4
Dacă K este un corp comutativ, atunci inelul KX al polinoamelor de o
nedeterminată X cu coeficienţi în K, este domeniu de integritate.
În particular inelele QX, RX, CX, ZpX – p număr prim sunt domenii
de integritate.
Propoziţia III.3.5
Un element din inelul integru A este inversabil în AX dacă şi numai dacă
este inversabil în A.
Demonstraţie:
Fie a A, un element inversabil în A. Deci există a – 1 A astfel încât
a a – 1 = a – 1 a = 1. Gândind această egalitate în AX rezultă că a AX .
Reciproc, fie f U(AX). Atunci există g AX astfel încât f g = g f = 1.
Aplicând acestor egalităţi relaţia grad, rezultă grad (f g) = grad 1, adică
grad f + grad g = 0, iar de aici (f, g 0) grad f = grad g = 0, ceea ce înseamnă că
f, g A. Cum f g = g f = 1, deducem că f este inversabil în A.
Observaţia III.3.6
În cazul A = K, corp comutativ, polinoamele inversabile din KX sunt
constantele nenule din K, adică polinoamele de grad 0.
Observaţia III.3.7
Dacă A nu este domeniu de integritate, putem avea U(A) U(AX).
Într-adevăr, polinomul neconstant ˆ1 ˆ2 X Z4X este inversabil, deoarece (
ˆ1 ˆ2 X )(ˆ1 ˆ2 X ) = 1̂ şi evident f U(Z4) = ˆ1,ˆ3 .
Problemă rezolvată
INELE PRINCIPALE
Fie f ZnX.
a) Să se arate că dacă polinomul f este inversabil în ZnX, atunci
f x̂ U(Zn), pentru orice x̂ Zn .
b) Să se determine polinoamele de gradul întâi inversabile în Z4X .
c) Să se arate că pentru oricare n N* există un polinom f de gradul n
inversabil în Z4X .
d) Există polinoame inversabile de gradul întâi în Z6X ?
R.
a) Fie f ZnX un polinom inversabil. Rezultă că există un polinom
g ZnX astfel ca f g = 1̂ şi de aici se obţine că f x̂ g x̂ 1̂ , x̂ Zn. Aşadar,
f x̂ U(Zn), pentru orice x̂ Zn.
b) Fie f Z4X de gradul întâi, f = a + bX. Din a) rezultă că a = f (0)
U(Z4) = ˆ1,ˆ3 .
Se observă imediat că polinoamele f1 X ˆ1 şi f 2 X ˆ3 nu sunt
inversabile deoarece f ˆ3 f ˆ1 ˆ0 .
1 2
De asemenea, polinoamele ˆ3 X ˆ1 şi ˆ3 X ˆ3 , pentru x 1̂, au valori care nu
sunt inversabile în mulţimea Z4.
Singurele polinoame care au rămas sunt ˆ2 X ˆ1 şi ˆ2 X ˆ3 .
2
2
Deoarece ˆ2 X ˆ1 ˆ1 şi ˆ2 X ˆ3 ˆ1 , rezultă că ele sunt inversabile.
c) Se consideră f ˆ2 X n ˆ1 şi g ˆ2 X n ˆ3 şi se obţine f 2 = g 2 = 1̂ , deci
polinoamele f şi g sunt inversabile.
d) Avem U(Z6) = ˆ1,ˆ5 , deci polinoamele de gradul întâi inversabile pot fi de
forma f = aX + 1̂ sau g = aX + 5̂ .
Pentru a =1̂ avem f ( 5̂ ) = 0̂ şi g (1̂ ) = 0̂ .
Pentru a = 2̂ avem f (1̂ ) = 3̂ şi g ( 2̂ ) = 3̂ .
Pentru a = 3̂ avem f (1̂ ) = 4̂ şi g (1̂ ) = 2̂ .
Pentru a = 4̂ avem f ( 2̂ ) = 3̂ şi g (1̂ ) = 3̂ .
Pentru a = 5̂ avem f (1̂ ) = 0̂ şi g (1̂ ) = 4̂ .
Se observă că în fiecare caz f şi g nu pot fi polinoame inversabile. Aşadar,
inelul Z6X nu are polinoame inversabile de gradul întâi.
Probleme propuse
Observaţia III.4.2
1) Polinomul q se numeşte câtul, respectiv polinomul r se numeşte restul
împărţirii polinomului f la polinomul g. Polinomul f se numeşte deîmpărţitul iar
polinomul g se numeşte împărţitorul.
2) Teorema demonstrată mai sus este adevărată dacă A = K, K corp
comutativ şi g 0; în acest caz coeficientul dominant al lui g este evident
INELE PRINCIPALE
inversabil deoarece K este corp. Acesta este cazul când K = Q, K = R, K = C sau
K = Zp, p număr prim.
Teorema împărţirii cu rest are loc în ZX dacă g 0 şi coeficientul
dominant al lui g este 1, singurele elemente inversabile ale lui Z (U(Z) = 1).
3) Dacă r = 0, adică dacă f = g q, atunci spunem că g este un divizor al lui f
(sau încă g divide pe f şi scriem g f ) sau că f este multiplu al lui g (sau încă
f se divide prin g şi scriem f g ).
Ca o consecinţă imediată a teoremei împărţirii cu rest o constituie aşa numită
teoremă a restului.
Demonstraţie:
Aplicând teorema împărţirii cu rest, pentru f şi X – a, există q, r AX,
unice pentru care
f = (X - a) q + r , grad r 1.
Considerăm aplicaţia x f (x) definită pe A cu valori în A.
Cum polinoamele f şi (X - a) q + r sunt egale, ele definesc aceeaşi funcţie
polinomială. Deci f (x) = (x - a) q + r , x A. Punând aici x = a rezultă f (a) = r.
Teorema III.4.4
Un element a A este rădăcină a polinomului f AX dacă şi numai dacă
X – a divide polinomul f.
Test I
R.
a) Scriem pe g sub forma g = X + 2 = X – (- 2) şi alcătuim schema lui Horner.
Avem:
X3 X2 X X0
3 -2 3 -5
x=-2 3 (- 2) 3 + (- 2) = - 8 (- 2)(- 8) + 3 = 19 (- 2) 19 + (- 5) = - 43 = r = f (- 2)
X2 X X0
b) Avem g X ˆ3 X ˆ3 . Schema lui Horner este:
X3 X2 X X0
2̂ 5̂ 4̂ 2̂
x 3̂ 2̂ 5̂ 1̂ 5̂
INELE PRINCIPALE
2 0
X X X
Deci câtul împărţirii este q ˆ2 X 2 ˆ5 X ˆ1 ,
iar restul este r = f ( 3̂ ) = 5̂ .
Deci q = X 2 + (- i + 1)X – 6 şi r = 2 .
1 3 3 1 1 1 35
X 2X 2 X 3X 2 X Câtul este q = X
3 5 2 2 9 54
1 1 1 35 1
X3 X2 X şi restul este r = .
3 18 9 54 2
35 2 3 1
X X
18 5 2
35 2 35
X X
18 108
1
2
ˆ2 X 3 ˆ3 X 2 ˆ2 X ˆ1 ˆ5 X 2 ˆ2 X
ˆ4 X 3 ˆ4 X 2 ˆ4 X ˆ5 Câtul este q = ˆ4 X ˆ5
şi restul este r = ˆ4 X ˆ1 .
X 2 ˆ2 X ˆ1
ˆ5 X 2 ˆ2 X
ˆ4 X ˆ1
INELE PRINCIPALE
Pentru a găsi coeficientul primului termen al câtului trebuie să avem
egalitatea 2̂ = 5̂ c1. De aici 2̂ 5̂ - 1 = c1, adică c1 = 4̂ .
Pentru a găsi coeficientul celui de-al doilea termen al câtului rezolvăm
ecuaţia 1̂ = 5̂ c2 . De aici c2 = 5̂ -1 = 5̂ .
g) Suntem în inelul Z5X, care este un domeniu de integritate în care are loc
teorema împărţirii cu rest, cu câtul şi restul unice. Avem: