Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A100351
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A100351 Numbers n such that n-2^k is a semiprime for all k > 0 with 2^k < n. +0
4
8, 4311 (list; graph; listen)
OFFSET

1,1

COMMENT

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

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: A060760 A159368 A167065 this_sequence A045478 A055319 A029736

Adjacent sequences: A100348 A100349 A100350 this_sequence A100352 A100353 A100354

KEYWORD

bref,more,nonn

AUTHOR

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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 10 12:37 EST 2009. Contains 170569 sequences.


AT&T Labs Research