2014, NUMERO

1, VOLUME 2
ISSN 2319-023X

NUMEROS
PRIMOS: UMA HISTORIA
RECORDISTA
Marcelo Lopes Pereira J
unior
UEG GO
<marcelolpjunior@gmail.com>
RESUMO
Este artigo buscar abordar todo o contexto historico-matematico em relacao aos n
umeros primos,
juntamente com os seus principais resultados, alguns demonstrados, outros apenas citados, porem com
o objetivo de trazer ao leitor uma compreensao melhor sobre estes n
umeros e tambem mostrar algumas
curiosidades, recordes e problemas que ainda nao foram resolvidos, parte para motivacao, parte para
apreciacao. Para a elaboracao deste foi utilizada a pesquisa bibliografica de autores renomados, de
modo a buscar, sempre, bastante clareza na exposicao dos topicos, na qual grande maioria segue com
explicacoes bem detalhadas.
Palavras-chaves: N
umeros Primos; Resultados Importantes; Recordes; Historia dos primos; Problemas em aberto.

INTRODUC
AO
A tempos muito remotos, os n
umeros primos ja eram estudados, e diferente de diversos campos da
matematica, apesar dos in
umeros progressos acerca de tal assunto, os n
umeros primos assombraram e
assombram ate hoje muitos daqueles que tentam entende-los, e principalmente, entender seu padrao.
Os n
umeros primos sao aqueles que geram todos os outros n
umeros, pois qualquer n
umero n e primo ou
e escrito como produto destes (Teorema Fundamental da Aritmetica), este artigo e fruto de uma paixao
incansavel pela matematica, e mais especificamente pela teoria dos n
umeros primos, busca-se expor
todo um contexto historico-cronologico dos n
umeros primos, juntamente com resultados importantes
que foram desenvolvidos no seguir dos seculos, e tambem, problemas que perduraram por seculos
sem resolucao, onde alguns ainda nao foram resolvidos ate os dias atuais, trazer ainda curiosidades
interessantes acerca dos primos, que foram descobertas ao longo dos anos e relacionados a diversos
campos da matematica. Buscando transferir para aqueles que ainda nao os apreciam, tal motivacao, e
para os que ja os idolatram, uma saborosa leitura.

NUMEROS
PRIMOS: UMA HISTORIA
Essa historia comeca mais ou menos assim...
Definic
ao 1 Um n
umero natural n > 1 se diz primo se, e somente se, tem excepcionalmente dois
divisores, sendo eles os n
umeros 1 e o proprio n. Se um n
umero n nao e primo, este e chamado
composto.
Com essa definicao aparentemente simples, inicia-se um dos conceitos mais importantes da matematica, que guarda (e promete!) uma grande historia, na qual nao se sabe ao certo quando comecou,
e, com certeza, nao se sabe quando acabara, isso se vier a acabar.
Para muitos matematicos sempre fora muito difcil aceitar que os n
umeros primos nao seguiam um
padrao, que simplesmente foram escolhidos aleatoriamente pela natureza, e isso, e nao so isso, levou
1

Pereira J
unior
grandes mentes a buscas contnuas por n
umeros primos e resultados que os envolvem, de modo que
muitos ficaram frustrados com tal paradigma, outros desistiram e outros fizeram afirmacoes precipitadas
que foram refutadas com o desenvolver matematico, e algumas (muitas!) ainda estao em aberto. Sem
esquecer que muitos, tambem, foram os avancos em relacao aos n
umeros primos, e outras areas que os
aplicam, como por exemplo a criptografia.
Os n
umeros primos sao os blocos que constituem toda a matematica, os gregos foram os primeiros a
estuda-los, porem, de forma indireta. Os n
umeros primos recebem este nome devido a eles, os gregos,
que classificavam os n
umeros em dois conjuntos, sendo os n
umeros primos chamados de primeiros,
indecomponveis, ou ate indivisveis, e os n
umeros nao primos de compostos. Acredita-se que o termo
primo vem latim primus, que significava primeiro, rebebendo este nome por gerarem os demais
n
umeros, os compostos, e dando assim origem a nomenclatura que e utilizada ate os dias atuais.
Euclides
Nos anos de aproximadamente 300 a. C., Euclides, grande matematico precursor e pai da geometria que
leva seu nome, contribuiu com a matematica em sua obra, Os Elementos, que e um classico matematico
ate hoje muito apreciado, composto de 13 volumes, onde destes os livros VII, VIII e IX estao voltados
a` Teoria do N
umeros, onde encontra-se o Teorema Fundamental da Aritmetica, onde este resultado,
porem, nao explicitamente enunciado em sua totalidade, esta essencialmente contido nos Elementos
de Euclides, pois ele e consequencia quase que imediata de proposicoes que la se encontram [7, p.
84]e tambem em Os Elementos que aparece o primeiro registro formal acerca dos n
umeros primos,
onde Euclides foi quem respondeu (e provavelmente formulou) uma das primeiras perguntas acerca
dos n
umeros primos, que e saber quantos n
umeros primos existem? , o proprio Euclides respondeu
a pergunta, e provou, com o que acredita-se ser uma das primeiras demonstracoes por absurdo ja
registradas, que existem infinitos n
umeros primos, porem cabe ressaltar que a demonstracao dada por
Euclides mostra apenas que infinitos sao os n
umeros primos, mas nao mostra nenhum indicio de como
encontra-los.
Erat
ostenes
Nao muito distante da epoca de Euclides, cerca de aproximadamente 284 anos a. C., um grande filosofo,
matematico, geografo, astronomo, poeta e historiador grego, chamado de Eratostenes criou um metodo
bastante u
til para a aritmetica, utilizado ate os dias atuais para listas pequenas, e para o ensino dos
n
umeros primos na educacao basica, que serve para determinar os n
umeros primos existentes entre 1
e um dado n
umero n, por sua vez, o metodo recebe o nome de seu desenvolvedor, ou seja, crivo de
Erat
ostenes, onde a palavra crivo significa peneira, e tem por objetivo peneirar os n
umeros primos
menores que um certo n, tal metodo e trabalhoso e demorado e apesar de se mostrar u
til a n
umeros
pequenos, se mostra grandemente ineficaz para n
umeros relativamente maiores.
O incio da moderna Teoria dos n
umeros
Muito se passou desde de Eratostenes, porem a matematica dos n
umeros primos andou esquecida
durante muito tempo, cerca de 1800 anos, em um tempo chamado de idade negra, mas entao, no seculo
XVI, entra em cena o incio das intercomunicacoes entre os matematicos da epoca, o que nao acontecia
desde os dias de Platao. Os matematicos mais importantes da epoca segundo Boyer (2002) eram sete
homens, a` saber, por ordem cronologica de nascimento, Marin Mersenne (15881648), Girard Desargues
(15911661), Rene Descartes (15961675), Pierre de Fermat (16011665), Gilles Persone de Roberval
(16021675), Torricelli (16081647) e Blaise Pascal (16231662). No entanto, para os n
umeros primos,
tem-se que dois destes grandes foram fundamentais, Marin de Mersenne e Pierre de Fermat.
Marin de Mersenne era amigo de Fermat e Descartes, e de outros tantos matematicos de sua epoca,
trocavam correspondencias e discutiam diversos temas matematicos, ele ficou conhecido pelos n
umeros
n
que carregam seu nome, os chamados n
umeros de Mersenne, que sao da forma Mn = 2 1, para
2

