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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

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

Юрий Васильев
Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
preprint

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

Юрий Васильев
preprint en

Abstract

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, ...

Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon