MatemáticasPrepublicaciónTeoría3 min de lectura

1729 ES EL ÚNICO NÚMERO DE CARMICHAEL DE SU TIPO

Un número de Carmichael es un número compuesto N con una propiedad curiosa: para todo número entero a, el número aᴺ − a es divisible entre N. Una prueba de 1899, el criterio de Korselt, permite comprobarlos fácilmente: N debe estar formado por primos distintos, sin ningún primo repetido, y para cada uno de sus primos q, q − 1 debe dividir a N − 1. Todo número de Carmichael es impar y tiene al menos tres factores primos distintos.

Toma 1729, el número taxi de Hardy–Ramanujan. Es 7 × 13 × 19, tres primos distintos. Resta 1 a cada uno: 6, 12 y 18. Los tres dividen a 1728. Así que 1729 es un número de Carmichael.

Una familia de números construida sobre potencias de 2

Los matemáticos han buscado números de Carmichael dentro de sucesiones de la forma 2ⁿ × k + 1, con k impar. Javier Cilleruelo, Florian Luca y Amalia Pizarro-Madariaga demostraron que cada una de esas sucesiones solo contiene un número finito de ellos, y que el menor k para el que funciona es 27, con n = 6, lo que da 1729 = 2⁶ × 27 + 1.

Después las piezas fueron cayendo una a una. Trabajos anteriores mostraron que k no puede ser un primo, ni el cuadrado de un primo. Como 27 = 3³, el caso del cubo es distinto, y Luca demostró que si 2ⁿ × p³ + 1 es un número de Carmichael para algún primo p, entonces p debe ser 3. Quedaba una pregunta: ¿qué valores de n funcionan en la sucesión 27 × 2ⁿ + 1?

Solo n = 6

Jean Lucien Randrianantenaina y Ali K. Uncu, de la Universidad de Bath, en el Reino Unido, la responden: 27 × 2ⁿ + 1 es un número de Carmichael solo para n = 6. Junto con el teorema de Luca, 1729 es el único número de Carmichael de la forma 2ⁿ × p³ + 1 con p primo.

Su demostración tiene cuatro pasos:

  1. Por el criterio de Korselt, todo factor primo de un número así debe tener la forma 2ᵃ × 3ᵇ + 1, con b entre 0 y 3.
  2. Como mucho uno de esos factores puede ser «dependiente» del número de una manera especial, y solo cuando n es múltiplo de 3. En 1729, es 13 = 3 × 2² + 1, porque 1728 = 12³. Los resultados generales anteriores exigían que p fuera mayor que su exponente, así que no cubrían p = 3.
  3. Una cota más fina descarta por completo los factores primos de la forma 2^(2^α) + 1 (primos de Fermat): para k = 27, solo 3, 5 y 17 eran posibles, y ninguno de ellos puede dividir a un número así si es un número de Carmichael.
  4. Un argumento de conteo acota entonces n en 2.742. Para cada n restante, una criba multiplica todos los factores candidatos permitidos y comprueba, con aritmética exacta, si el número divide al producto. Sin factorización, sin prueba de primalidad.

Solo sobrevive n = 6, con los tres factores 7, 13 y 19. Una segunda pasada con cotas más antiguas y menos ajustadas, hasta n = 4.350, da la misma respuesta.

En memoria de Florian Luca

El artículo está dedicado a Luca, «una gran inspiración y un gran maestro», cuyo teorema completa. Los autores señalan también otro número con la misma estructura de cubo, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, que también es un número de Carmichael. Aún no se sabe si es el único número de Carmichael de la forma 2ᵃ × 3⁶ + 1: los autores prevén estudiar esos casos a continuación.