Polin omios Ciclot omicos e o Teorema dos Primos de Dirichlet

Antonio Caminha 15 de fevereiro de 2003

Resumo Neste artigo denimos e provamos as principais propriedades dos polin omios ciclot omicos, objetivando demonstrar um caso particular do famoso teorema de Dirichlet sobre primos em progress oes aritm eticas.

Preliminares.

No que segue, denotaremos por Z o conjunto dos inteiros e por N o conjunto dos inteiros positivos. Dado um primo p, Zp e o anel das classes de congru encia m odulo p, i.e., Zp = {0, 1, . . . , p 1} munido com as opera c oes + e dadas por x + y = x + y e x y = xy, onde x, y Z e as opera c oes sob as barras nos segundos membros das igualdades acima s ao a imediato vericar que tais opera adi c ao e a multiplica c ao usuais de Z. E c oes sobre Zp gozam de propriedades an alogas ` as opera c oes correspondentes sobre Z. Ademais, dado x = 0 em Zp , existe um u nico y Zp tal que x y = 1, de modo que Zp e um corpo1 . Doravante, sempre que n ao houver perigo de confus ao, denotaremos x Zp simplesmente por x. A letra K representar a sempre um dos corpos Q, R, C ou Zp , p primo, ao passo que K[X ] denotar a o anel dos polin omios sobre (i.e., com coecientes em) K. Dado f K[X ], digamos f (X ) = an X n + an1 X n1 + an2 X n2 + + a2 X 2 + a1 X + a0 ,
1

Veja tamb em [3] e o cap tulo 1 de [2].

2 sua derivada f e o polin omio sobre K dado por f (X ) = nan X n1 + (n 1)an1 X n2 + + 2a2 X + a1 . Dados f, g K[X ], e imediato vericar que

Antonio Caminha

(f + g ) (X ) = f (X ) + g (X ) e (f g ) (X ) = f (X )g (X ) + f (X )g (X ). Por m, um polin omio sobre K e dito m onico quando seu coeciente l der for 1 K.

Fatora c ao de polin omios.

Deni c ao 1 (Polin omio irredut vel). Seja f K[X ] um polin omio n ao constante. Dizemos que f e irredut vel sobre K (ou simplesmente irredut vel, quando K estiver subentendido) se f n ao puder ser escrito como um produto de dois polin omios sobre K, n ao constantes. Caso contr ario, f e redut vel sobre K. Note que um polin omio n ao constante em K[X ], de grau 1, e automaticamente irredut vel. Os polin omios em K[X ] irredut veis desempenham, em K[X ], papel an alogo ao desempenhado pelos n umeros primos em Z. O resultado a seguir, an alogo do teorema fundamental da aritm etica em Z, d a mais clareza a tal observa c ao. O leitor interessado pode encontrar uma demonstra c ao do mesmo, para K corpo qualquer, em [2]. Proposi c ao 2 (Fatora c ao u nica). Todo polin omio sobre K, m onico e n ao constante, pode ser expresso como produto de polin omios sobre K, m onicos, n ao constantes e irredut veis. Ademais, tal representa c ao eu nica a menos de uma reordena c ao dos fatores. Corol ario 3. Seja f K[X ] irredut vel e g, h K[X ] \ {0} tais que f | gh. Ent ao f | g ou f | h. Prova. Podemos supor, sem perda de generalidade, f m onico. Se g ou h for constante, nada h a a fazer. Sen ao, seja l K[X ] tal que f l = gh (). Pela proposi c ao 2, podemos escrever cada um dos polin omios g, h, l como um produto de polin omios irredut veis sobre K. Segue ent ao de () e da parte unicidade na proposi c ao 2 que f e um dos fatores de g ou um dos fatores de h, i.e., que f | g ou f | h. Proposi c ao 4 (Fatores m ultiplos). Seja f K[X ] um polin omio n ao constante. Se f tiver um fator m ultiplo g ent ao g | f em K[X ]. Reciprocamente, se g K[X ] irredut vel for tal que g | f e g | f , com p g caso K = Zp , p primo, ent ao g 2 | f .

Polin omios ciclot omicos e primos em PA. Prova. Seja h K[X ] tal que f (X ) = g (X )2 h(X ). Ent ao f (X ) = g (X )[2g (X )h(X ) + g (X )h (X )].

donde g | f . Reciprocamente, seja g K[X ] irredut vel tal que g | f , g | f . Ent ao existem u, v K[X ] tais que f = gu, f = gv . As hip oteses sobre g garantem que g = 0. Por outro lado, a igualdade f = gu nos d a f = g u + gu , ou ainda g (v u ) = g v . Logo, g divide g u e segue do corol ario anterior que g | u. Se t K[X ] for tal que u = gt, temos ent ao f = g 2 t. Em princ pio, poderia ocorrer de um polin omio f Z[X ] n ao poder ser escrito como produto de dois polin omios n ao constantes sobre Z mas ser redut vel sobre Q. Mostremos que tal n ao pode acontecer. Lema 5 (Gauss). (a) Seja f Z[X ]. Se f n ao puder ser escrito como produto de dois polin omios n ao constantes de coecientes inteiros ent ao f e irredut vel sobre Q. (b) Para cada f Z[X ], seja c(f ) o mdc dos coecientes n ao nulos de f . Dados f, g Z[X ], temos c(f g ) = c(f )c(g ). Prova. (a) Sejam g, h Q[X ] polin omios n ao constantes tais que f = gh. Ent ao existe um menor m N tal que mf (X ) = g1 (X )h1 (X ), com g1 , h1 Z[X ] m ultiplos inteiros de g, h, respectivamente. Sejam g1 (X ) = ar X r + + a1 X + a0 , h1 (X ) = bs X s + + b1 X + b0 . Se m > 1, tome um primo p que divide m. Provemos que p | ai para todo i ou p | bj para todo j . Supondo o contr ario, existem ndices i, j tais que p ai e p bj , m nimos com tal propriedade. i + j Como p | m, segue que p divide o coeciente de X em mf (X ) = g1 (X )h1 (X ), quer dizer, p divide + ai+2 bj 2 + ai+1 bj 1 + ai bj + ai1 bj +1 + ai2 bj +2 + () Mas a minimalidade de i e j garante que p divide a0 , a1 , . . . , ai1 e b0 , b1 , . . . , bj 1 . Portanto, segue de () que p | ai bj , o que e um absurdo. Suponhamos pois, sem perda de generalidade que p | ai para todo i. Ent ao existe um polin omio g2 Z[X ] tal que g1 (X ) = pg2 (X ). Se m = pm1 , com m1 N, obtemos m1 f (X ) = g2 (X )h1 (X ), o que contraria a minimalidade de m. Logo, m = 1 e f pode ser escrito como um produto de dois polin omios n ao constantes e de coecientes inteiros. (b) Exerc cio.

Antonio Caminha

Dado f Z[X ] n ao constante, dizemos que f e primitivo quando c(f ) = 1. Em Q[X ], seja f = f1 fk , onde f1 , . . . , fk s ao irredut veis em Q[X ]. Pelo item (a) do lema de Gauss podemos supor que f1 , . . . , fk Z[X ]. Pelo item (b), temos 1 = c(f ) = c(f1 ) c(fk ), de modo que c(fi ) = 1 para todo i, ou seja, cada fi e primitivo. Obtivemos ent ao, essencialmente a seguinte Proposi c ao 6. Todo polin omio de coecientes inteiros, primitivo e n ao constante, pode ser expresso, de modo u nico a menos de reordena c ao dos fatores, como um produto de polin omios de coecientes inteiros, primitivos e n ao constantes, irredut veis sobre Q. Dado um primo p, denimos a aplica c ao de proje c ao p : Z[X ] Zp [X ] pondo, para f (X ) = an X n + + a1 X + a0 Z[X ], f (X ) = p (f (X )) = an X n + + a1 X + a0 . Observe que se p an ent ao f = f . Proposi c ao 7. Seja f Z[X ] e p um n umero primo ent ao f (X p ) = f (X )p . Prova. Seja f (X ) = an X n + + a1 X + a0 . Queremos mostrar que an X np + an1 X (n1)p + a1 X p + a0 = (an X n + an1 X n1 + a1 X + a0 )p . () Fa camos indu c ao sobre n 1. Para n = 1 temos de mostrar que a1 X p + a0 = (a1 X + a0 )p . () Se p | a1 , () e o pequeno teorema de Fermat. Sen ao, () segue imediatamente a partir do p desenvolvimento do bin omio e do fato de que p | k para todo inteiro 1 k < p. Suponha agora a validez de () para n < m e todo polin omio de coecientes inteiros e grau m m. Seja f Z[X ] de grau m, digamos f (X ) = am X + g (X ), com g < m. Por hip otese de indu c ao, temos g (X p ) = g (X )p . O mesmo argumento acima, juntamente com o pequeno teorema de Fermat, nos d ao f (X )p = (am X m + g (X ))p = (am )p X mp + g (X )p = am X mp + g (X p ) = f (X p ).

Polin omios ciclot omicos e primos em PA.

Corol ario 8 (Crit erio de Eisenstein). Seja f (X ) = an X n + + a1 X + a0 um polin omio n ao constante de coecientes inteiros e p um primo tal que: (a) p | a0 , a1 , . . . , an1 . (b) p2 a0 e p an . Ent ao f e irredut vel sobre Q. Prova. Suponha f = gh, com g e h polin omios n ao constantes de coecientes inteiros. Como p an , p n ao divide os coecientes l deres b de g e c de h. Projetando f em Zp [X ], obtemos an X n = g (X )h(X ). A proposi c ao 2 garante que g (X ) = bX k e h(X ) = cX l , onde k = g 1 e l = h 1. Ent ao existem u, v Z[X ] tais que g (X ) = bX k + pu(X ) e h(X ) = cX l + pv (X ). Por m, f (X ) = g (X )h(X ) = bcX n + p(cX l u(X ) + bX k v (X )) + p2 u(X )v (X ), de modo que a0 = f (0) = g (0)h(0) = p2 u(0)v (0), um m ultiplo de p2 , o que e um absurdo. Lema 9. Seja f um polin omio n ao constante de coecientes racionais, a um racional dado e g (X ) = f (X + a). Ent ao f e irredut vel sobre Q se e s o se g o for. Prova. Exerc cio. Corol ario 10. Seja p um n umero primo e f (X ) = X p1 + X p2 + + X + 1. Ent ao f e irredut vel sobre Q. Prova. Basta mostrarmos que g (X ) = f (X + 1) e irredut vel sobre Q. Mas g (X ) = (X + 1)p1 + (X + 1)p2 + + (X + 1) + 1 e e f acil vermos que, para 1 k p 2, o coeciente ak de X k em g e ak = p1 p2 p3 k + + + + k k k k = p , k+1

que sabemos ser m ultiplo de p. Como g (X ) = X p1 + ap2 X p2 + + a1 X + p, segue do crit erio de Eisenstein aplicado ao primo p que g e irredut vel sobre Q.

Antonio Caminha

No que segue, dados f C[X ] e C, dizemos que f anula se f () = 0. Um n umero complexo e dito alg ebrico sobre Q se existir um polin omio f Q[X ] \ {0} que anula . Nesse caso, o conjunto A = {f Q[X ] \ {0}; f () = 0} e, por deni c ao, n ao-vazio; portanto, e tamb em n ao-vazio o conjunto = {f ; f A }, de modo que existe p A m onico e de grau m nimo. Deni c ao 11 (Polin omio minimal). Dado C alg ebrico sobre Q, o polin omio p Q[X ] \ {0}, m onico, de grau m nimo e que anula e denominado o polin omio minimal de . Proposi c ao 12 (Propriedades do polin omio minimal). Seja alg ebrico sobre Q e p seu polin omio minimal. Ent ao: (a) p e irredut vel sobre Q. (b) p divide, em Q[X ], todo polin omio de coecientes racionais que anula . Prova. (a) Se p = f g , com f e g n ao constantes e de coecientes racionais, ent ao f e g teriam graus menores que o grau de p e ao menos um deles anularia , contradizendo a minimalidade do grau de p . Logo, p e irredut vel. (b) Seja f Q[X ] \{0} um polin omio que anula . Pelo algoritmo da divis ao existem polin omios q, r Q[X ] tais que f (X ) = p (X )q (X ) + r(X ), com r(X ) = 0 ou 0 r < p . Se r = 0 ent ao r() = f () p ()q () = 0, com r < p , o que e um absurdo. Logo, r = 0 e da p | f . Corol ario 13. Se e alg ebrico sobre Q e f Q[X ] e um polin omio m onico irredut vel que anula ent a o f = p . Prova. Pela proposi c ao anterior, p divide f em Q[X ]. Mas como f e irredut vel, existe um racional n ao nulo r tal que f = rp . Por m, desde que f e p s ao m onicos temos r = 1. Corol ario 14. Se f Q[X ] e irredut vel ent ao f n ao possui ra zes m ultiplas.

Polin omios ciclot omicos e primos em PA.

Prova. Podemos supor, sem perda de generalidade, que f e m onico. Se algum z C fosse raiz m ultipla de f , segue da proposi c ao 4 que z tamb em seria raiz da derivada f de f . Mas f m onico e irredut vel assegura, pelo corol ario anterior, que f = pz . Ent ao, o item (b) da proposi c ao 12 garante que f | f em Q[X ], o que e um absurdo.

Polin omios ciclot omicos e o teorema de Dirichlet.

Dizemos que um n umero complexo z e uma raiz n esima da unidade quando z n = 1, ou seja, quando z C for uma das ra zes do polin omio X n 1 C[X ]. Segue ent ao das f ormulas de de Moivre que as ra zes n esimas da unidade s ao os n umeros complexos da forma cos 2k ; 0 k n 1. n

Uma raiz n esima da unidade e dita primitiva quando os n umeros k , 0 k n 1, forem 2 todos distintos. Em particular, o n umero cos n e uma raiz primitiva n esima da unidade e n ao e dif cil vericar que cos 2k e uma raiz primitiva n e sima da unidade se e s o se mdc ( k, n ) = 1. n Deni c ao 15 (Polin omios ciclot omico). Para cada n N, o polin omio minimal n da raiz primitiva n esima da unidade n = cos 2/n e denominado o n esimo polin omio ciclot omico. Teorema 16 (Polin omios ciclot omicos). Os itens a seguir se vericam: (a) 1 (X ) = X 1. (b) Se p e primo ent ao p (X ) = X p1 + X p2 + + X + 1. (c) Se r, s N s ao distintos ent ao r e s n ao t em fatores comuns n ao constantes. (d) Se n N e 0 < d | n ent ao d | (X n 1) em Q[X ]. Em particular, n (X ) Z[X ] para todo n N. (e) X n 1 =
d|n

d (X ). (X k ).
1k<n

(f) n (X ) =

mdc(k,n)=1

(g) n = (n), onde : N N e a fun c ao de Euler2 .

2

Para a deni c ao e algumas propriedades importantes da fun c ao de Euler, veja [3] ou [5].

Antonio Caminha

Prova. (a) Obvio. (b) J a mostramos que o polin omio X p1 + X p2 + + X + 1 e irredut vel. Como (X 1)(X p1 + X p2 + + X + 1) = X p 1 e p e raiz de X p 1 mas n ao de X 1, segue que p e raiz de X p1 + X p2 + + X + 1. p 1 p Portanto, segue do corol ario 13 que p (X ) = X + X 2 + + X + 1. (c) Sejam r e s naturais distintos e suponha que r e s tivessem um fator comum n ao constante. Ent ao eles seriam id enticos, como polin omios minimais de uma qualquer de suas ra zes comuns. (d) Sejam n N e 0 < d | n. Como toda raiz d esima da unidade e tamb em raiz n esima da n n unidade, segue que toda raiz de d e raiz de X 1. Portanto, d divide X 1 em Q[X ], por ser d o polin omio minimal de uma qualquer de suas ra zes. O resto segue do lema de Gauss.
. Mostremos primeiro que (e), (f) e (g). Seja = cis 2n

n (X ) =
1k<n

(X k ).
mdc(k,n)=1

Se e uma raiz n esima da unidade ent ao p (X ) divide X n 1 em Q[X ]. Portanto, segue da proposi c ao 6 que p Z[X ]. Tome 1 k < n primo com n, p um primo que divide k e fa ca = p . Por contradi c ao, suponha que p = p = n . Como ambos estes polin omios s ao n irredut veis e dividem X 1, existe um polin omio u Z[X ] tal que p (X )p (X )u(X ) = X n 1. () Se g (X ) = p (X p ), temos g (w) = p ( p ) = p ( ) = 0. Da , p divide g em Z[X ]. Seja v Z[X ] tal que p v = g . Em Zp [X ], temos p (X )v (X ) = g (X ) = p (X p ) = p (X )
p

Ent ao existe h Zp [X ] m onico, irredut vel e tal que h divide p e p em Zp [X ]. Assim, () garante que h divide X n 1 em Zp [X ]. Pela proposi c ao 4, segue que h divide (X n 1) = nX n1 em Zp [X ]. Como p n, segue ent ao da fatora c ao u nica em Zp [X ] que h(X ) = X l para algum 1 l n 1, o que contraria o fato de h dividir X n 1. Conclu mos ent ao que p = p , ou ainda que pp = p .
2

Polin omios ciclot omicos e primos em PA.

Iterando o racioc nio acima, conclu mos que p = pp = pp2 = = pk . Em particular, k e raiz de p = n , de modo que n e divis vel pelo polin omio (X k ).
1k<n

mdc(k,n)=1

Mas como o grau de tal polin omio e (n), obtemos que n (n). Por outro lado, segue dos itens (c) e (d) que (X ) = d (X )
0<d|n

divide X n 1. Mas ent ao n =

0<d|n

d
0<d|n

(d) = n,

onde a u ltima igualdade se deve a uma conhecida propriedade da fun c ao de Euler3 . Ent ao n (X ) = X 1 e n (X ) = (X k ).
1k<n

mdc(k,n)=1

A proposi c ao a seguir mostra como estabelecer alguns itens do teorema acima sem o aux lio de polin omios sobre Zp . Proposi c ao 17. Para cada n N, seja n (X ) =
1kn

k (X n ), mdc(k,n)=1

onde n = cis 2n . Ent ao:

(a) X n 1 =
0<d|n

d (X ).

(b) n e m onico de coecientes inteiros e grau (n). (c) n (0) = 1 para n > 1.
3

Ver [3].

10

Antonio Caminha

Prova. (a) Basta ver que d (X ) =

0<d|n 0<d|n n1
1kd

k (X d )= 0<d|n
1kn/d

dk (X n ) mdc(k,n/d)=1

mdc(k,d)=1

=
t=0

t (X n ) = X n 1.

(b) Fa camos indu c ao sobre n 1 para provar que n e m onico de coecientes inteiros. 1 (X ) = X 1, m onico e de coecientes inteiros. Suponha que j a provamos que a armativa e verdadeira para todos os naturais menores que um certo n. Ent ao (X ) =
0<d|n

d (X )
d<n

e m onico de coecientes inteiros. Como 1 = n (X )(X ), segue do algoritmo da divis ao para polin omios que n e m onico de coecientes inteiros. Por m, note que o grau de n e igual ao n umero de inteiros k tais que 1 k n e mdc (k, n) = 1. Este n umero e exatamente (n). (c) Fa camos nova indu c ao sobre n > 1. Se n = 2 ent ao 1 (X )2 (X ) = X 2 1, donde 2 (X ) = X + 1 e da 2 (0) = 1. Suponha que j a provamos que k (0) = 1 para todo inteiro k tal que 2 k < n. Como X n 1 = (X 1)n (X )
d|n

Xn

d (X )
1<d<n

temos, fazendo X = 0, que 1 = (1)n (0)

d|n

d (0) = n (0),
1<d<n

e segue que n (0) = 1. o. N Observac a ao podemos concluir diretamente que o polin omio n da proposi c ao acima coincide com o n esimo polin omio ciclot omico porque tal proposi c ao n ao garante que n e irredut vel sobre Q. Um famoso teorema de Dirichlet arma que se em uma progress ao aritm etica o primeiro termo e a raz ao forem inteiros positivos relativamente primos ent ao a progress ao cont em uma innidade de n umeros primos dentre seus termos. Como aplica c ao das id eias acima vamos demonstrar um caso especial deste teorema, quando o termo inicial da progress ao for igual a 1.

Polin omios ciclot omicos e primos em PA.

11

Teorema 18 (Dirichlet - caso particular). Se n > 1 e um inteiro ent ao a progress ao aritm etica 1, 1 + n, 1 + 2n, . . . cont em innitos n umeros primos. Prova. Sejam p1 , . . . , pk primos quaisquer e n o n esimo polin omio ciclot omico. Como n e m onico, podemos escolher um inteiro y tal que n (ynp1 . . . pk ) > 1. Agora, fazendo a = ynp1 . . . pk temos, m odulo ynp1 . . . pk , que n (a) = n (ynp1 . . . pk ) n (0) = 1 (mod. ynp1 . . . pk ). Seja ent ao n (a) = ynp1 . . . pk + 1. Se p for um fator primo de n (a) temos que p = p1 , . . . , pk . Se provarmos que p 1 (mod. n) teremos terminado. Para tanto, note que mdc (p, a) = 1, de modo que faz sentido denotarmos t = ordp (a). Como p | n (a) e n (a) divide an 1, vem que an 1 (mod. p), e da t | n. Se mostrarmos que t = n teremos das propriedades da ordem e de ap1 1 (mod. p) que n | (p 1), e da p 1 (mod. n). Seja c = a + p. Temos ct 1 0 (mod. p). Al em disso, ct 1 =
0<d|t

d (c).

Da , se t < n, temos cn 1 =
0<d|n

d (c) = n (c)
0<d|n

d (c) = n (c)
0<d|t d<n

d (c)H (c)

= n (c)(ct 1)H (c) 0 (mod. p2 ), uma vez que c a(mod. p) n (c) n (a) 0(mod. p) (aqui, H Z[X ] e algum polin omio apropriado). Por outro lado, m odulo p2 temos
n1

0 c 1 = (a + p) 1 = a 1 +
j =1

aj pnj

n j

nan1 p,

o que e um absurdo por serem a e n relativamente primos com p. Logo, t = n. Para aprender mais sobre corpos e polin omios ciclot omicos, veja [1] ou [4].

12

Antonio Caminha

Refer encias
[1] Endler, Otto. Teoria dos Corpos. Monograas de Matem atica no 44. Rio de Janeiro: IMPA, 1987. [2] Garcia, Arnaldo. & Lequain, Yves. Elementos de Algebra . Rio de Janeiro: IMPA, 2002. [3] Moreira, C. Gustavo. Divisibilidade, congru encias e aritm etica m odulo n.. Eureka 2, 41-53. [4] Lang, Serge. Algebra. Reading: Addison Wesley, 1997. [5] Santos, A. Pl nio dos. Introdu c ao ` a Teoria dos N umeros. Rio de Janeiro: IMPA, 1998.