Pereira J
unior
n N, e mais especificamente, se p e Mp = 2p 1 sao n
umeros primos (Mp so e primo se p for primo),
entao este e chamado de primo de Mersenne, no qual para Marin ja era sabido que se n e composto,
entao Mn tambem e composto, porem (infelizmente), se p e primo, nem sempre Mp sera primo. Para
Cajori (2007) o que reergueu o estudo dos n
umeros primos, 18 seculos depois dos primeiros resultados,
foram os n
umeros primos de Mersenne. Marin, em 1644 escrevera um livro chamado Cogitata PhysicoMathematica, onde em seu prefacio ele afirmava que de fato para p = 1, 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 e
257 os n
umero Mp s eram os u
nicos n
umeros primos para p 257, o que foi, de certa forma, imprudente
da parte de Mersenne, pois haviam nessa afirmacao quatro erros, pois M61 , M89 e M107 sao, tambem,
n
umeros primos, enquanto M67 e um n
umero composto. E, observe ainda que na lista de primos
proposta por Mersenne encontra-se o n
umero 1, ou seja, para ele o n
umero 1 era, tambem, um n
umero
primo.
Pierre de Fermat foi quem mais desenvolveu a teoria dos n
umeros primos em sua epoca, considerado
o pai, da aqui em questao, moderna teoria dos n
umeros, nao era um matematico profissional, Fermat
estudou Direito, e estudava matematica em seu tempo livre, sua paixao e genialidade para com a
matematica era demasiadamente grande, e por sua amizade com outros grandes de sua epoca, este
tambem conseguiu desenvolver ainda mais suas tecnicas matematicas. Fermat nao contribui somente
em teoria dos n
umeros, mas em toda a matematica, porem, para os n
umeros primos, Pierre conjecturou
um de seus mais famosos teoremas, conhecido como o pequeno teorema de Fermat que diz que para
um n
umero a N qualquer e sendo p um n
umero primo, entao ap a sera sempre divisvel por p.
Dois milenios antes de Fermat, existia uma hipotese conhecida por hipotese chinesa, que dizia que n
seria primo se, e somente se, 2n 2 fosse divisvel por n, em partes, a hipotese estava correta, porem
o proprio Fermat, que generalizou a hipotese, mostrou que a recproca deste nao era valida, observe
que 2341 2 e divisvel por 341 = 31 11, ou seja, um n
umero composto. Assim como Mersenne,
n
Fermat tambem fez conclusoes precipitadas, este afirmou que os n
umero da forma Fn = 22 + 1 fossem
sempre n
umeros primos, uma vez que os n
umeros Fn sao conhecidos como n
umeros de Fermat, e
observe ainda que F1 = 5, F2 = 17, F3 = 257 e F4 = 65.537 sao todos n
umero primos. Fermat
faleceu acreditando ter deixado a formula que gerava n
umeros primos, porem nao muito distante,
Leonhard Paul Euler, incrvel matematico suco, com sua imensa capacita de calcular mostrou que
5
F5 = 22 + 1 = 4294967297 = 641 6700417 refutando assim a conjectura de Fermat.
Ainda sobre Fermat, e sabendo que todo n
umero primo maior que 2 e da forma 4k + 1 ou 4k + 3, o que
e muito facil de se observar, pois se p > 2 e primo, entao p e mpar, e 4k = 2(2k), 4k + 2 = 2(2k + 1) sao
n
umeros pares, logo p = 4k + 1 ou p = 4k + 3, entretanto, Fermat provou que todo n
umero primo p > 2

da forma 4k + 1 pode ser escrito como soma de dois quadrados, de maneira UNICA (Conjecturado por
Girard), observe que 5 = 12 + 22 , tambem que qualquer que seja p da forma 4k + 3, entao p nao podem
ser escrito como soma de dois quadrados, e mais, qualquer n
umero primo p, pode ser escrito como
diferenca de dois quadrados. E, por fim, acerca dos primos da forma p = 4k + 1, temos que qualquer
potencia s de p e hipotenusa de exatamente s triangulos retangulos de lados inteiros, por exemplo, se
p = 5 e seja s = 3, tem-se que 53 = 125 e hipotenusa de, exatamente, 3 triangulos retangulos de lados
inteiros, a` saber (125, 100, 75), (125, 120, 35) e (125, 117, 44).
Leonhard Paul Euler (17071783) foi um incrvel matematico suco, e nao somente matematico,
mas fsico, teologo, astronomo e medico, foi um dos maiores produtores cientficos que a matematica ja
teve, publicou mais de 500 artigos, dos quais muitos foram publicados apos sua morte, durante cerca
de 70 anos. Refutou a ideia de Fermat que Fn sempre seria primo, mostrando que F5 e composto, como
ja foi mostrado a priori, provou o pequeno teorema de Fermat, e o generalizou, provando que a(n) 1
e divisvel por n, onde (n) e chamada de funcao Phi de Euler que equivale a quantidade de n
umero
menores que n (n > 1) que sao primos com n, ou seja, (n) = {x N, 1 x < n | mdc(x, n) = 1} onde
o mdc(a, b) representa o maior divisor comum `a a e b, e a e primo com b se, e somente se, mdc(a, b) = 1.
3

Pereira J
unior
Em 1650, Pietro Mengoli publicou o livro Nov quadratur arithmetic seu se additione fractionum,
um livro que dizia respeito as somas (series) numericas, entre estas series estavam duas de grande
relevancia, estavam as somas


1 1 1
1
+ + + + +
1 2 3
n


e

1
1
1
+ 2 + + 2 +
2
1
2
n

na qual a primeira se refere a serie harmonica, onde Mengoli provou ser divergente, e a segunda
se refere a funcao (2), onde o autor abre a pergunta para se determinar seu valor. Antes de dar
continuacao, segue a definicao da funcao zeta ((n)).
Definic
ao 2 Chama-se funcao zeta a funcao

X
1
1
1
1
(n) =
= n + n + n +
n
k
1
2
3
k=1

Existem diferentes tipos de funcoes Zeta, alguns exemplos sao a funcao zeta de Euler, definida para
n Z \ {1} e a funcao zeta de Riemann, definida para z C \ {1} que para o estudo dos n
umeros
primos sao as mais importantes, e tambem sao as funcoes zeta mais conhecidas, algumas bibliografias
trazem as funcoes zeta de Dedekind, Hasse-Weil, Hurwitz, entre outras mais, que sao pouco conhecidas
e difceis de se encontrar.
Contudo, tinha-se um problema em aberto, que foi o exposto no livro de Pietro, em basileia, no qual,
segundo Boyer (2002) cerca de 1736 Euler provou que

X
1
1
1
2
1
=
+
+
+

=
(2) =
k2
12 22 32
6
k=1

(1)

que tambem ficou conhecida como soma dos recprocos dos quadrados dos naturais, uma prova para
(1) pode ser encontrada em [9]. Euler tambem provou que (4) = 4 /90, (6) = 6 /945, e assim por
diante, observando que aparentemente (2n) seria proporcional a um m
ultiplo de 2n , Euler conseguiu
provar que n N
(2)2n
|B2n |
(2n) =
2(2n)!
onde Bk sao conhecidos como n
umeros de bernoulli, que sao definidos a seguir.
Definic
ao 3 Os n
umeros de Bernoulli sao os coeficiente da expansao de Taylor da funcao f (x) =
ou seja

