Work

One more curious property of $1729$: The only Carmichael number of the form $2^np^3+1$ with prime $p$

Year: 2026
Type: preprint
Abstract: Florian Luca recently proved that if $2^np^3+1$ is a Carmichael number for some prime $p$ and integer $n\ge1$, then $p=3$. Here we complete the cubic classification by proving that $1729$, Hardy--Ramanujan taxicab number, is the only Carmichael number of the form $2^np^3+1$ with $p$ prime and $n\ge1$. The proof identifies the unique possible multiplicatively dependent prime factor, sharpens the known bound on Fermat prime factors of $2^nk+1$ from $k^2$ to $2k$, derives the explicit bound $n\le2742$, and concludes with a short sieve requiring neither factorisation nor primality testing.
Language: English
Open Access status: green
OpenAlex ID: W7236713474
Cites:
Cited by:
Related to: 10