login
A081504
Numbers n such that there are no primes of the form 2^n+2^i+1 for 0<i<n. In binary: all 3-bit numbers with size n+1 are composite.
6
8, 25, 32, 40, 43, 48, 56, 58, 64, 96, 104, 112, 120, 128, 134, 140, 145, 152, 160, 176, 185, 192, 208, 212, 224, 235, 240, 244, 248, 252, 256, 264, 272, 280, 286, 288, 292, 302, 304, 308, 320, 326, 332, 348, 356, 360, 384, 392, 394, 400, 416, 418, 432, 448
OFFSET
1,1
COMMENTS
There seem to be no such numbers (bit sizes) such that any 4-bit or 5-bit number is composite, up to n around 200.
PROG
(PARI) for(n=2, 1000, f=0; for(i=1, n-1, t=2^n+2^i+1; if(isprime(t), f=1; break)); if(!f, print1(n", ")))
CROSSREFS
Sequence in context: A188477 A302632 A045860 * A030796 A266927 A240591
KEYWORD
nonn
AUTHOR
Ralf Stephan, Apr 21 2003
STATUS
approved