X
x
xk
=
Bk
ex + 1 k=0
k!

x
,
ex +1

1
Os primeiros n
umeros de Bernoulli sao B0 = 1, B1 = 12 , B2 = 16 , B3 = 0 , B4 = 30
, B5 = 0, B6 =
1

,
.
.
..
Cabe
ressaltar
que
B
=
0,
qualquer
que
seja
k

Z
.
2k+1
+
42

Os n
umeros de Bernoulli sao difceis de calcular sem auxilio, por isso, geralmente sao calculados por computacao, caso tenha interesse, na internet o site <http://www.wolframalpha.com/input/?i=Bernoulli+
B 8> e, de modo bem simples, muito u
til para calcular tais n
umeros, observe o n
umero 8 no final do
link, para calcular o n
umero de Bernoulli de qualquer n
umero natural, basta substitu-lo no lugar do
n
umero oito.
4

Pereira J
unior
Voltando a funcao Zeta de Euler, observa-se que a formula so calcula o valor da funcao para valores pares
positivos, e se ao fazer a pergunta qual a soma dos inversos dos cubos dos naturais? nao se obteria a
resposta, pois ate hoje nao foi provado nenhuma formula ou resolucao para (2n + 1) , n = {1, 2, 3, . . .},
porem, ainda Euler, provou que para todo n
umero n N entao
(2n) = 0 e (1 2n) =

B2n
2n

Mostrando assim que a Funcao Zeta de Euler : N \ {1} R contem formulas para se calcular para
qualquer inteiro diferente que nao seja um mpar positivo.
Agora o grande ponto de interesse em relacao a funcao zeta, Euler mostrou (o que ficou conhecido
como produto euleriano) que a funcao zeta possui uma certa relacao com os n
umeros primos, mais
especificamente, esta possui uma relacao com TODOS os n
umero primos, Euler provou que

(n) =

Y
p primo

1
1 p1n

!
=

1 pn

1

p primo

Euler encontrou um n
umero que decorria do produto de todos os n
umeros primos, observe ainda que o
produto euleriano tem como corolario direto a prova da infinitude dos primos. Um exemplo, se n = 2
entao temos que
!
Y
1
2
=
6
1 p12
p primo
Alguns trabalhos de Euler ainda serao mostrados mais adiante, mas quanto a sua historia, cabe apenas
utilizar uma frase que o descreve de maneira totalmente correta, onde segundo Eves (2001) o matematico
fraces Francois Vi`ete disse certa vez que este Euler calculava sem nenhum esforco aparente, assim como
os homens respiram e as aguias se mantem suspensas no ar.
Legendre, Gauss e Riemann
Carl Feiedrich Gauus (1777-1855), era alemao, e desde crianca ja era acostumado a matematica, foi
uma crianca prodgio, na qual em 1791, aos 14 anos de idade, Gauss ganhou de presente um livro
de logaritmos, no qual havia uma tabela de n
umeros primos na contracapa, e apos muitos calculos
extensos, Gauss percebera que havia uma certa relacao entre os n
umeros primos e os logaritmos, e apos
tantas tentativas de varios matematicos de encontrar uma formula que gerasse n
umeros primos, Gauss
pensou mais alem, para Du Sauyoy (2007)
Em vez de tentar prever a localizacao precisa do proximo primo, ele buscou ao menos descobrir quantos primos haveria entre os primeiros 100
n
umeros, os primeiros 1.000 n
umeros e assim por diante. Se tom
assemos
o n
umero N , haveria alguma maneira de estimar quantos primos encontraramos entre os n
umeros 1 e N ?. [3, p. 56, 2007]
e com essa pergunta, um pouco diferente das demais ate aqui expostas, Gauss comecou sua busca pelo
comportamento dos n
umeros primos, dando incio assim ao que se conhece por funcao (x) que para
cada x R, (x) e a quantidade de n
umeros primos menores ou iguais a x, entao, continuando sua
busca, Gauss criou uma tabela, com apenas 15 anos, que o trouxe a visualizar um certo padrao.
Utilizando o site <http://www.wolframalpha.com/input/?i=primes+1+and+10> se pode encontrar a
quantidade de n
umeros primos entre 1 e 10, caso o leito se interesse, basta substituir os valor no link onde
5

Pereira J
unior
se encontra 1+and+10, coloque os n
umeros que deseje obter a quantidade de primos. Este recurso
auxiliou na construcao da seguinte tabela (a mesma que Gauss criou sem o uso de uma calculadora,
contudo, com menos precisao) que pode ser encontrada em [3, p. 57]
x
10
100
1.000
10.000
100.000
1.000.000
10.000.000
100.000.000
1.000.000.000
10.000.000.000

(x)
4
25
168
1.229
9.592
78.498
664.579
5.761.455
50.847.534
455.052.511

N
(x)

2,5
4
6
8,1
10,4
12,7
15
17,4
19,7
22

Tabela 1: Quantidade de n
umeros primos entre 1 e x.
Os n
umeros primos sao muito imprevisveis ate aqui, observe que entre os entre 1 e 1.000, temos em
media que contar 6 n
umeros para que o proximo apareca, ou seja, a chance que um n
umero entre 1 e
1.000 seja e primo e de uma em seis, porem, a chance que um n
umero entre 1 e 10.000.000 seja primo
e de um em quinze, so que, a partir de 100.000.000 essa media parece se estabilizar, observando a
tabela 1, tem-se que apos 100.000.000, cada vez que se aumenta 10 vezes este n
umero, a media entre a
quantidade de n
umeros e a dos primos aumenta 2, 3, como encontra-se em Du Sautoy (2007) portanto,
todas as vezes que Gauss multiplicava por 10, tinha que adicionar cerca de 2,3 a` razao entre os primos
e todos os n
umeros [3, p. 57]. O que parecia estranho era o fato de quando multiplicar 10 de um
lado, aumentar 2, 3 de outro, foi quando Gauss finalmente percebera que essa relacao multiplicar de
um lado e somar do outro era dada pelas propriedades do logaritmo, no qual Gauss tinha em maos,
no seu livro. Foi quando Gauss percebera que o fato de ser 2, 3 o n
umero escolhido pela natureza se
dava pelo logaritmo estar em uma base diferente de dez. Segundo Du Sauyoy (2007)
A descoberta de Gauss foi de fato que os primos podem ser contados
usando-se logaritmos cuja base e um n
umero especial, chamado de e, que,
com 12 casas decimais, tem o valor de 2, 718281828549 . . . (da mesma
forma que , esse n
umero possui uma expansao decimal infinita sem
padroes repetitivos). [3, p. 58, 2007]
Com isso, e sabendo que ln(x) = loge (x) Gauss estimou que
(x)

x
ln(x)

(2)

de modo que tal aproximacao fosse melhorada conforme x cresce.

Na mesma epoca de Gauss, outro matematico, de forma independente tambem fez esta mesma conjectura, este foi o frances Adrien-Marie Legendre (17521833).
Porem Gauss aprimorou ainda mais sua estimativa, com a que ficou conhecida por integral logartmica
de Gauss, que e uma aproximacao mais exata do que a proposta em (2), entao tem-se que
6

Pereira J
unior
Z

(x)
2

1
dt
ln(t)

Aos passos que Legendre tambem fez uma nova conjectura, que dizia que
(x)

x
ln(x) 1, 08366

Contudo, todas as estimativas sao validas pelo fato de que

