🔢 mathematics

Lines in the prime number graph

Este artigo investiga as propriedades geométricas do gráfico dos números primos ao estabelecer novos limites superiores e inferiores para o número mínimo de segmentos de reta necessários para cobrir seus pontos e para o número máximo de pontos colineares, incluindo resultados condicionais à Hipótese de Riemann que refinam uma conjectura recente de Sloane.

Autores originais: Carl Pomerance, Patrick Solé

Publicado 2026-05-22

📖 5 min de leitura🧠 Leitura aprofundada

CC BY 4.0

Autores originais: Carl Pomerance, Patrick Solé

Artigo original sob licença CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta é uma explicação gerada por IA do artigo abaixo. Não foi escrita nem endossada pelos autores. Para precisão técnica, consulte o artigo original. Ler aviso legal completo

Imagine que você tem um gráfico de dispersão gigante em uma folha de papel milimetrado. No eixo horizontal (o eixo x), você escreve os números naturais: 1, 2, 3, 4 e assim por diante. No eixo vertical (o eixo y), você escreve os números primos correspondentes: 2, 3, 5, 7, 11, etc.

Assim, o primeiro ponto é (1, 2), o segundo é (2, 3), o terceiro é (3, 5) e assim por diante. Essa coleção de pontos é o que os matemáticos chamam de Gráfico dos Números Primos.

Este artigo, escrito por Carl Pomerance e Patrick Solé, levanta duas perguntas divertidas sobre esses pontos:

A Pergunta da "Corda": Se você quisesse conectar todos os primeiros $n$ pontos usando o menor número possível de linhas retas (como desenhando com uma régua), quantas linhas você precisaria? Eles chamam esse número de $L(n)$ .
A Pergunta da "Linha Lotada": Qual é o número máximo de pontos que você pode encontrar que ficam perfeitamente alinhados em uma única linha reta? Eles chamam esse número de $B(n)$ .

A Visão Geral: Por que isso é difícil?

Os números primos são um pouco como uma multidão esparsa em uma festa enorme. Eles ficam cada vez mais distantes à medida que os números aumentam. Como eles estão tão espalhados, é impossível traçar uma única linha que acerte todo número primo para sempre. Eventualmente, a linha perderá o próximo ponto.

Os autores estão tentando descobrir as regras desse jogo para números muito grandes.

Pergunta 1: Quantas linhas precisamos? ( $L(n)$ )

Imagine que você está tentando cobrir um rastro de pedras de passo (os pontos primos) com tábuas de madeira (linhas retas). Você quer usar o menor número possível de tábuas.

A Velha Suposição: Um matemático chamado Sloane supôs que o número de tábuas necessárias cresce muito lentamente, aproximadamente como o número de pedras dividido pelo logaritmo natural desse número.
O Novo Resultado: Os autores não provaram exatamente que a suposição de Sloane estava correta, mas chegaram muito perto. Eles provaram que o número de linhas necessárias é aproximadamente proporcional ao número de pontos, dividido pelo logaritmo do número, mas com um pequeno fator extra de "imprecisão" (matematicamente escrito como $n \log \log n / \log n$ ).
Os Primos "Desajeitados": O artigo também fala sobre primos "desajeitados". Estes são os pontos específicos onde você precisa adicionar uma nova linha porque as linhas atuais não conseguem alcançá-los. Os autores provam que esses momentos desajeitados acontecem, mas tornam-se raros o suficiente para que, se você somasse os "recíprocos" (1 dividido pelo número) de todos esses primos desajeitados, a soma total seria um número finito.

Pergunta 2: Quantos pontos cabem em uma linha? ( $B(n)$ )

Agora, imagine que você está procurando a linha "mais quente" no seu gráfico — aquela que acerta a maioria dos pontos.

