XVIII CONGRESSO DE PÓS-GRADUAÇÃO DA UFLA

19 a 23 de outubro de 2009
ANÁLISE DE PADRÕES OCULTOS NA SEQUÊNCIA DE NÚMEROS
PRIMOS
Crysttian Arantes Paixão1, José A. C. Nogales Vera2, Iraziet da Cunha Charret3, Renato Ribeiro Lima4
Resumo
O conjunto dos números primos tem sido estudado através de várias técnicas que tem como objetivo analisar algumas das suas propriedades. Por ser um sistema de difícil análise e compreensão devido ao seu alto grau de complexidade, ele
pode ser caracterizado através de simulações computacionais. Essas simulações fornecem dados que tornam possível alguma inferência sobre esses sistemas, caracterizando informações que auxiliam na descrição dos diferentes comportamentos
da sequência dos números primos gerados. O objetivo deste trabalho foi observar características da sequência dos números primos através da análise das sequências das diferenças dos números primos. Na primeira etapa se obteve a sequência
criada a partir das diferenças entre os números primos e na segunda, também se obteve as sequências das diferenças entre diferentes números primos. Nos dois casos buscou-se identificar padrões contidos nessas séries, através da análise das
distribuições das diferenças das respectivas séries. A sequência de números primos simuladas possui 7 × 106 números primos. A primeira etapa foi criar as séries a partir das diferenças sucessivas entre os números que compõem a sequência dos
números primos. A segunda etapa foi criar novas séries baseadas nas diferenças dos primeiros vizinhos consecutivos, dos segundos vizinhos consecutivos até os n vizinhos consecutivos das séries criadas na primeira etapa. Posteriormente, foram
criadas distribuições para cada série e, em seguida, foi realizada a identificação dos padrões nessas distribuições. Trabalhos recentes mostraram a existência de padrões na sequência das diferenças dos números primos. A nossa proposta também
identifica esses padrões. Além disso, conseguimos comprovar o teorema de Dirichlet, relacionado ao tema. Com relação a trabalhos futuros esperamos verificar outras propriedades destes padrões e correlacioná-las entre si.
Palavras-chave: Sistemas Complexos, Números Primos, Distribuição, Séries.

Introdução 1 A figura 4 exibe uma função ajustada por um polinômio e outra pela
função Tsallis. Veja que a função Tsallis consegue obter um melhor
Série
Existem na natureza muitos sistemas que por apresentarem alto grau ajuste ao histograma.
0.8
de complexidade e serem de difícil compreensão, recebem a denom-
inação de Sistemas Complexos [2, 6]. Uma técnica utilizada para a Histograma
Polinômio
compreensão de tais sistemas é a simulação computacional, na qual é 0.4 Tsallis
Ocorrências

0.6
possível gerar dados sobre o comportamento desses sistemas e posteri-
omente avaliar e inferir acerca dos mesmos.
0.3

Ocorrências
A proposta deste trabalho é avaliar um sistema complexo constituído 0.4

pelas sequências geradas a partir dos números primos. Tais sequências

são obtidas realizando multiplas operações de diferença na série dos
0.2
0.2
Números Primos. Estas séries geradas apresentam comportamentos já
descritos [1] e por nós confirmados, como por exemplo o teorema de
Dirichlet. 0.1
0
0 50 100
Uma vez caracterizado o padrão das séries é possível compará-las Diferenças
com sistemas existentes e inferir sobre as suas propriedades. Neste caso,
0
o sistema complexo é analisado através das estruturas ocultas das séries, Figura 1: Histograma das ocorrências das séries das diferenças dos nú- 0 50 100 150 200 250 300
Primos
tornando-se possível extrair informações e inferir sobre o sistema como meros primos.
1
um todo.
Figura 4: Histograma com as ocorrêncas dos intervalor de diferenças nas
Série
Números Primos 6K+0
6K+2
séries de diferenças com duas funções ajustadas. Sendo as funções um
0.8
6K+4
polinômio de grau 9 e a função Tsallis.
Os números primos são objeto de estudos desde tempos remotos, pois
apresentam características que ainda não foram comprovadas. Existem A função de Tsallis é definida como:
diversos teoremas que tentam explicá-los e trabalhos recentes avaliam o
Ocorrências

