A080340 - OEIS

A080340

First known infinite sequence containing no odd integer of the form 2^m+p (p prime).

7629217, 18814027, 29998837, 41183647, 52368457, 63553267, 74738077, 85922887, 97107697, 108292507, 119477317, 130662127, 141846937, 153031747, 164216557, 175401367, 186586177, 197770987, 208955797, 220140607, 231325417, 242510227

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,1

COMMENTS

To a question of Romanoff: Are there infinitely many odd integers not of the form 2^m+p where p is prime? Erdős answered Yes in 1950 by constructing the present sequence, an infinite arithmetic sequence, using a system of congruences.

LINKS

Table of n, a(n) for n=0..21.

P. Erdős, On integers of form 2^n+p and some related problems, Summa Brasil Math.11 (1950), pp. 1-11.

Tanya Khovanova, Recursive Sequences.

T. Zamojski, Survey on covering congruences.

Index entries for linear recurrences with constant coefficients, signature (2,-1).

FORMULA

a(n) = n*11184810 + 7629217.

G.f.: (7629217 + 3555593*x)/(1 - x)^2. - Stefano Spezia, Apr 25 2025

CROSSREFS

Sequence in context: A233605 A204803 A187962 * A192105 A233597 A258954

Adjacent sequences: A080337 A080338 A080339 * A080341 A080342 A080343