Você está na página 1de 4

UFF - Instituto de Matematica Algebra II 2012/1

20 abril 2012 www.professores.uff.br/nmedeiros

Criterios de irredutibilidade

Comeamos com o seguinte resultado, visto em sala. c Proposio 1.1. Seja f Z[x] um polinmio de grau 1. Se f irredutvel em Z[x], ca o e ento f irredutvel em Q[x]. a e E se voc pensar um pouco, perceber que vale uma espcie de rec e a e proca: Proposio 1.2. Seja f Z[x] um polinmio de grau 1. Suponha que f irredut ca o e vel em Q[x]. Se existem g, h Z[x] tais que f = gh, ento g Z ou h Z. a Ou seja, pode ser que um polinmio irredut em Q[x] seja redut em Z[x], mas se isto o vel vel ocorrer ento um dos fatores necessariamente constante. a e n Um polinmio an x + + a1 x + a0 Z[x] dito primitivo se mdc(an , . . . , a0 ) = 1. o e Como consequncia, temos e Corolrio 1.3. Se f Z[x] primitivo de grau 1, ento a e a f irredutvel em Z[x] se e somente se f irredutvel em Q[x]. e e Seja p um primo xado. Dado um polinmio f = ar xr + + a1 x + a0 Z[x], seja o r f := ar x + + a1 x + a0 Zn [x] o polinmio cujos coecientes so dados pelas classes o a residuais dos coecientes de f. Temos ento uma funo : Z[x] Zn [x] dada por (f) = f a ca que satisfaz as seguintes propriedades: (1) = 1 (f + g) = f + g = f + g = (f + g) (f g) = f g = f g = (f g) (verique como exerc cio). Em outras palavras, um homomorsmo de anis. e e Assim, se podemos escrever f = gh em Z[x], vale ento que f = gh em Zp [x], o que a sugere o seguinte critrio: e Se f irredutvel em Z[x], ento f irredutvel em Z[x]. e a e Isso seria util, pois mais simples testar se polinmios so irredut e o a veis mdulo p: Zp o e um corpo e tem somente um nmero nito de elementos. Parece uma boa idia, mas u e infelizmente. . . no funciona. a 1

Exemplo 1.4. Seja f = 3x2 + x. Ento f = x(3x + 1) redut em Z[x]; porm, para a e vel e p = 3, temos f = x 1, que irredut em Z3 [x]. e vel No exemplo, o problema que um dos fatores se tornou invertvel em Zp [x]. A boa e not que podemos contornar isso em um contexto relativamente abrangente. cia e Proposio 1.5. Seja f Z[x] um polinmio de grau n 1. Seja p um nmero primo tal ca o u e e a a que f tambm tenha grau n em Zp [x]. Se f irredutvel em Zp [x], ento f no se escreve como produto de polinmios de grau 1 em Z[x]. Em particular, f irredutvel em Q[x]. o e Demonstrao. Suponhamos, por contradio, que f = gh com g, h Z[x] ambos no ca ca a constantes. Escrevemos f = a n x n + + a0 , g = br xr + + b0 , g = cs xs + + c0

com an = 0, br = 0, cs = 0, r 1, s 1 e r + s = n. Por hiptese, an = 0 em Zp ; como o an = br cs e Zp um dom e nio, temos consequentemente que br = 0 e cs = 0, ou seja, grau g = r e grau h = s. Mas decorre da que f = g h uma fatoraao como produto de e c e vel polinmios ambos no invert o a veis, o que contradiz nossa hiptese de que f irredut em o Zp [x]. Isso termina a prova. Na prtica, para aplicar este critrio, devemos ter a felicidade de encontrar um primo a e p para o qual seja fcil decidir a irredutibilidade, o que raro. De qualquer forma, alguns a e exemplos. Exemplo 1.6. e vel 1. Seja f = x2 1892 Z[x]. Para p = 2, temos f = x2 que redut em Z2 [x] e logo o critrio da Proposiao 1.5 no nos fornece nenhuma informao; por outro lado, para e c a ca p = 3, temos f = x2 2 que irredut em Z3 [x] pois este um polinmio de grau e vel e o 2 que no possui ra a zes em Z3 , como voc pode facilmente vericar. Assim, f no e a se escreve como produto de polinmios no constantes em Z[x] e, sendo f primitivo, o a conclu mos que f irredut em Z[x]. e vel 2. Considere f = 8x3 + 50x2 + 512x + 31. No podemos aplicar diretamente o critrio a e e da Proposiao 1.5 para p = 2. Para p = 5, temos f = 3x3 + 2x + 1. Este um c polinmio de grau 3 que no possui ra o a zes em Z5 (verique!) e logo irredut e vel em Z5 [x]. Sendo primitivo, segue da Proposio 1.5 que f irredut em Z[x] (e ca e vel tambm em Q[x]). e 3. H casos extremos em que o critrio nunca funciona! Exemplos no so fceis de se a e a a a 4 2 encontrar, mas existem: tome f = x 10x + 1. Pode-se mostrar que: f irredut em Z[x]. e vel f redutvel em Zp [x] para todo primo p. e 2