0.6
1
comportamento desses números quando formam sequências [1, 4, 5]. 2 ( 1−q )
f (x) = q0(1 + (1 − q1)q2(x − q3) ) 1 (1)
Eles também são usados na criptografia, com o papel de formarem 0.4
chaves para gerar a criptografia de documentos. Basicamente, defini-se Na tabela 2 é possível verificar os valores das variáveis da função Tsallis
os números primos como um número natural que apresenta a propriedade para cada histograma das séries das diferenças.
de possuir apenas dois divisores, o número 1 e ele mesmo. 0.2
Tabela 2: Valores dos Coeficientes da função Tsallis para os histogramas
A sua importância está no fato de que qualquer número natural, ex- das séries das diferenças.
ceto o 1, poder ser obtido através da multiplicação de diferentes números
primos. Por causa dessa propriedade é que eles são utilizados em crip- 0
0 100 200 Saltos q0 q1 q2 q3 Coef. de Correlação
tografia. Também existe uma busca incessante pelo maior número primo. Primos 0 0.660795 2.23841 -0.0117512 8.49175 0.909378
Para isso são implementados diferentes métodos computacionais, na ten- 1 0.554973 2.49032 -0.0067912 23.9743 0.944635
Figura 2: Histograma da ocorrência das diferenças com as respectivas 2 0.470187 1.51754 -0.0014063 43.9279 0.980878
tativa de otimizar o processo de cálculo, gigantesco neste caso.
séries formadas pelas progressão aritmética geradas por 6K + I, no qual 3 0.435483 1.41165 -0.0009688 60.9244 0.975670
Materiais e Métodos K = 1 e I = 0, 2 e 4.
Já na figura 3 é exibido diversos gráficos com os histogramas for-
O sistema complexo proposto é representado através de séries for-
madas por multiplas operações de diferenças com diferentes configu- mados das séries das diferenças processadas com diferentes saltos. Os Conclusão
rações de salto, a partir da série dos números primos. O saltos repre- gráficos da primeira linha correspondem aos histogramas das primeiras Neste trabalho verificou-se a existência de padrões ocultos dentro das
sentam o intervalo entre os números da série que sofrem a subtração. Na séries de diferenças geradas a partir dos números primos, sendo que, na séries formadas pelas diferenças dos números primos. Também foi pos-
tabela 1 é demonstrado o processo de formação das séries analisadas. ordem da direita para a esquerda, estão representado os séries com difer- sível ajustar uma função aos histogramas dessas séries, possibilitando
Note que da série principal, a que é formada pelos números primos, após entes saltos, sendo esses saltos iguais a 1, 2, 3, 4 e 5. A segunda linha uma análise sobre o comportamento da série. Verificamos também que
executar a primeira operação de diferença obtemos a primeira série, que corresponde a segunda diferenca e segue a mesma estrutura da linha su- existe uma aleatoriedade na sequência dos números primnos, evidenci-
neste caso vamos denominar série das diferenças. A partir desta série perior, no qual o salto é incrementado. Veja que as curvas formadas ado pelo comportamento gaussiano da distribuição nos histogramas for-
executa-se outras operações, mas com diferentes saltos (intervalos entre podem ser aproximadas por gaussianas, o que evidencia a aleatoriedade mados a partir de várias diferenças das séries.
os valores) para realizar as subtrações, resultando em novas séries. As- das diferenças e como consequência também dos números primos.
1
sim, todo o processo é repetido novamente, só que no lugar da série dos
Trabalhos Futuros
K=1

0.5
números primos, todo o processo é feito sobre a última série das difer-
enças obtida. 0 Esperamos extrair mais informações a respeito das séries dos números
primos utilizando a função Tsallis. Esperamos correlacionar as funções
K=2

0.5
Tabela 1: Números Primos e séries das diferenças. ajustadas ao comportamento da série para poder inferir sobre a sequência
Primos 0 dos números primos.
1
1 2 3 5 7 11 13 17 19 23 . . .
K=3

0.5 0.5
Diferença
1 1 1 2 2 4 2 4 2 4 6 ... 0 0 Referências
Salto 1 1 1
K=4

1 0 1 0 2 -2 2 -2 2 2 ... 0.5 0.5 0.5 [1] C. M. ARES, S. Hidden structure in the randomness of the prime
2 1 1 2 0 0 0 0 4 -2 ... 0 0 0 number sequence? PHYSICA A, 360:285, 2006.
3 1 3 0 2 -2 2 2 0 2 ... -200 0 200 -200 0 200 -200 0 200
.. .. .. .. .. .. .. .. .. .. ... I=0 I=1 I=2 [2] B. E. BARABÁSI, A. L. Hidden structure in the randomness of the
prime number sequence? SCIENTIFIC AMERICAN MAGAZINE,
2 2 3 4 6 6 6 6 6 10 8 ... Figura 3: Histogramas com as ocorrêncas dos intervalos de diferenças pages 50–59, May.
Salto nas séries de diferenças.
1 1 1 2 0 0 0 0 4 -2 . . . [3] E. P. BORGES, C. TSALLIS, J. G. V. MIRANDA, and R. F. S.
2 2 3 2 0 0 0 4 2 -2 . . . Baseado nos últimos resultados, vamos analisar os histogramas das ANDRADE. Mother wavelet functions generalized through q-
3 4 3 2 0 0 4 2 2 10 . . . séries geradas através da primeira diferença, pois estas séries não apre- exponentials. [Link]., 37:9125, 2004.
. . . . . . . . . . ..