Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A164571
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A164571 Numbers n such that n and n+3 are prime powers. +0
6
1, 2, 4, 5, 8, 13, 16, 29, 61, 64, 125, 128, 509, 1021, 4093, 4096, 16381, 32768, 65536, 262144, 1048573, 4194301, 16777213, 268435456, 536870909, 1073741824, 36028797018963968 (list; graph; listen)
OFFSET

1,2

COMMENT

Numbers n such that n + (0, 3) is a prime power pair.

n + (0, 2m), m >= 1, being an admissible pattern for prime pairs, since (0, 2m) = (0, 0) (mod 2), has high density.

n + (0, 2m-1), m >= 1, being a non-admissible pattern for prime pairs, since (0, 2m-1) = (0, 1) (mod 2), has low density [the only possible pairs are (2^a - 2m-1, 2^a) or (2^a, 2^a + 2m-1), a >= 0.]

n + (0, 3) being a non-admissible pattern for prime pairs, has only prime power pairs (2^a - 3, 2^a) or (2^a, 2^a + 3), a >= 0.

Numbers n such that n and n+3 are primes would give only 2, for the prime pair (2, 5).

10^18 < a(28) <= 19807040628566084398385987581. [From Donovan Johnson (donovan.johnson(AT)yahoo.com), Aug 17 2009]

CROSSREFS

Cf. A000961.

Cf. A006549 Numbers n such that n and n+1 are prime powers.

Cf. A120431 Numbers n such that n and n+2 are prime powers.

Cf. A164571 Numbers n such that n and n+3 are prime powers.

Cf. A164572 Numbers n such that n and n+4 are prime powers.

Cf. A164573 Numbers n such that n and n+5 are prime powers.

Cf. A164574 Numbers n such that n and n+6 are prime powers.

Sequence in context: A031988 A023745 A085443 this_sequence A105134 A160967 A045591

Adjacent sequences: A164568 A164569 A164570 this_sequence A164572 A164573 A164574

KEYWORD

nonn

AUTHOR

Daniel Forgues (squid(AT)zensearch.com), Aug 16 2009

EXTENSIONS

Edited by Daniel Forgues (squid(AT)zensearch.com), Aug 17 2009

a(20)-a(27) from Donovan Johnson (donovan.johnson(AT)yahoo.com), Aug 17 2009

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 15 00:47 EST 2009. Contains 170825 sequences.


AT&T Labs Research