O Limite Inferior (A Garantia Mínima): Os autores provaram que, não importa o quão longe você vá, sempre é possível encontrar uma linha que acerta pelo menos um certo número de pontos. Especificamente, para um grande número de pontos $n$ , você pode garantir encontrar uma linha que acerta pelo menos uma pequena fração do logaritmo de $n$ pontos. Pense nisso como encontrar uma "sequência de sorte" de pontos que, por acaso, se alinham.
O Limite Superior (O Limite): Eles também provaram que você não pode encontrar demais pontos em uma única linha. O número de pontos na melhor linha é limitado pelo quão "ondulados" são os números primos.
O "Reviravolta" da Hipótese de Riemann: Existe um mistério matemático famoso e não resolvido chamado Hipótese de Riemann (HR). É como um "livro de regras superpreciso" para como os números primos são distribuídos.
- Se assumirmos que a HR é verdadeira: Os autores podem dar limites muito mais apertados. Eles mostram que, sob essa suposição, a "linha lotada" não pode ter mais do que cerca de $n^{3/4}$ pontos (aproximadamente a raiz quadrada da raiz quadrada de $n$ , multiplicada por alguns fatores).
- A Consequência: Se a linha não pode ficar muito lotada, isso significa que você precisa de mais linhas para cobrir tudo. Portanto, sob a HR, o número mínimo de linhas ( $L(n)$ ) deve ser pelo menos de certo tamanho (aproximadamente $n^{1/4}$ ).

As Ferramentas que Eles Usaram

Para resolver isso, os autores não apenas chutaram; eles usaram uma poderosa ferramenta matemática chamada Teorema dos Números Primos com Resto.

Pense no Teorema dos Números Primos como um mapa muito bom que prevê onde os números primos deveriam estar. A parte do "resto" é a margem de erro desse mapa. Os autores usaram um mapa muito preciso (com uma margem de erro minúscula) para desenhar "paralelogramos" (caixas inclinadas) ao redor dos pontos. Eles mostraram que, se você traçar linhas com inclinações específicas (baseadas em uma sequência matemática chamada sequência de Farey), essas linhas pegarão muitos dos pontos dentro dessas caixas.

A Conclusão

O artigo termina dizendo:

Temos um bom limite superior sobre quantas linhas precisamos para cobrir os primos.
Temos um bom limite inferior sobre quantos primos podem ficar em uma linha.
No entanto, ainda há uma "lacuna" entre a melhor resposta possível e a resposta que podemos provar atualmente. Os autores admitem que suas estimativas ainda não são perfeitas e que ainda há trabalho a ser feito para fechar a lacuna entre o "número mínimo de linhas necessárias" e o "número máximo de pontos em uma linha".

Em resumo, eles construíram uma cerca melhor ao redor do problema, mas ainda não encontraram exatamente a forma do jardim dentro dela.

Resumo Técnico: Retas no Gráfico dos Números Primos

Enunciado do Problema
O artigo investiga as propriedades geométricas do "gráfico dos números primos", definido como o conjunto de pontos $(n, p_n)$ no plano, onde $p_n$ é o $n$ -ésimo número primo. O foco central recai sobre duas funções específicas:

$L(n)$ : O número mínimo de segmentos de reta necessários para cobrir os primeiros $n$ pontos primos.
$B(n)$ : O número máximo de pontos primos $(k, p_k)$ com $k \le n$ que podem ser cobertos por uma única reta.

O estudo é motivado por observações numéricas recentes e por uma conjectura de Sloane, que propôs que $L(n) = O(n / \log n)$ . Os autores visam fornecer limites assintóticos rigorosos para essas funções utilizando a teoria analítica dos números, especificamente o Teorema dos Números Primos (TNP) com termos de resto.

Metodologia
Os autores empregam uma combinação de argumentos combinatórios e resultados profundos da teoria analítica dos números.