Um critrio bem popular o: e e Teorema 1.7 (Eisenstein). Seja f = an xn + + a1 x + a0 Z[x] um polinmio de grau o n 1. Suponha que exista um nmero primo p tal que u p an ; p | ai para i = 0, 1, . . . , n 1; p2 a 0 . Ento f no se escreve como produto de polinmios de grau 1 em Z[x]. Em particular, a a o f irredut em Q[x]. e vel Demonstrao. Suponhamos, por contradio, que f = gh com g, h Z[x] ambos no ca ca a constantes. Escrevemos f = an x n + + a0 , g = br xr + + b0 , g = cs xs + + c0

com r 1, s 1 e r + s = n. Como o primo p divide a0 = b0 c0 , temos que p divide b0 ou p divide c0 mas no ambos, pois supomos p2 a0 . Trocando g e h caso necessrio, a a podemos supor p | b0 e p c0 . (*) Agora: p divide a1 = b0 c1 + b1 c0 e logo de (*) segue-se que p | b1 . p divide a2 = b0 c2 + b1 c1 + b2 c0 e como p | b1 , segue de (*) que p | b2 . Assim prosseguindo, demonstramos que p | bi para cada i = 0, 1, . . . , r. Como an = br cs , obtemos p | an , contradiao. c

O critrio de Eisenstein uma mquina para produzir polinmios irredut e e a o veis. Exemplo 1.8. 1. Tome f = x4 + 5x3 + 10x2 + 15x + 20. Pelo Teorema 1.7 (aplicado com o primo p = 5), f no produto de polinmios no constantes em Z[x]. Mais uma vez, como a e o a f primitivo, f irredut em Z[x]. e e vel 2. Seja f = 6x9 + 14x2 + 28x + 14. No podemos aplicar o critrio para p = 2; mas para a e p = 7 conclu mos que f irredut em Q[x]. Note que f redut em Z[x] (2 e vel e vel e um fator). 3. O polinmio x3 + 3x + 9 irredut em Z[x] (considere mdulo 2) mas o critrio de o e vel o e Eisenstein no se aplica aqui. a 3

Eis uma aplicao importante do critrio de Eisenstein. ca e Proposio 1.9. Seja p um nmero primo. Ento o polinmio ca u a o f(x) = xp1 + xp2 + + x + 1 irredut em Q[x]. e vel Demonstrao. E um truque: faa a substituiao x = y + 1. Observe que ca c c f(x) irredut em Z[x] f(y) irredut em Z[y] e vel e vel (basta substituir y = x 1 em qualquer fatorao de f(y)); e como f(x) = (xp 1)/(x 1), ca segue-se da frmula do binmio de Newton que o o f(y) = (y + 1)p 1 p p2 p p3 p p = yp1 + y + y + + y+ . y 1 2 p2 p1

Agora uma grata surpresa: como p um nmero primo, temos que p divide p para cada e u i i = 1, . . . , p 1 (este um bom exerc e cio!) e logo pelo critrio de Eisenstein segue-se que e f(y) irredut em Z[y], terminando a prova. e vel Exemplo 1.10. A irredutibilidade de um polinmio depende do ambiente onde ele o e considerado. Acabamos de ver que f = x4 + x3 + x2 + x + 1 irredut em Q[x]; porm, e vel e em sala vimos que em R[x] temos a fatorao ca f = (x2 2ax + 1)(x2 2(a2 b2 )x + 1) onde a = cos(2/5) e b = sen(2/5).