Polinomios Ciclotonicos Rafael Miyazaki PDF

Polinômios Ciclotômicos em Teoria dos Números
Rafael Kazuhiro Miyazaki

26 e 27 de Janeiro de 2018
Esse material é baseado fortemente no artigo Cyclotomic Polynomials in Olympiad Number

Theory1 , de Lawrence Sun.
1 Definições Introdutórias
Aqui começamos com as definições que serão, utilizadas como instrumento ao longo do artigo.
Definição 1.1. (Raízes da unidade) Dado um inteiro positivo n, um número complexo z é chamado
uma raíz n-ésima da unidade se satisfaz a equação z n = 1. Se n é o menor inteiro positivo para o
qual isso é verdade, então z é uma raíz primitiva n-ésima da unidade.

2πi
Definição 1.2. Dado um inteiro positivo n, definimos ωn = exp , a raíz n-ésima da unidade
n
de menor argumento.
Definição 1.3. (Ordem módulo p) Denotamos por ordp (a), e chamamos ordem de a módulo p, o
menor inteiro positivo k, para o qual ak ≡ 1 (mod p).
2 Introdução à Polinômios Ciclotômicos

Introduzimos agora a definição de polinômios ciclotômicos e alguns teoremas básicos sobre os
mesmos.
Definição 2.1. (Polinômio Ciclotômico) Dado um inteiro positivo n, o n-ésimo polinômio ci-
clotômico é o polinômio mônico cujas raízes são simples e raízes primitivas da unidade, isto é, o
polinômio: Y
Φn (x) = (x − ωnk ).
1≤k≤n
mdc(k,n)=1
Da definição de polinômios ciclotômicos, podemos tirar algumas importantes conclusões:

Teorema 2.2. Para todo inteiro positivo n, temos ∂(Φn (x)) = φ(n).
Y
Teorema 2.3. Para todo inteiro positivo n, temos xn − 1 = Φd (x).
d|n
Teorema 2.4. Para todo inteiro positivo n, Φn (x) é um polinômio irredutível, simétrico, e de
coeficientes inteiros.
Obs: Φn (x) é um polinômio irredutível para todo n inteiro, faremos mais adiante utilizando
alguns resultados ainda não mencionados.
1
3 Propriedades dos Polinômios Ciclotômicos
Definição 3.1. (Função de Möbius) A função de Möbius µ é definida para todo inteiro positivo
n da seguinte maneira:
µ(n) = 1, se n é livre de quadrados e tem um número par de divisores primos
µ(n) = −1, se n é livre de quadrados e tem um número ímpar de divisores primos
µ(n) = 0, se n não é livre de quadrados
X
Teorema 3.2. Para todo inteiro positivo n > 1, µ(d) = 0.
d|n
Teorema 3.3. (Fórmula de Inversão de Möbius) Sejam f e g duas funções definidas nos números
X X n
naturais, satisfazendo g(n) = f (d), para todo inteiro positivo n, então f (n) = µ(d)g .
d
d|n d|n
Y
Teorema 3.4. Para todo inteiro positivo n, temos Φn (x) = (xd − 1)µ(n/d) .
d|n
Teorema 3.5. Para todo inteiro positivo n, a soma das raízes primitivas n-ésimas da unidade é
µ(n).
Teorema 3.6. Seja n um inteiro positivo e p um número primo. Então se p|n, temos que Φnp (x) =
Φn (xp )
Φn (xp ). Se p - n, temos que Φnp (x) = .
Φn (x)
Y
Teorema 3.7. Se a, n são inteiros positivos e mdc(a, n) = 1, temos que Φn (xa ) = Φnd (x).
d|a
Teorema 3.8. Seja P um polinômio em R[x](ou Q[x], Z[x], Zp [x]). Então existe um polinômio
não constante q(x) tal que q(x)2 | P (x) se, e somente se, gcd(P (x), P 0 (x)) 6= 1.
Teorema 3.9. (Lema de Gauss) Seja f (x) um polinômio mônico de coeficientes inteiros, e suponha
que f (x) = g(x)h(x), onde g(x) e h(x) são polinômios mônicos de coeficientes racionais. Então
g(x) e h(x) são polinômios de coeficientes inteiros.
Enfim temos as ferramentas necessárias para provar:

Teorema 3.10. Para todo inteiro positivo n, Φn (x) é irredutível em Z[x].
4 Polinômios Ciclotômicos e Teoria dos Números

Nesta seção, começamos a traduzir para Teoria dos Números alguns resultados de polinômios
ciclotômicos.
Proposição 4.1. Sejam m, n inteiros positivos e p um primo tal que p - mn. Então mdc(Φm (x), Φn (x)) =
1 em Zp [x].
Teorema 4.2. Seja p um número primo. Então para todos inteiros positivos n e inteiros a tais
que mdc(n, p) = 1, temos p | Φn (a) ⇐⇒ ordp (a) = n.
Teorema 4.3. Sejam m, n inteiros positivos distintos e h um inteiro. Então, se
mdc(Φm (h), Φn (h)) 6= 1,

