Prime exponents p for which 2^p ± q is prime: modular obstructions, cross-relations, and complete verification for q = 3 and q = 7 up to 10^4
We study numbers of the form N = 2^p ± q, where both p and q are prime. A simple dichotomy modulo 3 shows that for q = 1 (mod 3) the plus-family 2^p + q is populated if and only if q + 4 is prime, while for q = 2 (mod 3) the minus-family 2^p - q is empty except for the single case q = 5 (p = 3, value 3). We tabulate survivor classes of prime exponents modulo 5 and 7 for all prime q <= 31 and prove a cross-divisibility statement: whenever p and 2p + 1 are both prime, the prime 2p + 1 divides either 2^p - 1 or 2^p + 1, so each of the four verified terms of the family 2^p - 3 rules out the Mersenne number or the Wagstaff number of the same exponent. Two complete verifications are reported. (i) For 2^p - 3 the only prime exponents with p <= 104 are p = 3, 5, 29, 233; the interval 233 < p <= 104 is verified empty (1178 prime exponents tested, sieving to 105, strong Miller-Rabin base 2). (ii) For 2^p - 7, whose sequence 2^n - 7 (OEIS A059609) begins at the composite index n = 39, no prime exponent p <= 104 exists: 1226 candidates with 5 <= p <= 104 tested, 124 survived sieving, zero passed. Among q <= 31 the richest families are 2^p - 31 and 2p + 29 (15 terms each below p = 3000), while 2^p + 31 is provably empty. The complete list of the 77 prime values of 2^p ± q for the 14 populated families with q <= 31 is tabulated in Appendix A (Table 4); as a sorted sequence of distinct values it begins 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 43, 61, 67, ...
Authors
- Юрий Васильев (ORCID: https://orcid.org/0009-0007-8338-7106)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-19
- DOI
- https://doi.org/10.5281/zenodo.24364230
- Primary Topic
- Analytic Number Theory Research
- Type
- preprint