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

A216366
Lesser of pairs of odd numbers (n, n+2) such that the product of invertible quadratic residues == (n+1)(-1)^((n+1)/2) (modulo n(n+2)).
0
1, 3, 5, 11, 17, 23, 25, 27, 29, 41, 59, 61, 71, 97, 99, 101, 107, 125, 137, 147, 149, 167, 169, 171, 179, 191, 197, 227, 229, 231, 239, 241, 269, 277, 279, 281, 311, 347, 387, 397, 399, 419, 421, 431, 461, 521, 539, 567, 569, 599, 601, 617, 625, 639, 641
OFFSET
1,2
COMMENTS
Twin primes satisfy the same property, so A001359 is included in this sequence.
LINKS
Christian Aebi and Grant Cairns, A property of twin primes, Integers 12(2012), A7.
PROG
(PARI) isptp (p) = {local(pq); pq = p*(p+2); if (prod(x=1, pq, if (issquare(Mod(x, pq)) && (gcd(x, pq) == 1), x, 1)) % pq == ((p+1) * ((-1)^((p+1)/2))) % pq , return(1), return(0)); } allptp(n) = {local(i, p, q); p = []; q = []; forstep (i=1, n, 2, if (isptp(i), p = concat(p, i); q = concat(q, i+2); ); ); print(p); print(q); }
CROSSREFS
KEYWORD
nonn
AUTHOR
Michel Marcus, Sep 05 2012
STATUS
approved