Anar al contingut

Lema de Gauss

De L'Enciclopèdia, la wikipedia en valencià

En la teoria de polinomis, el lema de Gauss, o criteri de la irreducibilidad de Gauss, cridat aixina en honor al matemàtic alemà Carl Friedrich Gauss, afirma que el producte de dos polinomis primitius és primitiu. (Un polinomi es diu primitiu si el màxim comú divisor dels seus coeficients és 1).

Permet demostrar com corolaris seus que si D és un domini d'factorización única (DFU) i 𝕂 és la seua cos de cocients (o cos de fraccions), llavors el contingut de dos polinomis donats en coeficients en D és el producte de continguts (el contingut d'un polinomi és el màxim comú divisor dels seus coeficients) i que tot polinomi primitiu pD[x] és irreducible en D[x] si i només si ho és en 𝕂[x].

Quan s'aplica este resultat a com a anell d'factorización única s'obté que un polinomi primitiu en coeficients sancers és irreducible sobre els sancers si i només si és irreducible sobre els racionals.

El criteri de irreducibilidad de Gauss proporciona un resultat molt útil per a demostrar certes propietats de divisibilidad en anells de polinomis: per l'equivalència que senyala el criteri entre la irreducibilidad d'un polinomi primitiu en D[x] i la irreducibilidad del mateix polinomi en 𝕂[x], usant que 𝕂[X] és un DFU, es pot demostrar que si D és un DFU, llavors D[X] també és un DFU. Aixina, es té com corolari que si D és un DFU llavors també ho és D[x], siga o no este últim anell un domini d'ideals principals (DIP). En açò es poden construir fàcilment eixemples d'anells que són DFU per no DIP. Per eixemple, [x] no és un DIP pero sí és un DFU, puix és un DFU.

També es pot usar el lema per a demostrar el criteri de Eisenstein, molt útil per a identificar polinomis irreducibles en els racionals.

Enunciat del lema i demostració

[editar | editar còdic]

Un polinomi F(X)=a0+a1X++anXn sobre els sancers es diu primitiu si el màxim comú divisor dels seus coeficients és 1. En atres paraules, si cap número primo dividix a tots els seus coeficients. La mateixa definició es pot fer si el polinomi té coeficients en un domini d'factorización única qualsevol: un polinomi és primitiu si només les unitats dividixen a tots els seus coeficients (el màxim comú divisor dels seus coeficients és 1). Si l'anell és un domini d'factorización única, com cada u dels coeficients es pot escriure com a producte d'elements primers, que el polinomi siga primitiu és equivalent a que cap element primer dividixca a tots els seus coeficients.

El lema de Gauss afirma lo següent:

El producte de dos polinomis primitius sobre un domini d'factorización única és a la seua volta primitiu.

Demostració: Sean P(X)=a0+a1X++anXn i Q(X)=b0+b1X++bmXm dos polinomis en coeficients en un domini d'factorización única A. Clarament, per propietat distributiva i ser l'anell tancat pel producte i la suma, P(X)Q(X) torna a ser un polinomi en coeficients en A. Vejam que és primitiu. Si no ho anara, usant la factorización en elements primers de l'anell, com ya hem comentat dalt, deuria existir un element primer que dividira a tots els coeficients del producte P(X)Q(X). Anem a vore que cap element primer pot complir açò, de manera que P(X)Q(X) tindrà que ser necessàriament primitiu.


Siga puix pA un element primer i anem a trobar un coeficient de P(X)Q(X)=c0+c1X++cn+mXn+m no divisible per p. Com sabem que P(X) i Q(X) sí que són primitius, deu existir per lo manco un coeficient de cada u no divisible per p. Sean ar i bs els coeficients de menor índex de P(X) i Q(X) no divisibles per p.

Afirmem que cr+s no pot ser divisible per p. En efecte, per propietat distributiva,

cr+s=i+j=r+saibj=i=0r+saibr+si=i=0r1aibr+si+arbs+i=r+1r+saibr+si=i=0r1aibr+si+arbs+j=0s1ar+sjbj.

En esta expressió, per definició de r, els ai del primer sumatorio són tots divisibles per p, mentres que, per definició de s, els bj del segon sumatorio són tots divisibles per p. Per tant, si cr+s fora divisible per p, llavors arbs tindria que ser divisible per p. Pero com p és un element primer, p dividiria a ar o a bs, la qual cosa és contradictori en cóm hem definit estos coeficients. Per tant, cr+s no pot ser divisible per p.

Aixina que, per a cada element primer p existix un coeficient de P(X)Q(X) que no és divisible per p i, llavors, P(X)Q(X) és primitiu.

Eixemple d'us

[editar | editar còdic]

Trobem les raïls racionals del polinomi racional

f=x8+8/3x7+1/3x614/3x514/3x44/3x3

Netejant els denominadors de f s'obté el polinomi sancer g en les mateixes raïls:

g=3x8+8x7+x614x514x44x3=x3(3x5+8x4+x314x214x4)

Clarament, 0 és raïl de multiplicitat 3 de g (i de f), i les restants raïls racionals són les de

h=3x5+8x4+x314x214x4

Ací, a0=4 i an=3.

Els divisores de a0 són ±1,±2,±4 i els divisores de an són ±1,±3, després les raïls racionals es busquen en el conjunt:

{±1,±2,±4,±1/3,±2/3,±4/3}

Chequeando un obté que h(1)=0 i h(2/3)=0. Aixina, les raïls racionals distintes de h són 1 i 2/3, per a conéixer en que multiplicitat, es pot o be dividir h per (x+1)(x+2/3) i tornar a evaluar el cocient en 1 i 2/3. O be també es pot derivar h:

h=15x4+32x3+3x228x14

i es té que h(1)=0 mentres que h(2/3)0. O siga 1 és raïl de multiplicitat ≥ 2 i 2/3 és raïl simple.

Tornant a derivar h: h=60x3+96x2+6x28 i h(1)0.

Es conclou que -1 és raïl doble de h.

Finalment la factorización de h en [X] és:

h=3(x+1)2(x+2/3)(x22)

I ya que f=1/3x3h, resulta la següent factorización de f en [X]:

f=x3(x+1)2(x+2/3)(x22)