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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A100351 Numbers n such that n-2^k is a semiprime for all k > 0 with 2^k < n. 3
8, 4311 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

A subset of A100349. No others < 10^9; conjecture that this sequence is finite.

Next term, if it exists, exceeds 5*10^10. [From Sean A. Irvine (sairvin(AT)xtra.co.nz), Apr 13 2010]

EXAMPLE

4311-2=31*139, 4311-4=59*73, 4311-8=13*331, 4311-16=5*859, 4311-32=11*389, 4311-64=31*137, 4311-128=47*89, 4311-256=5*811, 4311-512=29*131, 4311-1024=19*173, 4311-2048=31*73, 4311-4096=5*43

MATHEMATICA

SemiPrimeQ[n_Integer] := If[Abs[n]<2, False, (2==Plus@@Transpose[FactorInteger[Abs[n]]][[2]])]; lst={}; Do[k=1; While[p=n-2^k; p>0 && SemiPrimeQ[p], k++ ]; If[p<=0, AppendTo[lst, n]], {n, 3, 1000000}]; lst

CROSSREFS

Cf. A039669 (n such that n-2^k is prime), A100349 (n such that n-2^k is prime or semiprime), A100350 (primes p such that p-2^k is prime or semiprime).

Sequence in context: A203436 A159368 A167065 * A045478 A055319 A029736

Adjacent sequences:  A100348 A100349 A100350 * A100352 A100353 A100354

KEYWORD

bref,more,nonn

AUTHOR

T. D. Noe (noe(AT)sspectra.com), Nov 18 2004

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 17 12:30 EST 2012. Contains 206013 sequences.