m
este valor é pz e = pk , para inteiros z e k, e um primo p.
n
Teorema 4.4. (Dirichilet para resto 1) Para todo inteiro positivo n, existem infinitos primos da
forma nk + 1, k inteiro.
2
5 Teorema de Zsigmondy
Começamos essa seção enunciando o poderoso Teorema de Zsigmondy
Teorema 5.1. (Zsigmondy) Sejam a, b e n inteiros positivos, tais que a > b > 0, n > 0, mdc(a, b) =
1. Então existe um número primo q divisor de an − bn tal que q - ak − bk para todo inteiro k,
0 < k < n, exceto os seguintes casos:
(1) n = 1, a − b = 1
(2) n = 2, a + b = 2t
(3) n = 6, a = 2, b = 1
Para isso, podemos provar as seguintes proposições:
Proposição 5.2. Sejam a, n > 1 inteiros. Suponha que todos os fatores primos de Φn (a) sejam
divisores de n. Então Φn (a) é um primo que divide n, ou n = 2.
Proposição 5.3. Sejam a, n > 1 inteiros. Escreva n = pk r, onde p - r. Então, temos Φn (a) >
k−1
(bp−2 (b − 1))φ(r) , onde b = ap .
6 Problemas
Problema 1 (BMO). Prove que não existem primos na sequência infinita
10001, 100010001, 1000100010001, ...
Problema 2 (Japão). Encontre todas as quinas de inteiros positivos (a, n, p, q, r), tais que an −1 =
(ap − 1)(aq − 1)(ar − 1).
n n−1
Problema 3 (WOOT). Seja n um inteiro positivo. Prove que o número 22 + 22 + 1 pode ser
escrito como o produto de não menos que n fatores primos (não necessariamente distintos).
Problema 4. Prove que existem infinitos
√ inteiros positivos n, tais que todos os divisores primos
de n2 + n + 1 não são maiores que n.
Problema 5. Prove a existência de raízes primitivas módulo p, para todo p primo.
Problema 6 (OMO). ω é um número complexo tal que ω 2013 = 1 e ω m 6= 1 para m =

1, 2, . . . , 2012. Encontre o número de pares ordenados de inteiros (a, b), com 1 ≤ a, b ≤ 2013
tais que
(1 + ω + · · · + ω a )(1 + ω + · · · + ω b )
3
é raíz de algum polinômio com coeficientes inteiros e coeficiente líder 1(isto é, um inteiro algébrico).
Problema 7 (IMO). Se p é um número primo, mostre que existe um outro número primo q tal
que np − p não é um múltiplo de q para nenhum natural n.
Problema 8. Encontre todas as soluções inteiras positivas da seguinde igualdade:
(a + 1)(a2 + a + 1) · · · (an + an−1 + · · · + 1) = (am + am−1 + · · · + 1).

Problema 9. Sejam p1 , p2 , · · · , pk primos distintos maiores que 3, e seja N = 2p1 p2 ···pk +1. Mostre
k−1
que N tem pelo menos 22 divisores.
7 Bibliografia
1
Cyclotomic Polynomials in Olympiad Number Theory(2013). Lawrence Sun. PDF encontrado em:
https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvYy84LzMxZGEwZGU0MWYzYWQ3Y
rn=Q3ljbG90b21pYyBQb2x5bm9taWFscy5wZGY=

Polinomios Ciclotonicos Rafael Miyazaki PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Polinomios Ciclotonicos Rafael Miyazaki PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Polinomios Ciclotonicos Rafael Miyazaki PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Polinômios Ciclotômicos em Teoria dos Números

Rafael Kazuhiro Miyazaki

Esse material é baseado fortemente no artigo Cyclotomic Polynomials in Olympiad Number

2 Introdução à Polinômios Ciclotômicos

Da definição de polinômios ciclotômicos, podemos tirar algumas importantes conclusões:

Enfim temos as ferramentas necessárias para provar:

4 Polinômios Ciclotômicos e Teoria dos Números

mdc(Φm (h), Φn (h)) 6= 1,

10001, 100010001, 1000100010001, ...

Problema 6 (OMO). ω é um número complexo tal que ω 2013 = 1 e ω m 6= 1 para m =

Problema 8. Encontre todas as soluções inteiras positivas da seguinde igualdade:

(a + 1)(a2 + a + 1) · · · (an + an−1 + · · · + 1) = (am + am−1 + · · · + 1).

Você também pode gostar