2 pontos por GN⁺ 16 시간 전 | 1 comentários | Compartilhar no WhatsApp
  • O mapa polinomial apresentado como criado por Claude Fable tem determinante Jacobiano constante -2 e envia três pontos distintos para o mesmo ponto, tornando-se um contraexemplo para a conjectura de Jacobian
  • Esse mapa é definido em ℂ³ → ℂ³, e seus três componentes são todos formados por polinômios em x, y e z
  • Os pontos distintos (0, 0, -1/4), (1, -3/2, 13/2) e (-1, 3/2, 13/2) são todos mapeados para (-1/4, 0, 0), portanto a função não é injetiva
  • O determinante Jacobiano e os valores da função em dois dos pontos de entrada podem ser verificados nos cálculos vinculados do Wolfram|Alpha
  • Como tem determinante Jacobiano constante e diferente de zero, mas ainda assim não satisfaz a injetividade, a expressão apresentada refuta a conjectura de Jacobian em ℂ³

Mapa polinomial e determinante Jacobiano

  • O mapa ℂ³ → ℂ³ é composto pelos três componentes polinomiais a seguir
    • Primeiro componente: (1+xy)^3z + y^2(1+xy)(4+3xy)
    • Segundo componente: y + 3x(1+xy)^2z + 3xy^2(4+3xy)
    • Terceiro componente: 2x - 3x^2y - x^3z
  • O determinante Jacobiano desse mapa é -2
  • O valor do determinante pode ser verificado neste cálculo do Wolfram|Alpha

Três pontos de entrada que quebram a injetividade

  • Os três pontos a seguir são distintos, mas todos são mapeados para (-1/4, 0, 0)
    • (0, 0, -1/4)
    • (1, -3/2, 13/2)
    • (-1, 3/2, 13/2)
  • Os valores da função no primeiro e no segundo ponto de entrada também podem ser verificados neste cálculo do Wolfram|Alpha
  • Portanto, esse mapa polinomial não é injetivo e, junto da condição de ter determinante Jacobiano constante e diferente de zero, torna-se um contraexemplo para a conjectura de Jacobian