Sequências de Farey e Dissecção de Intervalos: Para limitar $L(n)$ , os autores utilizam a sequência de Farey de nível $k$ . Eles dissecam o intervalo $(e^k, e^{k+1}]$ com base em termos consecutivos $a/b$ e $a'/b'$ da sequência de Farey. Isso permite-lhes construir intervalos específicos $I = (u, u']$ onde a inclinação das retas que aproximam a distribuição dos primos é controlada.
Teorema dos Números Primos com Termo de Resto: As provas dependem fortemente do termo de erro na aproximação da função contadora de primos $\pi(x)$ pelo integral logarítmico $\text{li}(x)$ . Os autores utilizam o limite incondicional $|\pi(x) - \text{li}(x)| \le x \exp(-c(\log x)^{3/5}(\log \log x)^{-1/5})$ e o limite condicional sob a Hipótese de Riemann (HR), $|\pi(x) - \text{li}(x)| \le x^{1/2} \log x$ .
Restrições Geométricas: Para limitar $B(n)$ , os autores analisam a interseção de uma reta com a região definida por $|y - \text{li}(x)| \le R(x)$ , onde $R(x)$ representa o limite de erro. Ao explorar a concavidade de $\text{li}(x) \pm R(x)$ , determinam o número máximo de vezes que uma reta pode intersecionar essa região, limitando assim o número de pontos primos que uma única reta pode cobrir.
Relação Combinatória: Uma desigualdade fundamental $L(n)B(n) \ge n$ é utilizada para derivar limites inferiores para uma função com base em limites superiores para a outra.

Principais Contribuições e Resultados

Limite Superior para $L(n)$ :
Os autores provam que $L(n) = O\left(\frac{n \log \log n}{\log n}\right)$ . Este resultado aproxima-se da conjectura de Sloane de $O(n / \log n)$ , mas inclui um fator adicional de $\log \log n$ . A prova envolve somar o número de retas de rede necessárias para cobrir pontos primos inversos $(p_n, n)$ através de intervalos definidos por dissecções de Farey.
Limite Inferior para $B(n)$ :
Estabelece-se que $B(n) \ge c \log n$ para alguma constante $c > 0$ e todo $n$ suficientemente grande. Isso é derivado analisando o número médio de pontos por reta no intervalo específico $(e^k, e^{k+1/k}]$ utilizado na prova de $L(n)$ .
Resultados Condicionais sob a Hipótese de Riemann (HR):
Assumindo a HR, os autores fornecem limites mais apertados:
- $B(n) = O(n^{3/4} (\log n)^{1/2})$ .
- $L(n) \ge c' n^{1/4} (\log n)^{-1/2}$ para alguma constante $c' > 0$ .
  Estes resultados destacam a lacuna entre o limite inferior incondicional para $L(n)$ e o limite superior condicional para $B(n)$ , e vice-versa.
Primos Desajeitados:
O artigo define um "primo desajeitado" $p_n$ como aquele para o qual $L(n) > L(n-1)$ . Os autores provam que o número de tais primos até $n$ é exatamente $L(n)$ . Consequentemente, a soma recíproca dos primos desajeitados é finita, uma vez que a função de contagem é $O(\pi(x) \log \log x / \log x)$ .

Significado e Limitações
O artigo fornece os primeiros limites assintóticos rigorosos para o número de cobertura $L(n)$ e o número de colinearidade $B(n)$ no gráfico dos números primos. Os autores afirmam explicitamente que suas estimativas "parecem estar longe do ótimo", notando uma lacuna significativa entre os limites derivados e os valores conjecturados (por exemplo, entre o Teorema 3 e o Corolário 2 para $L(n)$ , e entre o Teorema 5 e o Corolário 2 para $B(n)$ ).

O trabalho serve para formalizar observações numéricas encontradas na literatura anterior (como em [5] e [6]) e conecta a distribuição geométrica dos primos aos termos de erro do Teorema dos Números Primos. Os autores concluem identificando a redução das lacunas entre seus limites superiores e inferiores como um problema aberto desafiador para pesquisas futuras.

A Visão Geral: Por que isso é difícil?

Pergunta 1: Quantas linhas precisamos? (L(n)L(n)L(n))

Pergunta 2: Quantos pontos cabem em uma linha? (B(n)B(n)B(n))

As Ferramentas que Eles Usaram

A Conclusão

Resumo Técnico: Retas no Gráfico dos Números Primos

Mais como este

Pergunta 1: Quantas linhas precisamos? ( $L(n)$ )

Pergunta 2: Quantos pontos cabem em uma linha? ( $B(n)$ )