Rx 1
dt
x (x)
x/ ln(x)
2 ln(t)
=1
lim
= lim
= lim R x
x ln(x)
x
x
(x)
1/ ln(t) dt
2
A segunda estimativa de Legendre deixa alguns historiadores confusos, pois se
lim

(x)

x
x
ln(x)

entao lim

(x)
x
ln(x)1,08366

=1

x
x
onde, na verdade, se o limx (x)/ ln(x)
= 1, qualquer que seja m R, o limx (x)/ ln(x)m
= 1,
porem outros historiadores afirmam que ele fez tal estimativa pelo motivo de sua tabela de n
umeros
primos ser bastante limitada.

Porem em 1848, Cebisev provou que nenhuma funcao da forma x/(a ln(x) + b) se aproxima melhor da
funcao (x) do que a funcao x/(ln(x) 1), onde, ainda assim, a Conjectura de Legendre foi uma boa
estimativa de (x). Contudo, a essa relacao dos n
umeros primos com os logaritmos naturais, gerou
varias disputas e discussoes entre Gauss e Legendre, pois Gauss pouco publicou sobre o assunto pelo fato
de ser ainda muito jovem, mas relatos descobriram que Gauss comecou a trabalhar com essa relacao seis
anos antes de Gauss, por este motivo, aqui considera-se o Teorema dos N
umeros Primos como sendo
atribudo a Gauss, onde este teorema equivale a essa relacao dos primos com os logaritmos naturais. E
por fim sabe-se que somente em 1896, C. de La Vallee Poussin e Jacques Hadamard, trabalhando de
maneira independente, foi possvel a prova matematica rigorosa deste teorema, que como ja foi colocado
diz que (x) (x)/(ln(x) 1) com x relativamente grande.
E para o termino, tem-se Georg Friedrich Bernhard Riemann (18261866) foi um matematico
alemao, no qual contribuiu para a matematica de modo grandioso, e para os n
umeros primos este foi
o autor da hipotese de Riemann, pelo objetivo deste artigo e o espaco que este proporciona, nao sera
exposto em detalhes a hipotese de Riemann, mas somente parte de sua historia. Riemann comecou a
trabalhar com a mesma funcao zeta que ja foi exposta anteriormente, so que a grande diferenca e que
este pensou (e fez) em colocar n
umeros complexos no domnio da funcao zeta e esta ficou conhecida
como a Funcao Zeta de Riemann, para maior compreensao deste assuntos, sao indicadas duas obras,
principalmente, sendo o livro de Du Sautoy (2007) A m
usica dos N
umeros Primos: a historia de um
problema nao resolvido na matematica [3] e o outro, um artigo de SPENTHOF e SOUZA (2013), desta
mesma revista, sendo o ttulo Primos: da aleatoriedade ao padrao [12]. A hipotese de Riemann, com
certeza, e o trabalho de maior importancia para os n
umeros primos na opiniao de varios matematicos.
Para todo esse contexto historico-matematico foram utilizados as obras de Boyer (2002, [?]), Cajori
(2007, [2]), Du Sautoy (2007, [3]), Eves (2011, [5]) e Hefez (2011, [7]).
PRIMOS: ALGUNS RESULTADOS IMPORTANTES
Neste momento alguns dos resultados principais e mais conhecidos acerca dos n
umeros primos serao
expostos. Caso o leitor precise se atualizar ou entender algum conceito acerca de teoria dos n
umeros
7

Pereira J
unior
ou alguma outra ideia utilizada neste artigo que nao seja explicada no mesmo, recomenda-se o livro de
MARTINEZ; et al (2013) Teoria dos N
umeros: um passeio com primos e outros n
umeros familiares
pelo mundo inteiro, vide [8].
Infinitude dos Primos
Teorema 1 (Infinitude dos Primos) Existem infinitos n
umeros primos.
Demonstracao (Euclides). Na ntegra, em seu livro, Euclides demonstra a infinitude dos primos da
seguinte maneira
Sejam os n
umeros primos que tenham sido propostos A, B, C; digo que os
n
umeros primos sejam mais numerosos do que os A, B, C. Fique, pois,
tomado o menor medido pelos A, B, C e seja o DE, e fique acrescida a
unidade DF ao DE. Entao, o EF ou e primo ou nao. Primeiramente,
seja primo; portanto, os n
umeros primos A, B, C, EF achados s
ao mais
numerosos do que os A, B, C. Mas, entao, nao seja primo o EF ; portanto, e medido por algum n
umero primo. Seja medido pelo primo G;
digo que o G nao e o mesmo que algum dos A, B, C. Pois, se possvel,
seja. Mas os A, B, C medem o DE; portanto, o G tambem medir
a o
DE. E tambem mede o EF ; e o G, sendo um n
umero, medir
a a unidade DF restante; o que e absurdo. Portanto, o G nao e o mesmo que
algum dos A, B, C. E foi suposto primo. Portanto, os n
umeros primos
achados, A, B, C, G sao mais numerosos do que a quantidade que tenha
sido proposta dos A, B, C; o que era preciso provar. [4]
Na epoca de Euclides, Segundo Boyer (2002), os n
umeros eram realmente tratados como medidas, entao
nao utilizavam os termos como utiliza-se nos dias atuais.
Como a demonstracao de Euclides em sua ntegra e bem complicada, e diferente do que se utiliza na
atualidade, segue a demonstracao que utiliza o mesmo raciocnio, porem de um modo mais usual para
os dias atuais.
Demonstracao (Euclides). Suponha que o conjunto P = {p1 , p2 , p3 , . . . , pk } = {2, 3, 5, . . . , pk } seja
finito e composto por TODOS os n
umeros primos. Defina agora o n
umero N N tal que N =
p1 p2 p3 pk + 1. Entao, pelo teorema fundamental da aritmetica, existe um n
umero primo p, tal
que p | N , so que, pelo definido anteriormente, p P , pois p e primo, disso obtem-se que, pelo fato de
p | p1 p2 pk , obviamente, e p | p1 p2 pk + 1, logo p | 1 = p = 1, o que e um absurdo, pois 1
nao e primo, e mais, 1 6 P . Entao existe um n
umero primo p que nao pertence a P . Logo qualquer
que seja a lista com k n
umeros primos consecutivos, sempre existira um n
umero primo que nao esta na
lista, logo existem infinitos n
umeros primos.

Outra interessante demonstracao acerca da infinitude dos primos foi dada por Goldbach em uma carta
enviada a Euler em julho de 1730. A ideia desta demonstracao e encontrar uma sequencia infinita
de n
umeros, de modo que sejam todos, dois a dois, n
umeros primos entre si. Mostrando assim que
para cada n
umero da sequencia existe um n
umero primo diferente que o divide, e como esta sequencia
e infinita, infinitos serao os fatores primos que dividem estes n
umeros, provando assim que existem
infinitos primos.
8

Pereira J
unior
n

Demonstracao (Goldbach). Seja Fn = 22 + 1 o n-esimo n

umero de Fermat, do qual ja foi falado
anteriormente. Inicialmente prova-se que mdc(Fn , Fm ) = 1 sempre que n 6= m, observe que
 n1 
 n1 2
n
Fn = 22 + 1 = 22 2 + 1 = 22
+1
Observa-se entao a seguinte recorrencia

 n1 2
Fn 2 = 22
1
 n1
  n1

= 22 + 1 22 1
|
{z
}
Fn1




= Fn1
2
1

 n2
  n2
