login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A263581 Prime powers (p^k, p prime, k >= 1) such that k*p^k - 1 is also a power of a prime. 0
2, 3, 4, 5, 8, 9, 17, 25, 49, 64, 121, 169, 257, 289, 729, 841, 1681, 1849, 3481, 5329, 11881, 12769, 16129, 18769, 24649, 32041, 32761, 38809, 39601, 44521, 59049, 63001, 65537, 69169, 76729, 85849, 96721, 124609, 134689, 143641, 167281, 175561, 187489 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Of course 1 = p^0 for any prime p, so 1 is definitely the power of a prime (comment in A000961).

Only primes of the form 2^m + 1 (2 and Fermat primes) are terms.

LINKS

Table of n, a(n) for n=1..43.

EXAMPLE

8 is in this sequence because both 8 = 2^3 and 3*2^3 - 1 = 23 is prime power.

PROG

(PARI) ispp(n) = if ((n==1) || isprime(n), return (1), isprimepower(n));

isok(n) = ((k=ispp(n)) && ispp(k*n-1)); \\ Michel Marcus, Apr 11 2016

CROSSREFS

Cf. A000961, A019434 (Fermat primes), A092506 (primes of the form 2^m + 1).

Sequence in context: A015931 A330400 A306044 * A120430 A295033 A152606

Adjacent sequences:  A263578 A263579 A263580 * A263582 A263583 A263584

KEYWORD

nonn

AUTHOR

Juri-Stepan Gerasimov, Apr 09 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 3 22:03 EDT 2021. Contains 346441 sequences. (Running on oeis4.)