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”).

A177746
Primes p such that prime(p-1) mod (p-1) = (prime(p) mod p) - 1.
0
2, 3, 13, 23, 97, 101, 103, 109, 131, 457, 641, 677, 751, 787, 811, 881, 977, 1019, 1049, 2719, 2753, 2777, 2909, 3067, 3083, 3203, 3329, 3331, 3547, 3557, 3613, 3767, 3823, 3833, 3847, 3911, 3929, 4007, 4159, 4219, 4259, 4327, 4421, 4591, 4639
OFFSET
1,1
COMMENTS
Primes p such that A004648(p-1) + 1 = A004648(p).
EXAMPLE
2 is a term because 2 is prime and A004648(2-1) = A004648(2)-1 = 0.
PROG
(Sage) A004648 = lambda n: nth_prime(n) % n
is_A177746 = lambda n: is_prime(n) and A004648(n) == A004648(n-1)+1 # D. S. McNeil, Dec 12 2010
(PARI) s=[]; forprime(n=2, 5000, if(prime(n-1)%(n-1) == prime(n)%n-1, s=concat(s, n))); s \\ Colin Barker, Jun 27 2014
CROSSREFS
Sequence in context: A103150 A065723 A215134 * A024779 A286458 A087906
KEYWORD
nonn,less
AUTHOR
EXTENSIONS
Corrected and extended by D. S. McNeil, Dec 12 2010
STATUS
approved