login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A363750
Primes p such that p-1 can be written as a product of smaller numbers that are also of the form prime-1.
2
2, 5, 13, 17, 37, 41, 61, 73, 89, 97, 101, 109, 113, 157, 181, 193, 233, 241, 257, 277, 281, 313, 337, 349, 353, 397, 401, 409, 421, 433, 449, 457, 461, 521, 541, 577, 593, 601, 613, 617, 641, 661, 673, 701, 733, 757, 761, 769, 821, 829, 877, 881, 929, 937
OFFSET
1,1
COMMENTS
Except for 2, this is a subsequence of primes of the form 4k+1 (A002144). - Davide Rotondo, Oct 07 2024
EXAMPLE
2 is a term because 2 is prime and 2-1 = 1 equals the empty product.
5 is a term because 5 is prime, 5-1 = 2*2 = (3-1)*(3-1), and 3 is prime.
3329 is a term because 3329 is prime, 3329-1 = 4*16*52 = (5-1)*(17-1)*(53-1), and 5, 17, and 53 are prime. (This is the first term that requires more than two factors.)
CROSSREFS
KEYWORD
nonn
AUTHOR
STATUS
approved