= Fn1 22 + 1 22 1
{z
}
|
2n2

2

Fn2

= Fn1 Fn2



2n3

2


1

..
.

= Fn1 Fn2 Fn3



20

2


1

= Fn1 Fn2 Fn3 (22 1)

= Fn1 Fn2 Fn3 |{z}
3
F0

Que e facilmente provado por inducao. Observe que para n = 1 tem-se que F1 2 = 22 +12 = 3 = F0 ,
entao e valido para n = 1, supondo que seja valido para n = k, entao toma-se como verdade que
Fk 2 = F0 Fk , deve-se agora provar que tambem e valido n = k + 1, seja
 k
 k

F0 Fk = (F0 F1 Fk1 ) Fk = (Fk 2)Fk = (22 + 1) 2 22 + 1
{z
}
|
hip
otese

 k
 k
  k 2
 k 
k+1
F0 Fk = 22 1 22 + 1 = 22
1 = 22 2 1 = 22 1
k+1

F0 Fk = |22 {z+ 1} 2 = F0 Fk = Fk+1 2

Fk+1

Provando assim o primeiro resultado proposto. Contudo, dando continuidade, sem perda de generalidade, suponha n < m, entao seja o mdc(Fn , Fm ) = d para algum d N, entao d | Fn e d | Fm entao
d | Fm 2, isso implica que d | 2, logo d = 1 ou d = 2, porem d so pode ser 1, pois todo n
umero de de
2k
Fermat da forma Fk = 2 + 1 e mpar, portanto nao e divisvel por 2. Entao mdc(Fn , Fm ) = 1 para
qualquer m, n N tal que m 6= n.
9

Pereira J
unior
Logo, para cada n
umero de Fermat, existe um fator primo diferente que o divide, como os n
umeros
de Fermat sao infinitos, tambem serao infinitos os fatores primos de cada. Entao, existem infinitos
n
umeros primos.

Au
ltima demonstracao dada neste artigo foi feita por Euler, e utiliza o assunto que aqui ja foi exposto,
sendo este a funcao Zeta, na qual Euler conseguiu observar o crivo de Eratostenes, como tem-se a seguir.
Demonstracao (Euler) Seja a funcao
(n) =

1
1
1
+ n + n +
n
1
2
3

(3)

Multiplica-se ambos os lados por 1/2n e obtem-se

1
1
1
1
1
(n)
=
+
+
+
+
2n
2n 4n 6n 8n

(4)



1
1
1
1
1
1 n (n) = n + n + n + n +
2
3
5
7
9

(5)

Subtraindo (4) em (3), logo

ou seja, todos os temos que continham os denominados pares (m

ultiplos de 2) foram cancelados.
Agora, multiplica-se 1/3n em ambos os lados de (5), entao tem-se que
1
3n



1
1
1
1
1
1
1 n (n) = n + n + n + n + n +
2
3
9
15
21
27

(6)

Subtraindo (6) em (5) tem-se que




1
1
1
1
1
1 n (n) = 1 + n + n + n +
1 n
3
2
5
7
11

(7)

E assim todos os termos que continham m

ultiplos de 3 em seus denominadores foram cancelados,
fazendo o mesmo processo, obtem-se




1
1
1
1
1
1
1 n
1 n
1 n (n) = 1 + n + n + n +
5
3
2
7
11
13


1
1 n
7





1
1
1
1
1
1
1 n
1 n
1 n (n) = 1 + n + n + n +
5
3
2
11
13
17

E a cada vez que for multiplicado um termo com denominador sendo um n

umero primo e fazendo as
subtracoes de modo analogo as feitas acima, aparece o proprio crivo de Eratostenes, no qual ao fazer
esse processo infinitas vezes, obtem-se







1
1
1
1
1
1
1 n
1 n
1 n
1 n
1 n
1 n (n) = 1
13
11
7
5
3
2
10

Pereira J
unior
Que ao isolar-se o (n) consiste em

(n) =

1
2n

1




1
1 71n 1 111n 1


1

Y
1

 =
1 n
p
p primo

1
3n

1


p primo

Contudo

1
pn

1
5n

1
13n


1

X
Y
1
1
(n) =
=
1 n
k n p primo
p
k=1

Tem-se que pelo fato da funcao zeta ser dada por uma soma infinita de termos, e, tambem, por um
produto de infinitos termos que envolvem cada um a um n
umero primo distinto, tem-se que infinitos
sao os n
umeros primos.

