cp's OEIS Frontend

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

%I A164571 #8 Apr 24 2015 12:44:59
%S A164571 1,2,4,5,8,13,16,29,61,64,125,128,509,1021,4093,4096,16381,32768,
%T A164571 65536,262144,1048573,4194301,16777213,268435456,536870909,1073741824,
%U A164571 36028797018963968
%N A164571 Numbers n such that n and n+3 are prime powers.
%C A164571 Numbers n such that n + (0, 3) is a prime power pair.
%C A164571 n + (0, 2m), m >= 1, being an admissible pattern for prime pairs, since (0, 2m) = (0, 0) (mod 2), has high density.
%C A164571 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.]
%C A164571 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.
%C A164571 Numbers n such that n and n+3 are primes would give only 2, for the prime pair (2, 5).
%C A164571 10^18 < a(28) <= 19807040628566084398385987581. - _Donovan Johnson_, Aug 17 2009
%H A164571 Charles R Greathouse IV, <a href="/A164571/b164571.txt">Table of n, a(n) for n = 1..50</a>
%o A164571 (PARI) ispp(n) = (n==1) || isprime(n) || (ispower(n, ,&p) && isprime(p));
%o A164571 isok(n) = ispp(n) && ispp(n+3); \\ _Michel Marcus_, Aug 31 2013
%o A164571 (PARI) v=List(); for(n=0, 1e3, if(isprimepower(2^n-3), listput(v, 2^n-3)); if(isprimepower(2^n+3), listput(v, 2^n))); Set(v) \\ _Charles R Greathouse IV_, Apr 24 2015
%Y A164571 Cf. A000961.
%Y A164571 Cf. A006549 Numbers n such that n and n+1 are prime powers.
%Y A164571 Cf. A120431 Numbers n such that n and n+2 are prime powers.
%Y A164571 Cf. A164571 Numbers n such that n and n+3 are prime powers.
%Y A164571 Cf. A164572 Numbers n such that n and n+4 are prime powers.
%Y A164571 Cf. A164573 Numbers n such that n and n+5 are prime powers.
%Y A164571 Cf. A164574 Numbers n such that n and n+6 are prime powers.
%K A164571 nonn
%O A164571 1,2
%A A164571 _Daniel Forgues_, Aug 16 2009
%E A164571 Edited by _Daniel Forgues_, Aug 17 2009
%E A164571 a(20)-a(27) from _Donovan Johnson_, Aug 17 2009