A U TO R : E R I C A K LA R R E I C H

03.20.16

MATEMÁTICOS DESCOBRIRAM UMA

CONSPIRAÇÃO PRIMORDIAL

Z I M + TE E M O P E L A R E V I S T A Q U A N T A

DOIS MATEMÁT ICOS descobriram uma propriedade simples, antes despercebida, de números
primos - aqueles números que são divisíveis apenas por 1 e por eles próprios. Os números
primos, ao que parece, decidiram preferências sobre os dígitos finais dos primos que os seguem
imediatamente.
Entre os primeiros bilhões de números primos, por exemplo, um final primo em 9 é quase 65%
mais provável de ser seguido por um final primo em 1 do que outro primo em 9. Em um artigo
publicado na semana passada , Kannan Soundararajan e Robert Lemke Oliver,da Universidade de
Stanford, apresenta evidências numéricas e teóricas de que números primos repelem outros
primos potenciais que terminam no mesmo dígito, e têm predileções variadas por serem
seguidos por primos que terminam nos outros dígitos finais possíveis.
"Estamos estudando primos há muito tempo e ninguém percebeu isso antes", disse Andrew
Granville , teórico de números da Universidade de Montreal e da University College London. "É
louco."
A descoberta é exatamente o oposto do que a maioria dos matemáticos teria previsto, disse Ken
Ono , um teórico de números da Universidade Emory, em Atlanta. Quando ele ouviu a notícia
pela primeira vez, ele disse: “Eu fiquei chocado. Eu pensei: "Com certeza, o seu programa não
está funcionando".
Essa conspiração entre números primos parece, à primeira vista, violar uma hipótese antiga na
teoria dos números: que os números primos se comportam como números aleatórios. A maioria
dos matemáticos teria assumido, concordaram Granville e Ono, que um primo deveria ter uma
chance igual de ser seguido por um final primo em 1, 3, 7 ou 9 (os quatro finais possíveis para
todos os números primos, exceto 2 e 5).
"Não acredito que alguém no mundo teria imaginado isso", disse Granville. Mesmo depois de
ter visto a análise de Lemke Oliver e Soundararajan de seu fenômeno, ele disse, "ainda parece
uma coisa estranha".
No entanto, o trabalho do par não subverte a noção de que os primos se comportam
aleatoriamente, tanto quanto apontam para a sutileza de sua mistura específica de aleatoriedade e
ordem. “Podemos redefinir o que 'aleatório' significa neste contexto para que, mais uma vez,
[este fenômeno] pareça aleatório?”, Disse Soundararajan. "Isso é o que nós pensamos que
fizemos."
Soundararajan foi atraído para estudar primos consecutivos depois de ouvir uma palestra em
Stanford feita pelo matemático Tadashi Tokieda , da Universidade de Cambridge, na qual ele
mencionou uma propriedade contraintuitiva de jogar moeda: se Alice joga uma moeda até ver
uma cabeça seguida por uma cauda, e Bob joga uma moeda até que ele veja duas caras seguidas,
então, em média, Alice vai precisar de quatro tiros enquanto Bob vai precisar de seis tiros (tente
isso em casa!), mesmo que a cabeça e a cabeça tenham chance igual de aparecer depois de dois
lançamentos de moeda.

W A H E ED A K H A LF A N
Soundararajan se perguntou se fenômenos similarmente estranhos aparecem em outros
contextos. Desde que ele estudou os primos por décadas, ele se virou para eles - e encontrou
algo ainda mais estranho do que ele esperava. Analisando os números primos escritos na base 3
- nos quais cerca de metade dos primos terminam em 1 e metade em 2 - ele descobriu que entre
os primos menores que 1.000, um final primo em 1 tem duas vezes mais probabilidade de ser
seguido por um primo. terminando em 2 do que por outro primo terminando em 1. Da mesma
forma, um final primo em 2 prefere ser seguido por um final primo em 1.
Soundararajan mostrou suas descobertas ao pesquisador de pós-doutorado Lemke Oliver, que
ficou chocado. Ele imediatamente escreveu um programa que buscava muito mais longe na
linha dos números - pelos primeiros 400 bilhões de primos. Lemke Oliver novamente descobriu
que os primos parecem evitar ser seguidos por outro primo com o mesmo dígito final. Os primos
"realmente odeiam se repetir", disse Lemke Oliver.
Lemke Oliver e Soundararajan descobriram que esse tipo de viés nos dígitos finais de primos
consecutivos não se sustenta apenas na base 3, mas também na base 10 e em várias outras
bases; Eles conjecturam que é verdade em todas as bases. Os preconceitos que eles encontraram
parecem se equilibrar, pouco a pouco, à medida que você avança ao longo da linha dos números
- mas eles fazem isso no ritmo de um caracol. "É a taxa em que eles saem, o que é surpreendente
para mim", disse James Maynard , um teórico de números da Universidade de Oxford. Quando
Soundararajan disse a Maynard pela primeira vez o que o casal havia descoberto, "eu só
acreditava nele", disse Maynard. "Assim que voltei ao meu escritório, fiz uma experiência
numérica para verificar isso sozinho."
O primeiro palpite de Lemke Oliver e Soundararajan sobre o porquê desse viés foi simples:
talvez um primo em 3, digamos, seja mais provavelmente seguido por um primo em 7, 9 ou 1,
simplesmente porque ele encontra números com esses finais antes ele alcança outro número que
termina em 3. Por exemplo, 43 é seguido por 47, 49 e 51 antes de atingir 53, e um desses
números, 47, é primo.
Mas o par de matemáticos logo percebeu que essa explicação em potencial não poderia explicar
a magnitude dos vieses que eles encontraram. Nem poderia explicar porque, como o par
descobriu, primos terminando em 3 parecem gostar de ser seguido por primos terminando em 9
mais de 1 ou 7. Para explicar essas e outras preferências, Lemke Oliver e Soundararajan tiveram
que mergulhar nos matemáticos mais profundos do modelo. tem para comportamento aleatório
nos primos.