Outras demonstracao acerca da infinitude dos primos podem ser encontradas em [10].
Teorema Fundamental da Aritm
etica
Teorema 2 (Teorema Fundamental da Aritm
etica) Todo n
umero natural n > 1, ou e primo, ou
pode ser escrito de maneira u
nica (a menos da ordem dos fatores) como um produto de n
umeros primos.
Demonstracao. Essa demonstracao sera feita em duas partes, a primeira sendo a prova da existencia e
a segunda sendo a unicidade.
i) Existencia Suponha por absurdo que exista ao menos um n
umero maior que um que nao possa ser
escrito como produto de n
umeros primos, tais que o conjunto A os contenha. Obviamente, A N,
entao, pelo princpio da boa ordenacao, A possui um elemento que seja menor que todos os outros
pertencentes `a A, suponha ainda que x seja este menor elemento. Tem-se ainda que x e composto
pela propria definicao. Entao a, b N tais que x = a b, note que a < x e b < x, uma vez que
a, b 6= 1. Logo, como x e o menor elemento de A e tanto a como b sao menores que x, entao a, b 6 A,
o que garante que a e b possuem fatoracao, logo, o produto deste tambem tera, entao x = a b possui
fatoracao, o que implica em x 6 A. Logo, A nao possui elemento mnimo, portanto A 6= , ou seja,
qualquer n
umero natural maior que 1 ou e primo ou pode ser escrito como produto de primos.
ii) Unicidade Para a demonstracao da unicidade, utiliza-se um certo Lema na qual a demonstracao
pode ser encontrada em [8, p. 22] e em varios livros de Teoria dos N
umeros, no qual diz que
Lema 1 Se p, p1 , . . . , pn sao n
umeros primos e, se p | p1 pn , entao p = pi , com i = 1, . . . , n.
Entao, suponha que n possui 2 duas fatoracoes
n = p1 p2 pr = q 1 q2 q s
de modo que todos pi e qj sao n
umeros primos. Tem-se entao que, obviamente, p1 | p1 ps o que
garante que p1 | q1 qs , que pelo Lema 1 e garantido que p1 = qj , para algum 1 j s, onde, sem
perda de generalidade, suponha que j = 1, entao p1 = q1 , entao
p2 pr = q2 qs
11

Pereira J
unior
na qual, se repetir o processo novamente e se for feita uma reordenacao dos fatores qj , obtem-se que
r = s e p1 = q1 , p2 = q2 , . . . , pr = qs , mostrando assim que o conjunto de pi e igual ao conjunto qj ,
provando assim a unicidade.

Um exemplo de aplicacao deste pode ser dado por 3628800 = |2 {z
2} 3| {z
3} 5 5 7 = 28 34 52 7.
8 vezes

4 vezes

Crivo de Erat
ostenes
Como ja citado anteriormente Eratostenes criou um certo metodo para determinar os n
umeros primos
entre 1 e um certo n
umero natural N , este metodo e, porem, muito trabalho e ineficaz, principalmente
para n
umeros um pouco maior. Para melhor compreensao do metodo, observe a tabela que foi criada
para descobrir todos os primos entre 1 e 49.
Primeiro se deve fazer a construcao de uma tabela com os n
umeros (no caso de 1 a 50)
1
8
15
22
29
36
43

2
9
16
23
30
37
44

3
10
17
24
31
38
45

4
11
18
25
32
39
46

5
12
19
26
33
40
47

6
13
20
27
34
41
48

7
14
21
28
35
42
49

Tabela 2: N
umeros entre 1 e 49.
Primeiro se risca o n
umero 1 que por definicao nao e primo, entao, o proximo n
umero depois de 1 e o
n
umero 2, logo risca-se todos os m
ultiplos de 2 maiores que 2, obtendo a seguinte tabela:
61
68
15
6 22
29
6 36
43

2
9
6 16
23
6 30
37
6 44

3
6 10
17
6 24
31
6 38
45

64
11
6 18
25
6 32
39
6 46

5
6 12
19
6 26
33
6 40
47

66
13
6 20
27
6 34
41
6 48

7
6 14
21
6 28
35
6 42
49

Tabela 3: N
umeros entre 1 e 49 com todos os m
ultiplos de 2 riscados.
Apos o n
umero 2, o proximo n
umero nao riscado e o 3, entao pega-se todos os m
ultiplos de 3 exceto
ele e os riscam.

12

Pereira J
unior
61
68
6 15
6 22
29
6 36
43

2
69
6 16
23
6 30
37
6 44

3
6 10
17
6 24
31
6 38
6 45

64
11
6 18
25
6 32
6 39
6 46

5
6 12
19
6 26
6 33
6 40
47

66
13
6 20
6 27
6 34
41
6 48

7
6 14
6 21
6 28
35
6 42
49

Tabela 4: N
umeros entre 1 e 49 com todos os m
ultiplos de 2 e 3 riscados.
Entao, o proximo n
umero nao riscado e o 5, e assim sucessivamente, ate chegar ao n
umero 7. Alias,
2
porque 7? Simples, pois 7 49, porem este e outro resultado importante sera mostrado a seguir, agora
continuando, tem-se que o resultado e a tabela a seguir, na qual estao destacados os n
umeros primos.
61
68
6 15
6 22
29
6 36
43

2
69
6 16
23
6 30
37
6 44

3
6 10
17
6 24
31
6 38
6 45

64
11
6 18
6 25
6 32
6 39
6 46

5
6 12
19
6 26
6 33
6 40
47

66
13
6 20
6 27
6 34
41
6 48

7
6 14
6 21
6 28
6 35
6 42
6 49

Tabela 5: N
umeros entre 1 e 49 com todos os m
ultiplos de 2, 3, . . . , 7 riscados e os primos destacados.
Com este metodo, tem-se que os primos que estao entre 1 e 50 sao: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43
e 47.
Como mencionado pouco antes, para fazer o teste do crivo de Eratostenes, deve-se riscar os m
ultiplos
dos primeiros n
umeros primos conhecidos, porem, so e necessario faze-lo ate certo ponto, do qual para
construir a lista den
umeros primos entre 1 e N , so e necessario riscar os m
ultiplos dos primos ate
aproximadamente N e isso se da pelo teorema a seguir.

Teorema 3 Se um n
umero natural n > 1 nao e divisvel por nenhum n
umero primo p tal que p n,
ent
ao n e primo.
Demonstracao. Suponha por absurdo que n nao e divisvel por nenhum n
umero primo p tal que p2 n
e n nao seja primo e seja q um n
umero primo tal que q | n e q e o menor primo que divide n, entao
existe k N, tal que n = k q tal que q k, pelo fato de q ser o menor primo que divide n, entao
tem-se que q 2 = q q q k = n, entao existe um n
umero primo q tal que q 2 n e q | n, o que contradiz
a afirmacao primeiro, logo e um absurdo.


Por exemplo, para saber se 127 e primo, tem-se que 127

= 11, 3 nos quais os primos que nao excedem
11, 3 sao 2, 3, 5, 7 e 11, logo, como 127 nao e divisvel por 2, 3, 5, 7 e 11, entao 127 e primo.
N
umeros de Mersenne
Os n
umeros de Mersenne ja foram abarcados anteriormente, sabendo-se que estes n
umeros sao da forma
Mn = 2n 1, tem-se alguns resultados interessantes.
13

Pereira J
unior
Teorema 4 Se n e um n
umero composto, entao Mn tambem e composto.

g
Demonstracao. Se n e composto, entao n = f g, entao Mn = Mf g = 2f g 1 = 2f 1g que e
divisvel por 2f 1, uma vez que a, b, m N, entao a b | am bm (verifique por inducao em m!).

O proximo resultado acerca dos n
umeros de Mersenne estao diretamente ligados ao n
umeros perfeitos,
ou seja, aqueles cuja a soma dos divisores de um n
umero (exceto o proprio n
umero) e igual a este tal
n
umero. Para melhor compreensao, seja a funcao (n) a soma dos divisores de n, incluindo o proprio
n, entao n e perfeito se, e somente se (n) = 2n, um exemplo e o n
umero 6, que possui os divisores
1, 2, 3, 6, cuja a soma e 1 + 2 + 3 + 6 = 12 = 2 6, ou ainda 1 + 2 + 3 = 6, se excluir o proprio 6, deste
modo, 6 e perfeito.
Teorema 5 Se Mp e um n
umero primo, entao 2p1 Mp e perfeito.
Demonstracao. Sendo Mp = 2q um n
umero primo, e m = 2p1 (2p 1), tem-se que mostrar que
(m) = 2m, para isso, observe que a funcao e multiplicativa ((ab) = (a)(b), se mdc(a, b) = 1,
vide [8, p. 186]), e sendo Mp um n
umero primo, entao (Mp ) = Mp + 1, pois seus u
nicos divisores sao
si proprio e 1, e Mp = 2p 1 = Mp + 1 = 2p com essas informacoes, tem-se que
(m) =

2p1 (2p 1) = (2p1 )(2p 1) = (2p 1) (2p ) = (2p 1) 2p1 2 = 2m
|
{z
}
m

O que prova que m e perfeito.


Fermat
Como dito anteriormente, Fermat e considerado o pai da moderna teoria dos n
umeros.
Ja foi provando ateriormente que se m 6= n entao mdc(Fn , Fm ) = 1, agora sera demonstrado outro
teorema importante e muito utilizando em teoria dos n
umeros que envolve os n
umeros primos.
Teorema 6 (Pequeno Teorema de Fermat) Seja p um n
umero primo, e a N entao p | ap a
Demonstracao. A demonstracao sera feita por indu

cao sobre a, porem e necessario um certo resultado
preciso provar que p | p , que nao e tarefa difcil, pois para i = 1 o resultado
antes de continuar. E
i
segue imediatamente, entao, supondo 1 < i < p tem-se que
 
p
p!
p (p 1) (p i + 1) (p i)!
p (p 1) (p i + 1)
=
=
=
i
i! (p i!)
i! (p 1!)
i!
E como mdc(i!, p) = 1 entao i! | (p 1) (p i + 1), indicando assim que
 
p
(p 1) (p i + 1)
=p
i!
i


portanto, pi e m
ultiplo de p.
14

Pereira J
unior
Seguindo a demonstracao do teorema, temos que por inducao em a, o resultado e trivial para a = 0,
pois p | 0, supondo entao que p | ap a, deve-se provar que p | (a + 1)p (a + 1), entao, como


 
 
p p1
p p2
p
p
p
(a + 1) (a + 1) = a +
a
+
a
+ +
a+ 6 1 a 6 1
1
2
p1
 


p p1
p
p
p
(a + 1) (a + 1) = |a {z
a} +
a
+ +
a
1
p1
hip
otese

tem-se que p | ap a por hipotese de inducao, e como foi mostrado tambem que p | pi , sempre que
1 < i < p, entao e provado que a divisao tambem acontece para a + 1, o que finaliza a demonstracao.

Anteriormente foi falado acerca da funcao Phi de Euler, da qual representa a quantidade de n
umeros
primos com um tal n
umero dado, entao se p e um n
umero primo, obviamente, (p) = p 1, pois o
u
nico n
umero menor que p que nao e primo com ele, e ele mesmo. E observando que se mdc(a, p) = 1,
com p primo, entao pelo pequeno teorema de Fermat, tem-se que p | ap1 1, entao p | a(p) 1. Euler
provou um caso mais geral que o pequeno teorema de Fermat, este provou que m | a(m) 1, sempre
que mdc(m, a) = 1, este resultado nao sera provado neste artigo pelo espaco ao qual este depende.
Anteriormente foi dito que Fermat provou que todo n
umero primo maior que dois era da forma 4k + 1
ou 4k + 3, e ainda que os primos da forma 4k + 1 eram os u
nicos que poderiam ser escritos como soma
de dois quadrados.
pode ser escrito como soma de dois
Teorema 7 Todo n
umero primo p > 2 da forma p = 4k + 3 NAO
quadrados, enquanto que todo primo da forma p = 4k + 1 pode, sempre, ser escrito como soma de dois
quadrados, de forma u
nica.
Demonstracao. Como todo n
umero primo p > 2 e mpar, supondo que p = a2 + b2 , entao tem-se que a
e b devem ser um mpar e outro par, pois o quadrado de um n
umero par e sempre par e o quadrado de
um n
umero mpar e sempre mpar, logo se a e b fossem, ambos, pares ou mpares, entao a soma destes
seria, tambem, um n
umero par, o que nao e o caso, entao, supondo que a e par e b e mpar, logo, a = 2k
e b = 2j + 1, isso implica
p = (2k)2 + (2j + 1)2 = 4k 2 + 4j 2 + 4k + 1 = 4(k 2 + j 2 + k) + 1
Logo, se p e da forma 4k + 1 ele nao pode ser da forma 4k + 3.

Com estes argumentos, ja sao provados grande parte do teorema, agora tem-se que provar que para os
primos da forma 4k+1 a soma e u
nica. Tal parte da demonstracao e demasiadamente grande, e necessita
de alguns resultados que tambem ocupariam bastante espaco, ainda destacando que a demonstracao
pode ser encontrada em <http://legal.icmc.usp.br/arquivos/minkowski.pdf>, vide em [6].
Dirichlet
Teorema 8 (Dirichlet) Em uma progressao aritmetica cujo o primeiro termo e a razao sao n
umeros
primos entre si, existem infinitos n
umeros primos.
15

Pereira J
unior
O teorema de Dirichlet e uma ferramenta poderosa e interessante, observando seu enunciado, podese facilmente provar que existem infinitos primos da forma 8k + 9, por exemplo, pois mdc(8, 9) = 1,
entao, pelo teorema acima, existem infinitos primos de tal forma. Porem, nao tao facil assim e sua
demonstracao, pois esta requer muitos requisitos da teoria analtica dos n
umeros, entao, para o leitor
que se interessar, recomenda-se uma demonstracao dada em [11].
RECORDES
Chama-se, segundo Euler, primordial de p, o produto de todos os n
umeros primos menores e iguais
a p, e e representado por p#, acerca do conceito de primordial de um n
umero primo, tem-se que o
maior n
umero primo da formap# + 1 e o n
umero 392.113# + 1, ou seja, 392.113 e um n
umero primo,
e o produto de todos os n
umeros primos menores que ele, juntamente com ele, acrescido da unidade,
tambem e um n
umero primo, e ainda, tem-se que os primos da forma p# 1 tambem foram estudados,
sendo que o maior destes, no qual se tem conhecimento, e quando p = 15.877, de modo que 15.877# 1
e primo. Segundo Ribenboim (2012) os primos (conhecidos) no qual p# + 1 seja primo e composta
pelos primos: 2, 3, 5, 7, 11, 31, 379, 1.019, 1.021, 2.657, 3.229, 4.547, 4.787, 11.549, 13.649, 18.523,
23.801, 24.029, 42.209, 145.823, 366.439 e 392.113. Enquanto que os primos que fazem de p# 1 outro
n
umero primo, sao os: 3, 5, 11, 13, 41, 89, 317, 337, 991, 1.873, 2.053, 2.377, 4.093, 4.297, 4.583, 6.569,
13.033 e 15.877, de modo que estes sao os n
umeros primos p < 650.000 dos quais p# 1 e primo.
Outros recordes acerca dos primos, encontrados na obra de Ribenboim (2012) sao:
O maior n
umero primo de Fermat conhecido e F4 = 65.637 e o maior n
umero de Fermat que se
sabe ser composto e F2.478.782
Dos quarenta e sete n
umeros primos de Mersenne conhecidos ate entao, o maior e M43.112.609 ,
descoberto em 2008, uma tabela contendo todos pode ser encontrada em [10, p. 77-8]
Sao chamados de primos gemeos os pares p e p + 2, onde p e um n
umero primo, por exemplo, o
par 5 e 7 sao primos gemeos. O maior par de n
umeros primos gemeos ate entao descobertos e o
par 65.516.468.355 2333.333 1 e 65.516.468.355 2333.333 + 1, de modo que cada n
umero possui
100.355 algarismos.
Um n
umero palndromo e um n
umero cujo reverso e ele proprio, um primo palndromo tem o
mesmo significado, um exemplo e o 11. O maior n
umero primo palndromo contem 190.055
190004
algarismos, sendo este 10
+ 214757412 1094998 + 1
O maior n
umero primo composto somente por dois dgitos primos e o primo 35353
. . . 5353} .
{z
|
4.157 algarismos

Em abril de 2010 foram descobertos uma sequencia de 26 n

umeros primos em progressao aritmetica,
sendo o primeiro primo 13.142.746.595.714.191 e a diferenca entre um primo e outro e 5.283.234.035.
979.900, sendo esta a maior sequencia de primos em progressao aritmetica ja encontrada.
A maior sequencia de primos CONSECUTIVOS em progressao aritmetica dez termos. A sequencia
inicia-se com 1009969724697142476337786655587959840329 . . . 69229719, de modo que sua razao
aritmetica e de apenas 210.
Para finalizar, cabe apenas mostrar, que em fevereiro de 2013 foi encontrado o maior n
umero
primo conhecido, sendo este
257885161 1
que contem apenas 17.425.170 dgitos, encontrado no projeto GIMPS (Great Internet Mersenne
Prime Search).
16

Pereira J
unior
CURIOSIDADES
Acerca dos n
umeros primos, as vezes acontece de se deparar com situacoes curiosas, como:
p = 3 e o u
nico n
umero primo no qual p2 + 2 tambem e primo.
Obviamente 32 + 2 = 11 e primo, porem o fato deste ser o u
nico que o satisfaz e dado por p2 + 2 ser
um m
ultiplo de 3, alias, para qualquer n N, n2 + 2 e m
ultiplo de tres, e facil verificar que 3 | n2 1
(verifique por inducao, ou use o mesmo resultado utilizado para provar o Teorema 4), entao se n2 1
e m
ultiplo de 3, logo n2 + 2 = n2 1 + 3 tambem o sera, entao p2 + 2 possui no mnimo o divisor 3,
alem de si proprio e 1, sendo assim um n
umero composto.
p = 2 e o u
nico n
umero primo que pode ser escrito na forma xx + x
Analise os dois casos, quando x e par e quando x e mpar, e assim conclua que xx + x e sempre par,
como o n
umero dois e o u
nico primo par, este e o u
nico que satisfaz.
O n
umero 61! 60! + 59! 58! + + 5! 4! + 3! 2! + 1! e primo.
Acima foi mostrado o maior primo palndromo, porem nao foi mostrado o quao simples este
n
umero e, entao 10190004 + 214757412 1094998 + 1 = |1000 .{z
. . 0001}
190.005 algarismos

O n
umero primo 6.173 continuara sendo primo mesmo se for retirado qualquer um de seus algarismos.
A soma dos primeiros cem n
umeros primos e igual ao palndromo 1.111.
O primeiro milenio sem nenhum n
umero primo se encontra entre os n
umeros 13.893.290.219.204.000
e 13.893290.219.204.999.
Os n
umeros 11.111.117 e 71.111.111 sao primos, com o n
umero 7 antes ou depois de 7 dgitos 1.
Na sequencia de Fibonacci, onde cada termo e igual a soma de seus dois antecessores, o 81.839
termo da sequencia e um n
umero primo que contem 17.103
Os primeiros 5.139 dgitos do n
umero primo |13579111315171921232527...1375139
umeros
{z
} sao n
9.725 algarismos

mpares consecutivos.
Os primeiros 16.208 dgitos do n
umero formam um n
umero primo.
Os n
umeros 3.331.999 e 9.991.333 sao n
umeros primos e um e o reverso do outro.
.{z
. . 9917} e 19.666.666.666.666.666.666.619
Os n
umeros 1.79999
| {z . .}., 1799
|
|
{z
}
17 dgitos 9

17 dgitos 9

19 dgitos 6

O n
umero 6 66 666 6.666 66.666 666.666 + 1 e 2 22 222 2.222 22.222 222.222
2.222.222 22.222.222 + 1 sao primos.
No n
umero de Euler e, em certa parte de seus dgitos se encontra o n
umero 71.828.182.828.182.817
que e um primo palndromo.
17

Pereira J
unior
PROBLEMAS EM ABERTO
Foi mostrado anteriormente alguns recordes sobre os n
umeros primordiais. Sobre esse conjunto se
n
umeros nao se sabe a reposta para a pergunta Existe um infinitos n
umeros p tais que p# + 1 seja
primo? , tambem se pode citar os seguintes problemas em aberto sobre os n
umeros primos.
Existem infinitos primos da forma p# 1?
Existe algum n
umero primo de Fermat maior que F4 ?
Existem infinitos primos da forma n2 + 1?
Existem infinitos primos na sequencia de Fibonacci?
Existem infinitos primos da forma n! 1 ou n!+!?
Existem infinitos primos gemeos?
Conjectura de Goldbach. Um dos problemas em aberto mais famosos foi proposto por Goldbach em
uma carta enviada a Euler, que diz que todo n
umero par maior ou igual a quatro pode ser escrito como
soma de dois primos. Observe: 4 = 2 + 2, 6 = 3 + 3, 8 = 5 + 3, 10 = 5 + 5, 12 = 7 + 5, . . . . Ate entao
nunca fora provada esta conjectura, porem foi testada para todos os pares maiores que 4 e menores que
105 , e ainda assim esta nao foi refutada.
Hip
otese de Riemann. Esta hipotese e um dos maiores problemas matematicos em aberto, como anteriormente falado.

CONSIDERAC
OES
FINAIS
O presente trabalho busca de forma elementar expor alguns resultados sobre a teoria dos n
umeros,
assim como curiosidades, recordes, e principalmente, a historia, que e tao abrangente, conquistadora,
atraente, e claro, polemica.
Os n
umeros primos tem uma definicao simples, porem, como ja foi visto, sua grandiosidade vai muito
alem do que realmente se ve a primeira impressao. Este conjunto de n
umeros e estudado o ensino
fundamental II, mais aprofundada no ensino medio, bem mais abrangente frente ao nvel superior, e a

cada etapa que se avanca mais e mais aparecem os n

umeros primos. Em geometria, em Algebra,
em
Teoria dos N
umeros, enfim, os primos nunca se cansam.
Espera-se que todos os leitores apaixonados pela matematica, e pelos primos, tenham apreciado este
trabalho, e que aqueles que ainda nao `a apreciam, possam vir a conhecer melhor estes n
umeros e se
impressionar com eles, assim como todos os grandes matematicos ficaram.

