login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A067526 Numbers n such that n - 2^k is a prime or 1 for all k satisfying 0 < k, 2^k < n. 5
3, 4, 5, 7, 9, 15, 21, 45, 75, 105 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

Is the sequence finite?

EXAMPLE

45 belongs to this sequence as 45- 2, 45-4, 45-8, 45-16, 45-32 etc. i.e. 43, 41,37,29 and 13 are all primes.

MATHEMATICA

f[n_] := Block[{k = 1}, While[2^k < n, k++ ]; k--; k]; Do[ a = Table[n - 2^k, {k, 1, f[n]} ]; If[ a[[ -1]] == 1, a = Drop[a, -1]]; If[ Union[ PrimeQ[a]] == {True}, Print[n]], {n, 5, 10^7, 2} ]

CROSSREFS

Cf. A039669 (n-2^k is prime).

Sequence in context: A082922 A036971 A000702 * A101760 A165713 A105148

Adjacent sequences:  A067523 A067524 A067525 * A067527 A067528 A067529

KEYWORD

nonn,hard,more

AUTHOR

Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Feb 17 2002

EXTENSIONS

Edited by Robert G. Wilson v (rgwv(AT)rgwv.com), Feb 18 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 07:03 EST 2012. Contains 205867 sequences.