login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 


A171131
Primes p such that sum of divisors of p-3 is prime.
0
5, 7, 19, 67, 4099, 65539, 262147, 1073741827
OFFSET
1,1
COMMENTS
No further terms up to the 10 millionth prime. - Harvey P. Dale, Apr 30 2012
If the sum of divisors of a number k is a prime (i.e., k is in A023194), then k is a prime power. If p is prime and p-3 is a prime power, then p-3 is even, so p-3 is a power of 2. Since p-3 = 2^m then sigma(2^m) = 2^(m+1)-1 is a prime. Therefore, all the terms are primes of the form 2^m+3 where m+1 is a Mersenne exponent (A000043), i.e., m is in the intersection of A057732 and {A000043(n)-1}. So, m = 1, 2, 4, 6, 12, 16, 18, 30, and no other value <= A057732(58) = 2205444. Therefore, a(9) > 2^2205444, if it exists. - Amiram Eldar, Aug 01 2024
EXAMPLE
5 is a term since it is a prime and sigma(5-3) = 3 is a prime.
7 is a term since it is a prime and sigma(7-3) = 7 is a prime.
19 is a term since it is a prime and sigma(19-3) = 31 is a prime.
MATHEMATICA
f[n_]:=Plus@@Divisors[n]; lst={}; Do[p=Prime[n]; If[PrimeQ[f[p-3]], AppendTo[lst, p]], {n, 2*10!}]; lst
Select[Prime[Range[10000000]], PrimeQ[DivisorSigma[1, #-3]]&] (* Harvey P. Dale, Apr 30 2012 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
EXTENSIONS
a(8)-a(10) from Vincenzo Librandi, Feb 04 2013
Two wrong terms removed by Amiram Eldar, Aug 01 2024
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 23 09:55 EDT 2024. Contains 376154 sequences. (Running on oeis4.)