REFERENCIAS
[1] BOYER, C. B. Historia da Matematica. 2. ed. Sao Paulo: Edgard Bl
ucher, 2002.
CAJORI, F. Uma Historia da Matematica. Rio de Janeiro: Ciencia Moderna, 2007.
[3] DU SAUTOY, M. A m
usica dos n
umeros primos: a historia de um problema nao resolvido na
matematica. Rio de Janeiro: Jorge Zahar, 2007.
[4] EUCLIDES.Os elementos. Traducao de Irineu Bicudo. Sao Paulo:UNESP, 2009.
[5] EVES, H. Introducao `a historia da matematica. 5. ed. Sao Paulo: Unicamp, 2011.
18

Pereira J
unior
[6] FONSECA, T. J. Geometria e Teoria dos N
umeros: Soma de quadrados. ICMC USP. Disponvel
em: <http://legal.icmc.usp.br/arquivos/minkowski.pdf>. Acesso em: 09 de Julho de 2014.
[7] HEFEZ, A. et al. Elementos de Aritmetica. Rio de Janeiro: SBM, 2011.
[8] MARTINEZ, F. B. et al. Teoria dos N
umeros: um passeio com primos e outros n
umeros familiares
pelo mundo inteiro. 2. ed. Rio de Janeiro: IMPA, 2013.
[9] MOREIRA, J. Funcao Zeta. Universidade de Coimbra. Disponvel em: <http://www.mat.uc.pt/
mat0615/FolhasDelfos/FZRiemann.pdf>. Acesso em: 02 de Julho de 2014.
[10] RIBENBOIM, P. N
umeros Primos. Velhos misterios e novos recordes. 1. ed. Rio de Janeiro: IMPA,
2012.
[11] RODRIGUES, G. L. et al. Uma Demonstracao do Teorema de Dirichlet sobre Primos em Progress
oes Aritmeticas. UFRGS. Disponvel em: <http://www.lume.ufrgs.br/bitstream/handle/10183/
46870/Poster 9880.pdf?sequence=2>. Acesso em: 09 de Julho de 2014.
[12] SPENTHOF, R. L. SOUZA, J. A. de. Primos: da aleatoriedade ao padrao. SBM.
Revista de Matematica Online. Disponvel em:
<http://pmo.sbm.org.br/v001/n001/
sbm-pmo-v001-n001-spenthof-e-de-souza.pdf>. Acesso em: 02 de Julho de 2014.

19