← TODOS OS ARTIGOS
Prova

A cota de esfera, verificada pelo kernel

O que o Lean aceitou, e o que ainda não é teorema.

Genesis  ·  3 min de leitura

Uma cota de cobertura só vale como teorema quando o kernel confere a conta. Esta página publica o que passou e o arquivo que produz esse passe. O que não passou não entra na lista.

O paper, em inglês, tem 3 páginas: resumo e PDF. O fonte está na tag v0.2.0.

O que está provado

O espaço é Fin n → ZMod q, com a distância de Hamming do Mathlib. A bola de raio R tem tamanho V. Qualquer código C que cobre o espaço satisfaz q^n ≤ |C| · V. Se V não divide q^n, a desigualdade é estrita. Desses dois fatos saem oito cotas, cada uma um teorema de ponta a ponta: todo código que cobre com aquele raio tem pelo menos aquele tamanho.

Teorema Cota
SPH_K5_7_2_lb K_5(7,2) ≥ 215
SPH_K4_10_4_lb K_4(10,4) ≥ 51
SPH_K5_9_3_lb K_5(9,3) ≥ 327
SPH_K5_10_4_lb K_5(10,4) ≥ 158
SPH_K5_9_5_lb K_5(9,5) ≥ 12
SPH_K5_9_4_lb K_5(9,4) ≥ 52
SPH_K7_8_3_lb K_7(8,3) ≥ 439
SPH_K7_9_4_lb K_7(9,4) ≥ 221

K_7(9,4) ≥ 221 é a cota de Hamming deste comprimento. Não é um teto. Não diz que existe um código com 221 palavras.

Como foi conferido

Lean 4.34.1 e Mathlib v4.34.1. lake build completo: 8934 jobs, 34 segundos, pico de 7,6 GB, numa máquina e2-standard-8. Nenhum sorry e nenhum native_decide na biblioteca. #print axioms de cada teorema final mostra no máximo propext, Classical.choice e Quot.sound.

O fonte é o repositório público thiagopatzdorf/Matematica, tag v0.2.1. O arquivo que esta página serve é esse fonte, não um resumo:

covering-lean.tar

Arquivos soltos, o mesmo conteúdo: provas/lean/.

Reconstruir: elan, lake exe cache get, lake build dentro do tar. Evite decide +kernel sobre Finset.univ de tipos Pi grandes: isso pediu 17–24 GB e não faz parte do build que passou.

O que não está provado

  • Nenhuma das oito cotas acima é a melhor conhecida: todas já estavam superadas na literatura (Kéri, Gijswijt–Polak 2025, Marosi 2026), e a cota de esfera já tinha sido formalizada em Lean pelo Florath em junho de 2026. O valor desta página é a verificação, não os números.
  • O Lean não decide se uma cota é nova na literatura.

Atualização, 1 de outubro à noite

Duas linhas que estavam aqui como "não provado" viraram teorema no mesmo dia:

  • K_7(9,4) ≤ 1351: o código de 1351 palavras foi verificado pelo kernel. A melhor cota publicada que encontramos era 1475.
  • K_2(6,1) ≥ 11 deixou de ser condicional (contagem dupla, sem busca), e K_2(6,1) = 12 foi provado com uma busca verificada.

Os detalhes, em inglês: Covering codes checked by the Lean kernel.