Polos Olmpicos de Treinamento

Curso de lgebra - Nvel 3

Prof. Ccero Thiago / Prof. Marcelo Mendes

Aula

12

Irredutibilidade de polin omios.

Continuaremos, neste artigo, trabalhando com polin omios em Z[x]. Al em disso,vamos dizer que um polin omio com coecientes inteiros P (x) e irredut vel sobre Z se, e somente se, n ao for poss vel escrever P (x) como produto de dois polin omios (n ao constantes) com coecientes inteiros. Vamos come car com um problema de motiva c ao!! Problema 1. Prove que o polin omio (x a1 )(x a2 ) . . . (x an ) 1, em que a1 , a2 , . . ., an s ao inteiros distintos, n ao pode ser escrito como produto de dois polin omios n ao constantes com coecientes inteiros, ou seja, e irredut vel. Solu c ao. Suponha, por contradi c ao, que f (x) = (x a1 )(x a2 ) . . . (x an ) 1 = p(x)q (x), em que p(x) e q (x) s ao polin omios com coecientes inteiros com grau menor que n. Ent ao g(x) = p(x) + q (x) e um polin omio com coecientes inteiros com grau menor que n. Ent ao p(ai )q (ai ) = f (ai ) = 1 e ambos p(ai ) e q (ai ) s ao inteiros, |p(ai )| = |q (ai )| = 1 e p(ai ) + q (ai ) = 0.

 POT 2012 - Algebra - N vel 3 - Aula 12 - Prof. C cero Thiago/ Prof. Marcelo Mendes Assim, g(x) possui pelo menos n ra zes. Mas o grau g < n, ent ao g(x) 0. Ent ao p(x) = q (x) e f (x) = p(x)2 , implicando que o coeciente l der de f (x) e um n umero negativo, o que e imposs vel, pois o polin omio e m onico. Teorema 1. (Crit erio de Einsenstein) Seja P (x) = an xn + an1 xn1 + . . . + a1 x + a0 um polin omio com coecientes inteiros ai e seja p um n umero primo que satisfaz as seguintes condi c oes (i) p n ao divide an ; (ii) p divide a0 , a1 , . . . , an1 ; (iii) p2 n ao divide a0 . Ent ao P (x) e irredut vel sobre Z. Demonstra c ao. Suponha, por absurdo, que existem polin omios n ao constantes F (x) e G(x) com coecientes inteiros tais que P (x) = F (x)G(x). Logo, P (x) = an xn + . . . + a1 x + a0 F (x) = bs xs + . . . + b1 x + b0 G(x) = ct xt + . . . + c1 x + c0 . Sem perda de generalidade podemos considerar que s t, como P (x) = F (x)G(x), ao realizarmos o produto poderemos comparar os coecientes dos termos semelhantes, obtendo as seguintes igualdades a0 = b0 c0 a1 = b0 c1 + b1 c0 a2 = b0 c2 + b1 c1 + b2 c0 . . . as = b0 cs + b1 cs1 + . . . + bs1 c1 + bs c0 . . . at = b0 ct + b1 ct1 + . . . + bs cts . . . an = bs ct . Por (ii) e (iii) temos que a0 = b0 c0 e divis vel por p e n ao e divis vel por p2 , assim, exatamente um dos n umeros b0 e c0 e divis vel por p. Sem perda de generalidade suponha que p divide b0 e que p n ao divide c0 . Como p divide a1 = b0 c1 + b1 c0 e b0 , ent ao p divide b1 c0 , por em como p n ao divide c0 , ent ao 2

 POT 2012 - Algebra - N vel 3 - Aula 12 - Prof. C cero Thiago/ Prof. Marcelo Mendes

p divide b1 . Portanto, raciocionando da mesma maneira, podemos demonstrar que p divide b2 , b3 , . . ., bs1 e bs . Logo, p divide bs ct = an , contrariando (i). Problema 2. Prove que o polin omio P (x) = x2 + x + 1 e irredut vel sobre Z. Solu c ao. N ao e dif cil provar que P (x) e irredut vel sobre Z se, e somente se, Q(x) = P (x + 1) e irredut vel sobre Z, Logo Q(x) = (x + 1)2 + (x + 1) + 1 = x2 + 3x + 3. O primo p = 3 satisfaz o crit erio de Eisenstein, portanto Q(x) e irredut vel sobre Z e, com isso, P (x) tamb em ser a. Problema 3. (TST Rom enia) Sejam a, n n umeros inteiros, e p um n umero primo tal que p > |a| + 1. Prove que o polin omio f (x) = xn + ax + p n ao pode ser representado como o produto de dois polin omios com coecientes inteiros. Solu c ao. Seja z uma raiz complexa do polin omio. Vamos provar que |z | > 1. Suponha que n |z | 1, ent ao z + az = p, ent ao: p = |z n + az | = |z ||z n1 + a| |z n1 | + |a| 1 + |a|, contrariando o fato que p > |a| +1. Agora, seja f (x) = g(x)h(x) uma decomposi c ao de f (x) em polin omios com coecientes inteiros ent ao p = g(0)h(0), ent ao |g(0)| = 1 ou |h(0)| = 1. Suponha que |g(0)| = 1. Se z1 , z2 , . . . , zk s ao ra zes de g(x) ent ao s ao tamb em ra zes de f (x), assim: 1 = |g(0)| = |z1 z2 . . . zk | = |z1 ||z2 | . . . |zk | > 1, que e uma contradi c ao. Exerc cios Propostos 1. Prove que o polin omio P (x) = x101 + 101x100 + 102 e irredut vel em Z [x]. 2. Prove que para todo n umero primo p, o polin omio P (x) = xp1 + xp2 + . . . + x + 1 e irredut vel em Z [x].

 POT 2012 - Algebra - N vel 3 - Aula 12 - Prof. C cero Thiago/ Prof. Marcelo Mendes

e irredut vel em 3. Prove que para todo inteiro positivo n, o polin omio P (x) = x2 + 1 Z [x]. 4. Prove que para quaisquer inteiros distintos a1 , a2 , . . ., an o polin omio P (x) = (x a1 )2 (x a2 )2 . . . (x an )2 + 1 n ao pode ser escrito com um produto de dois polin omios n ao constantes com coecientes inteiros. 5. Seja p um primo da forma 4k + 3, k inteiro. Prove que para qualquer inteiro positivo n, o polin omio (x2 + 1)n + p e irredut vel em Z[x]. 6. Seja p um n umero primo. Prove que o polin omio P (x) = xp1 + 2xp2 + 3xp3 + . . . + (p 1)x + p e irredut vel sobre Z[x]. 7. (IMO) Seja n > 1 um inteiro e f (x) = xn + 5xn1 + 3. Mostre que f (x) e irredut vel sobre Z. Bibliograa 1. III Olimpiada Nacional Escolar de Matematica - 2006 Jorge Tipe, John Cuya, Claudio Espinoza e Sergio Vera 2. Putnam and Beyond Razvan Gelca e Titu Andreescu