MatemáticaPré-publicaçãoTeoria3 min de leitura

1729 É O ÚNICO NÚMERO DE CARMICHAEL DO SEU TIPO

Um número de Carmichael é um número composto N com uma propriedade curiosa: para todo número inteiro a, o número aᴺ − a é divisível por N. Um teste de 1899, o critério de Korselt, torna-os fáceis de verificar: N deve ser formado por primos distintos, sem nenhum primo repetido, e, para cada um de seus primos q, q − 1 deve dividir N − 1. Todo número de Carmichael é ímpar e tem pelo menos três fatores primos distintos.

Tome 1729, o número táxi de Hardy–Ramanujan. Ele é igual a 7 × 13 × 19, três primos distintos. Subtraia 1 de cada um: 6, 12 e 18. Os três dividem 1728. Portanto, 1729 é um número de Carmichael.

Uma família de números construída sobre potências de 2

Os matemáticos procuraram números de Carmichael dentro de sequências da forma 2ⁿ × k + 1, com k ímpar. Javier Cilleruelo, Florian Luca e Amalia Pizarro-Madariaga mostraram que cada uma dessas sequências contém apenas um número finito deles, e que o menor k para o qual isso acontece é 27 — com n = 6, o que dá 1729 = 2⁶ × 27 + 1.

Depois, as peças foram se encaixando, uma a uma. Trabalhos anteriores mostraram que k não pode ser um primo, nem o quadrado de um primo. Como 27 = 3³, o caso do cubo é diferente, e Luca provou que, se 2ⁿ × p³ + 1 é um número de Carmichael para algum primo p, então p deve ser 3. Restava uma pergunta: quais valores de n funcionam na sequência 27 × 2ⁿ + 1?

Só n = 6

Jean Lucien Randrianantenaina e Ali K. Uncu, da Universidade de Bath, no Reino Unido, respondem: 27 × 2ⁿ + 1 é um número de Carmichael somente para n = 6. Combinado com o teorema de Luca, o resultado faz de 1729 o único número de Carmichael da forma 2ⁿ × p³ + 1 com p primo.

A prova deles funciona em quatro etapas:

  1. Pelo critério de Korselt, todo fator primo de um número assim deve ter a forma 2ᵃ × 3ᵇ + 1, com b entre 0 e 3.
  2. No máximo um desses fatores pode ser “dependente” do número de um modo especial, e somente quando n é múltiplo de 3. Em 1729, é o 13 = 3 × 2² + 1, porque 1728 = 12³. Resultados gerais anteriores exigiam que p fosse maior que seu expoente, e por isso não cobriam p = 3.
  3. Uma cota mais precisa exclui de vez os fatores primos da forma 2^(2^α) + 1 (primos de Fermat): para k = 27, só 3, 5 e 17 eram possíveis, e nenhum deles pode dividir um número assim se ele for um número de Carmichael.
  4. Um argumento de contagem então limita n a 2.742. Para cada n restante, um crivo multiplica todos os fatores candidatos permitidos e verifica, com aritmética exata, se o número divide o produto. Nenhuma fatoração, nenhum teste de primalidade.

Só n = 6 sobrevive, com os três fatores 7, 13 e 19. Uma segunda execução, com cotas mais antigas e mais folgadas, até n = 4.350, dá a mesma resposta.

Em memória de Florian Luca

O artigo é dedicado a Luca, “uma grande inspiração e um grande professor”, cujo teorema ele completa. Os autores também apontam outro número com a mesma estrutura de cubo, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, também um número de Carmichael. Ainda não se sabe se ele é o único número de Carmichael da forma 2ᵃ × 3⁶ + 1: os autores planejam estudar esses casos em seguida.