UMA LISTA SEM FIM DE SEIS NÚMEROS QUE NUNCA SE EQUILIBRA
Escreva uma sequência de números inteiros, um após o outro. Agora procure dois blocos vizinhos com o mesmo comprimento e a mesma soma. Em 1 4 2 3, os blocos 1 4 e 2 3 têm ambos dois números e ambos somam 5: os matemáticos chamam esse par de quadrado aditivo.
Uma sequência infinita, escrita com um conjunto finito de números, pode evitar todo quadrado aditivo, para sempre? A pergunta vem sendo feita de diferentes formas desde 1972 — por Justin, depois por Brown e Freedman em 1987, Pirillo e Varricchio em 1994, Halbeisen e Hungerbühler em 2000. Brown e Freedman chegaram a conjecturar o contrário: que toda sequência de números inteiros positivos que permaneça abaixo de algum limite deve conter um. A nova nota o chama de “um problema que está em aberto há mais de 50 anos”.
Seis números que nunca se equilibram
Jeffrey Shallit, da Escola de Ciência da Computação da Universidade de Waterloo, no Canadá, apresenta agora uma sequência infinita explícita que usa exatamente seis números e não contém nenhum quadrado aditivo.
As seis “letras” estão longe de ser pequenas. Com D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 e U = L³ + 1, elas são:
1, U + 1, U + 2, U + L + 1, U + L² + 1 e (H + 2)U + 1.
Só a primeira é pequena. O artigo dá uma regra para o número em qualquer posição, com verificações: o número 1 aparece pela primeira vez na posição 1.152.921.504.466.744.130, contando a partir de zero.
Como funciona a prova
A construção tem duas etapas.
- Uma sequência auxiliar. Parta de um número e substitua cada número, repetidas vezes, por um bloco de 2⁶⁰ números. Os blocos são projetados de modo que, se essa sequência contivesse um quadrado aditivo, ela também conteria um quadrado 2⁶⁰ vezes mais curto. Escolha o quadrado mais curto que existe: um ainda mais curto teria de existir. Essa contradição mostra que não há quadrado algum.
- Um código de seis números. A sequência auxiliar é então codificada nos seis números, usando um padrão de quatro símbolos encontrado por Peltomäki e Whiteland, ele próprio construído sobre uma substituição de 85 símbolos devida a Veikko Keränen. As enormes diferenças entre os seis números tornam toda soma legível, como algarismos numa base muito grande: qualquer quadrado na sequência final denunciaria um quadrado na sequência auxiliar.
Quatro, cinco ou seis?
Não se sabe se seis é o mínimo. Outro tipo de repetição, o quadrado abeliano, é um bloco seguido de uma cópia embaralhada de si mesmo, como 1 2 3 3 1 2. Suas duas metades contêm os mesmos números, então sempre têm a mesma soma: todo quadrado abeliano é também um quadrado aditivo. Com apenas três números diferentes, os quadrados abelianos não podem ser evitados — portanto, são necessários pelo menos quatro números. O melhor tamanho é, assim, 4, 5 ou 6. “Resta determinar qual deles é o correto”, conclui o artigo.
Escrito por uma máquina, assinado por Jeffrey Shallit
A nota termina com um “Statement of AI Usage” (declaração de uso de IA): “Este artigo foi quase inteiramente escrito pelo GPT 6.2 Astra.” Shallit acrescentou material introdutório, referências e discussão, e escreve: “Assumo total responsabilidade pela correção.” Uma verificação da construção por computador, escrita na linguagem Lean e executada novamente com um único comando, está disponível online — “também construída pelo GPT 6.2 Astra.” A nota tem oito páginas e ainda não foi revisada por pares.