1 comentários

 
Comentários do Hacker News
  • Há mais de 10 anos, conheci um pós-doutorando que acreditava ter encontrado algo próximo de um contraexemplo para a conjectura jacobiana. Ele e um colega estavam fazendo força bruta em polinômios com cerca de 16 variáveis, cada termo com 80 a 700 monômios, usando árvores binárias para o mapeamento dos coeficientes
    Na época, esperava-se que o limite inferior de (\max(\deg(P),\deg(Q))) de um contraexemplo ((P,Q)) subisse até 200, então é difícil acreditar que o Claude Fable tenha encontrado um contraexemplo de grau 7; realmente parece uma nova era

    • Parece que houve uma confusão entre o caso de 2 variáveis e o de 3 variáveis. O primeiro de fato foi verificado até grau 150 ou mais, e este contraexemplo corresponde a 3 variáveis
    • Fico me perguntando se este contraexemplo também não estaria incluído no espaço de busca daquela época
  • O notável matemático Yitang Zhang dedicou 7 anos para provar essa conjectura. Seu orientador, Moh, escreveu que Zhang “falhou miseravelmente” em provar a conjectura jacobiana, que “não publicou um único artigo em geometria algébrica” depois de sair de Purdue, e que “desperdiçou 7 anos da própria vida e o meu tempo”
    https://newyorker.com/magazine/2015/02/02/pursuit-beauty
    https://x.com/aminkarbasi/status/2079129649830137989
    https://en.wikipedia.org/wiki/Yitang_Zhang

  • Um caso raro em que colocar uma informação revolucionária em um LLM faz com que o próprio LLM entre em confusão mental. Foi bem impressionante ver o Claude Code tentar ter 100% de certeza, verificando de sete maneiras diferentes, e depois ficar chocado

    • Dei ao ChatGPT apenas o mapeamento, sem contexto nenhum, e pedi: “me fale sobre esta função”. Ele foi calculando jacobianos etc., percebeu a implicação do que estava vendo e, depois de revisar a aritmética quatro vezes, chegou a suspeitar que o SymPy pudesse estar adulterado, então resolveu fazer uma verificação manual com um verificador simbólico improvisado
    • Confirmamos que o Claude fica chocado. O Gemini primeiro pesquisou na web e já citou a notícia, e o Kimi demorou bastante para acreditar
    • Quem imaginaria que “DOES NOT COMPUTE” viraria uma situação real
    • Parece uma versão matemática do fenômeno do emoji de unicórnio, que acontece quando um LLM recebe uma prova irrefutável contra uma proposição na qual ele “acreditava profundamente”
    • Já ouvi dizer que matemáticos passam por algo parecido quando uma prova estranha, vinda de uma fonte estranha ou deles mesmos, acaba estando certa. Como recebem constantemente provas ruins de amadores, a probabilidade de haver um defeito fatal é esmagadora, e, nas próprias provas, também existe o ponto cego de não conseguir avaliar criticamente os próprios saltos
      Então a pessoa continua desconfiando que deixou algo passar, repete a verificação de várias formas e só depois de quase desmoronar é que levanta publicamente, com cautela, a possibilidade de um novo avanço
  • A vantagem dessa arrumação matemática é que agora ninguém mais precisa desperdiçar tempo tentando provar que isso é verdade. Seria bom se, na próxima, um LLM resolvesse a conjectura de Collatz e poupasse a enorme quantidade de anos-homem despejada por vítimas que nem perceberam

    • O motivo de este problema ter sido “fácil” é que a conjectura era falsa. Se a conjectura de Collatz for verdadeira, como a maioria dos matemáticos espera, então ela será muito mais difícil de provar do que um problema médio de Erdős
    • Não acaba aí. O próximo passo é determinar para que tipos de polinômios a conjectura jacobiana é verdadeira e para quais ela é falsa
    • Eu era um jovem matemático por volta da virada do século, e essa ideia de “desperdiçar tempo tentando provar” é um jeito de pensar estilo MBA, em que é preciso continuar produzindo resultados e artigos
      Ao enfrentar problemas difíceis, mesmo que se fracasse, é possível compreender mais profundamente vários resultados e ferramentas e aplicá-los a outros problemas, então isso não é desperdício de tempo. Casos extremos de dedicar anos a um único problema são exceções
  • Entendo a discussão constante, porque realmente há problemas em usar LLMs para gerar em massa código ou provas de qualidade duvidosa. Mas, na busca por contraexemplos, a força bruta já é comum, então usar LLMs como uma forma mais avançada de força bruta parece uma abordagem perfeita, e é difícil entender por que há tanta hostilidade

    • Quando máquinas ficam cada vez mais competentes em áreas nas quais só o cérebro humano era útil, isso será muito duro para muita gente. Acho que essa hostilidade mistura a atitude de que “antes da prova tudo pode ser bobagem” com o medo de “perder muito daquilo que achávamos que tornava os humanos surpreendentes”
      Nos próximos anos, a compaixão será extremamente importante, e haverá sofrimento tanto interno quanto externo
    • Sem ver o registro de raciocínio do Fable que produziu este resultado, parece precipitado concluir que foi apenas uma força bruta avançada
  • Faz meses que estou fazendo vibe coding de matemática com IA, e isso é surpreendentemente fácil. A parte difícil é verificar diretamente os resultados e confirmar sua validade; com uma pequena descoberta, refutei uma conjectura e escrevi meu primeiro artigo
    As descobertas seguintes são consideráveis nas áreas de topologia quântica e física, então estou me preparando para publicá-las com uma revisão muito rigorosa. O tempo gasto na verificação foi maior do que o da própria descoberta
    Se você se interessa por teoria dos números, aqui está meu primeiro artigo: https://arxiv.org/abs/2607.09793

    • Sou formado em física e já publiquei artigos no passado, mas deixei a academia há muito tempo. Tentei resolver com Claude um problema de física que mistura matemática e simulação, e a coisa ficou bem embolada
      A capacidade de formular o problema e sugerir abordagens que eu não havia considerado é impressionante, mas a capacidade de interpretar os resultados foi bem pior
    • Fico curioso sobre até que ponto você tenta entender por conta própria enquanto trabalha. Em comparação com seguir meio no feeling pela superfície, queria saber até quantos níveis de abstração abaixo vai o seu entendimento
    • Eu também estou fazendo o mesmo tipo de trabalho em teoria dos tipos
  • Como quem publicou trabalha na Anthropic, é bem possível que tenha tido acesso interno ao Fable de próxima geração. Os modelos internos são absurdamente fortes em matemática e provavelmente vão bater novos recordes de desempenho matemático nos benchmarks que sairão em breve
    Talvez seja por isso que haja relutância em divulgar o prompt real e o registro de raciocínio. É possível que isso esteja coberto por acordo de confidencialidade até o lançamento oficial do modelo

  • Parece ter dado um salto grande demais na conclusão. Como o Sol também consegue encontrar o mesmo contraexemplo de forma independente, não há motivo para concluir que existe um Fable 6 que supera o benchmark de forma esmagadora
    [1]: https://x.com/aaron_lou/status/2079218392452530249

    • Não acho isso tão empolgante. Não fui convidado para a festa de ter acesso às melhores IAs, e também não dá para dizer que os convidados representem bem os meus interesses
  • Surpreende que as pessoas não estejam perguntando: como o Fable encontrou esse contraexemplo? Fico curioso se ele conjecturou várias famílias de polinômios e depois procurou soluções possíveis em cada família, se fez uma busca esperta, ou se foi por algum outro método

    • Há algumas conjecturas nesta conversa do Claude: https://claude.ai/share/22abed98-d9af-43c5-9881-b19e009a07b0
      A fonte é esta: https://x.com/b_shrir/status/2079094004885668003?s=20
      Em resumo, na literatura existente há um contraexemplo incorreto que funciona em quase todos os pontos, exceto por um polo. Parece que o Fable tomou esse polinômio como base e o estendeu para remover o polo, preservando a estrutura
    • Estão convertendo todas as etapas lógicas para verificação formal em Lean. O ciclo rápido de feedback entre a explicação escrita pela IA e os erros e avisos de verificação do Lean pode garantir a consistência lógica
      A questão que ainda resta é se a ideia da prova realmente demonstra a proposição desejada e como o resultado obtido deve ser interpretado. Fora isso, todo o conteúdo dentro do código verificado pelo kernel é logicamente consistente
  • O fato de esse contraexemplo ser tão pequeno mostra bem uma área em que muitos resultados interessantes devem ser descobertos no futuro. Não porque o problema fosse extremamente difícil, mas porque era difícil ampliar a inteligência, e antes de o computador poder assumir esse papel havia pouca gente investigando esse tipo de problema a sério
    Estou muito animado com o impacto que esse efeito pode ter na ciência, na medicina e em outras áreas

  • Como não entendo muito de matemática, acho que minha compreensão de uma criança de 5 anos talvez ajude ou possa ser corrigida. Essa conjectura quer dizer que sempre dá para inverter um certo processo e descobrir a entrada original, e esta prova mostra que várias entradas produzem a mesma saída
    Portanto, não dá para reconstruir a entrada a partir da saída, então a conjectura é falsa

    • Para existir uma inversa, há a pré-condição de um jacobiano constante não nulo, e essa inversa também precisa ter a forma específica de um polinômio. Este contraexemplo satisfaz a pré-condição e ainda assim envia duas entradas diferentes para a mesma saída, então nenhuma inversa pode existir, independentemente de ser polinomial ou não
      Talvez isso já seja uma explicação de nível de 7 anos
    • Essa conjectura trata apenas de um tipo específico de processo. O Fable encontrou um processo concreto que pertence a essa classe e três entradas concretas que produzem a mesma saída. Claro, duas já bastariam
      Aqui, “concreto” significa que pode ser expresso como uma string finita
    • Já se sabia que, no caso geral, isso era falso. Há muitos problemas que são falsos em geral, mas verdadeiros quando restringidos a polinômios