Documente Academic
Documente Profesional
Documente Cultură
10.1.3. Observaţie ()
grad f ≤ grad(f)
115
Cum g este ireductibil în Zp[X] rezultă că există n1, n2∈N, n1 + n2 = n,
n1 n2
f1 = g , f2 = g . g fiind un polinom monic, rezultă că există h1, h2∈Z[X],
grad(hi) < ni⋅grad(g), ∀ i = 1, 2 astfel încât f1 = g n1 + p⋅h1, f2 = g n 2 + p⋅h2.
( )(
Atunci: gn+ p⋅h = g n1 + p ⋅ h 1 ⋅ g n 2 + p ⋅ h 2 ) ⇒ h = h ⋅g2
n1
+ h1⋅ g n 2 + p⋅h1h2.
Dacă n1, n2∈(0, ∞), din relaţia anterioară rezultă că g / h , fals.
Atunci n1 = 0 sau n2 = 0, adică grad(f2) = grad(f) sau grad(f1) = grad(f),
deci f este ireductibil în Z[X].
10.1.5. Exemple
a b −1
Într-adevăr, scriind f(X) = (X2 + 1)p + p⋅h(X), notând c = , d= , avem:
p p
h(X) = cX + d +
1 1 2
(
⋅ − Cp x + 1
p
p −1
) (
+ C 2p x 2 + 1 )
p−2
( )
− ... + C pp −1 x 2 + 1 ,
Atunci g = X2 + 1 este ireductibil iar g nu divide h , în Zp[X] şi deci din
criteriul lui Schönemann rezultă că f este ireductibil în Z[X].
116
p −1
Demonstraţie: Fie a = ∏ (k
k =1
2
+ k + 1) .
10.1.7. Definiţie Fie p∈N un număr prim şi d∈Z. Spunem că d este un rest
pătratic modulo p dacă există a∈Z cu d ≡ a2 (mod p).
117
10.1.9. Definiţie Fie p ≥ 2 un număr prim şi d∈Z cu (d, p) = 1.
d 1, d e rest pătratic mod p
Numărul = se numeşte simbolul lui
p − 1, în caz contrar
Legendre.
118
2 2 2
2 2 p − 1
2
a 2 =x
2 p −1 2
Atunci
2
=x =1, deci Z ∗p ⊂ M, unde M este mulţimea
p −1
2
rădăci-nilor din Zp ale polinomului X − 1̂ , ceea ce implică
p −1 2 p −1 2
=Z ∗p ≤M≤ ⇒ Z ∗p = M.
2 2
p −1
p −1
a 2 2
Adică = 1 ⇔ a ∈ Z ∗p ⇔ a =1 ⇔ a 2 ≡ 1 (mod p)
p
p −1
p −1
a 2 2
şi = −1 ⇔ a ∉ Z ∗p ⇔ a ≠1 ⇔ a 2 ≡ −1 (mod p).
p
în concluzie, relaţia (3) este adevărată.
119
p −1
−1
(4) rezultă din (3), deoarece ≡ (− 1)
2
(mod p) şi numerele anterioare
p
fiind egale sau cu 1 sau cu −1 şi 1 −1 (mod p), rezultă că ele sunt egale.
Demonstrăm relaţia (5).
p −1 p −1 p −1
ab a b
(3) ⇒ ≡ (ab ) = a 2 ⋅ b ≡ ⋅ (mod p)
2 2
p p p
ab a b ab
Cum , , ∈{1, −1} şi 1 −1 (mod p), deducem că
p p p p
şi
a b
⋅ nu pot fi decât ambele egale cu 1, sau ambele egale cu −1, adică
p p
ab a b
= ⋅ .
p p p
Demonstraţie: 1) Avem X 2 − a = X 2 − a = X − a ⋅ X + a
2
( )( )
2) X 2 − a reductibil în Zp[X] ⇔ X 2 − a are o rădăcină în Zp[X] ⇔ a = 0
sau
2 a
( a ≠ 0 şi ∃ x ∈Zp, x = a ) ⇔ a ≡ 0 (mod p) sau = 1 ⇔ a ≡ 0 (mod
p
p −1
p) sau a 2 ≡ 1 (mod p).
120
10.1.13. Legea reciprocităţii pătratice a lui Legendre-Gauss
Dacă p şi q sunt două numere naturale prime impare distincte, atunci:
p −1 q −1
⋅
p q
a) ⋅ = (− 1)
2 2
q p
p 2 −1
2
b) = (− 1)
8
.
p
121
10.2.2. Propoziţie (Af , +, ( ) este un inel comutativ.
10.2.5. Observaţii
1) Dacă g1, g2∈Af şi grad(g1⋅g2) < n, atunci g1⋅g2 = g1(g2∈Af.
În particular, ∀ a, b∈A, a(b = a⋅b∈A, aşadar A este un subinel (unitar) al lui
Af şi deci inelul Af este o extindere comutativă a inelului A.
Avem: A = Af ⇔ grad(f) = 1 şi dacă grad(f) ≥ 2, Af nu este un subinel al
lui A[X], deşi Af ⊂ A[X].
Aşadar A[X] este o extindere a inelului Af ⇔ grad(f) = 1.
2) dacă g∈Af şi m∈N*, atunci notăm g* m = g ∗ g ∗ ... ∗ g
14243
m ori
122
4) Dacă g∈Af, grad(g) = n, cu coeficientul dominant inversabil în A, atunci
inelele Af şi Ag au grupurile abeliene subiacente identice, dar dacă n ≥ 2, de
obicei operaţiile de înmulţire diferă. Mai mult, în general, inelele Af şi Ag nu
sunt izomorfe.
Dacă g = v⋅f, cu v∈U(A), atunci inelele Ag şi Af coincid.
Într-adevăr, ∀ h∈A[X], ∃ q∈A[X], h = f⋅q + h (mod f) şi deci
h = (f⋅v)⋅(v−1⋅q) + h (mod f) = g⋅(v−1⋅q) + h (mod f) ⇒
⇒ h (mod f) = h (mod g), ∀ h∈A[X].
În particular, pentru v = a −n 1 , unde an este coeficientul dominant al lui f,
avem că Af = A f1 , unde f1 = v⋅f şi f1 este un polinom unitar. Aşadar putem
presupune de la început că polinomul f este unitar.
i =0
i
i
⇔ bi = ci, ∀ i = 0, n − 1 .
Rezultă că funcţia f : Kn → Kf, f(b0, b1, ..., bn−1) = bn−1Xn−1 + ... + b1X + b0
este bijectivă, aşadar Kf=Kn şi deci inelul Kf are qn elemente.
Atunci (10.2.9) Kf este corp ⇔ f este ireductibil în K[X].
124
Ştim că orice polinom f∈K[X] de grad 2 sau 3 este ireductibil în K[X]
dacă şi numai dacă f nu are nici o rădăcină în K.
Fie p∈N un număr prim. Alegând K = Zp, rezultă că putem construi efectiv,
prin procedeul descris mai sus, corpuri cu pn elemente (n∈N, n ≥ 2), de
îndată ce cunoaştem cel puţin un polinom f∈Zp[X], de grad n şi ireductibil.
De exemplu, în Z2[X], polinomul f(X) = X2 + X + 1̂ este ireductibil şi
corpul (Z 2 )f are 4 elemente.
Într-adevăr, (Z 2 )f = {
{a + bXa, b∈Z2} = 0̂, 1̂, X, 1̂ + X } iar tablele
operaţiilor sunt:
+ 0̂ 1̂ X 1̂ +X ( 0̂ 1̂ X 1̂ +X
0̂ 0̂ 1̂ X 1̂ +X 0̂ 0̂ 0̂ 0̂ 0̂
1̂ 1̂ 0̂ 1̂ +X X 1̂ 0̂ 1̂ X 1̂ +X
X X 1̂ +X 0̂ 1̂ X 0̂ X 1̂ +X 1̂
1̂ +X 1̂ +X X 1̂ 0̂ 1̂ +X 0̂ 1̂ +X 1̂ X
126
10.2.18. Observaţie Dacă f∈K[X], f(X) = an⋅Xn + ... + a1⋅X +a0, cu an ≠ 0,
este un polinom ca şi în 10.2.17., atunci şi a n−1 ⋅f = f1 este tot un polinom nenul
din K[X] care are rădăcina u şi în plus, este unitar.
127
3) Propoziţia anterioară nu funcţionează în general pentru elementele algebrice
peste un inel comutativ arbitrar A, pentru că nu se poate defini noţiunea de
polinom minimal al unui element algebric peste un inel.
1
De exemplu, numărul ∈Q este algebric peste Z, fiind rădăcina polinomului
3
1
3X−1∈Z[X], dar nu există nici un polinom unitar din Z[X] cu rădăcina .
3
10.2.23. Exemple
1) Dacă f∈Q[X] este un polinom ireductibil de grad n şi z∈C este o
rădăcină a lui f, atunci Q[z] = {an−1⋅zn−1 + ... + a1⋅X +a0ai∈Q, i = 0, n − 1 }
este un subcorp al lui C şi numerele complexe 1, z, z2, ..., zn−1 sunt liniar
independente peste Q.
De exemplu, dacă d∈Z \ {0, 1} este un număr liber de pătrate, atunci
polinomul X2 − d este ireductibil în Q[X], deci Min( d , Q) = X2 − d
şi Q[ d ] = {a+b d a, b∈Q} este un subcorp al lui C. Numerele complexe
1, d sunt liniar independente peste Q.
2) Dacă avem corpul comutativ (K, +, ⋅ ) şi f∈K[X] este un polinom unitar
de grad ≥ 1, considerând K – algebra Kf, din propoziţia 10.2.7. deducem că
X∈Kf este algebric peste K şi Min(X, K) = f.
128
Fie u∈A o soluţie a ecuaţiei f(x) = 0 şi funcţia β : Kf → A, β(g) = g(u).
Atunci, din Propoziţia 10.2.21. ştim că β este un morfism injectiv de inele.
not
Mai mult, β induce un izomorfism al lui Kf pe Im β = K[u] = P.
Atunci P este un subinel al lui (A, +, ⋅ ), fiind de fapt izomorf cu Kf, deci
având pn elemente. Deducem (inelul A admiţând o structură de P – spaţiu
vectorial), că ∃ k∈N* astfel încât A = Pk (dim P(A) = k) şi deci că ∃
k∈N* astfel încât a = pk⋅n.
10.2.25. Aplicaţii
1) Orice inel finit (A, +, ⋅ ) în care 1+1 = 0, iar ecuaţia x4+x3+1 = 0 are
soluţie în A, are proprietatea că ∃ k∈N* astfel încât A= 16k.
Bibliografie
130