A085498 Primes p having at least one partition into distinct divisors of p + 1.

3, 5, 7, 11, 17, 19, 23, 29, 31, 41, 47, 53, 59, 71, 79, 83, 89, 103, 107, 127, 131, 139, 149, 167, 179, 191, 197, 199, 223, 227, 233, 239, 251, 263, 269, 271, 293, 307, 311, 347, 349, 359, 367, 379, 383, 389, 419, 431, 439, 449, 461, 463, 467, 479, 499, 503

Offset: 1

Author

Reinhard Zumkeller, Jul 03 2003

Keywords

• nonn

Links

• Amiram Eldar, Table of n, a(n) for n = 1..2000

Crossrefs

Subsequence of A085493.

Cf. A085496, A085497, A085499.

Programs

Mathematica

seqQ[p_] := Module[{d = Most[Divisors[p+1]]}, SeriesCoefficient[Series[Product[1 + x^d[[i]], {i, Length[d]}], {x, 0, p}], p] > 0]; Select[Range[500], PrimeQ[#] && seqQ[#] &] (* Amiram Eldar, Jan 13 2020 *)
Select[Prime[Range[100]],MemberQ[Total/@Subsets[Divisors[#+1]],#]&] (* Harvey P. Dale, Oct 04 2020 *)

Formula

A085496(a(n)) > 0.