Primes Aleatórios
Os números primos, claro, não são realmente aleatórios - são completamente determinados. No
entanto, em muitos aspectos, eles parecem se comportar como uma lista de números aleatórios,
regidos por apenas uma regra abrangente: A densidade aproximada de primos próximos a
qualquer número é inversamente proporcional a quantos dígitos o número possui.
Em 1936, o matemático sueco Harald Cramer explora essa idéia usando um modelo elementar para
gerar números primos aleatórios: a cada número inteiro, inverte uma moeda ponderada -
ponderada pela densidade primária próxima a esse número - para decidir se deve incluir esse
número em sua lista de “primos” aleatórios. Cramér mostrou que esse modelo de arremesso de
moedas faz um excelente trabalho ao prever certas características dos primos reais, como
quantos a esperar entre dois quadrados perfeitos consecutivos.
Apesar de seu poder preditivo, o modelo de Cramér é uma grande simplificação. Por exemplo,
números pares têm uma chance tão boa de serem escolhidos quanto números ímpares, enquanto
números reais nunca são iguais, exceto o número 2. Ao longo dos anos, os matemáticos
desenvolveram refinamentos do modelo de Cramér que, por exemplo, barram números pares e
números divisíveis por 3, 5 e outros pequenos primos.
Esses modelos simples de arremesso de moeda tendem a ser regras práticas muito úteis sobre
como os números primos se comportam. Eles predizem com precisão, entre outras coisas, que os
números primos não devem se importar com o seu dígito final - e, de fato, os primos que
terminam em 1, 3, 7 e 9 ocorrem com frequência aproximadamente igual.
No entanto, uma lógica semelhante parece sugerir que os primos não deveriam se importar com
o dígito primo depois que eles terminassem. Provavelmente, era o excesso de confiança dos
matemáticos na heurística de lançamento de moeda que os fazia perder os preconceitos
consecutivos por tanto tempo, disse Granville. “É fácil ter muito por certo - supor que seu
primeiro palpite é verdadeiro”.
As preferências dos primos sobre os dígitos finais dos primos que os seguem podem ser
explicadas, como Soundararajan e Lemke Oliver descobriram, usando um modelo muito mais
refinado de aleatoriedade em primos, algo chamado de conjectura primo de k-
tuplas. Originalmente declarado pelos matemáticos GH Hardy e JE Littlewood em 1923, a
conjectura fornece estimativas precisas de quantas vezes todas as possíveis constelações de
primos com um dado padrão de espaçamento aparecerão. Uma riqueza de evidências numéricas
corrobora a conjectura, mas até agora uma prova escapou aos matemáticos.
A conjectura das k-tuplas primárias contém muitos dos problemas centrais mais centrais em
números primos, como a conjectura dos primos gêmeos , que postula que existem infinitos pares de
primos - como 17 e 19 - que são apenas dois separados. A maioria dos matemáticos acredita que
os primos gêmeos conjecturam não tanto porque continuam encontrando mais primos gêmeos,
disse Maynard, mas porque o número de primos gêmeos que eles encontraram se encaixa
perfeitamente com o que a conjectura das k-tuplas prediz.
De forma semelhante, Soundararajan e Lemke Oliver descobriram que os vieses que
descobriram em primos consecutivos chegam muito perto do que a conjectura das k-tuplas
primárias prevê. Em outras palavras, a conjetura mais sofisticada dos matemáticos sobre a
aleatoriedade em primos força os primos a exibir fortes vieses. "Tenho que repensar como
ensino minha aula em teoria analítica dos números agora", disse Ono.
Nesse estágio inicial, dizem os matemáticos, é difícil saber se esses vieses são peculiaridades
isoladas ou se eles têm conexões profundas com outras estruturas matemáticas nos primos ou
em outros lugares. Ono prevê, no entanto, que os matemáticos começarão imediatamente a
procurar vieses semelhantes em contextos relacionados, como os polinômios principais - objetos
fundamentais na teoria dos números que não podem ser considerados em polinômios mais
simples.
E a descoberta fará os matemáticos olharem os próprios primos com novos olhos, disse
Granville. "Você poderia se perguntar, o que mais nós perdemos sobre os primos?"