Primality conjecture for integers of the form am+1am+1

Let n=am+1n=am+1, where aa and mm are positive integers, and let pp be the least prime divisor of mm. Primality conjecture. If a<pa<p and mϕ(n)m\mid\phi(n), then nn is prime. This conjecture would generalize the preceding primality criterion from numbers of the form apk+1ap^k+1 to a broader class of integers. The source reports substantial experimental evidence but does not establish the converse or otherwise resolve the conjecture.

Sources & referencesView supporting material

Primary source

Ariko Stephen Philemon, “Primality of numbers of the form ap^k+1”, arXiv:2005.02327 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.