A056740 Odd numbers k such that 2^k mod k = 2^(k+2) mod (k-2) is also an odd number.

135, 1423249, 31491395, 55519333, 1065373685, 3559609381

Offset

1,1

Links

Table of n, a(n) for n=1..6.

Joe K. Crump, 2^n mod n

Example

135 is a term because 2^135 mod 135 = 53 and 2^137 mod 133 = 53.

Prog

(PARI) isok(n) = {va = Mod(2, n)^n; (lift(va) % 2) && (lift(va) == lift(Mod(2, n-2)^(n+2))); } \\ Michel Marcus, Sep 02 2013

Crossrefs

Cf. A015911.

Sequence in context: A106175 A203625 A051307 * A065663 A365328 A269062

Adjacent sequences: A056737 A056738 A056739 * A056741 A056742 A056743

Keyword

nonn,more

Author

Joe K. Crump (joecr(AT)carolina.rr.com), Aug 25 2000

Extensions

a(6) and title clarified by Sean A. Irvine, May 04 2022

Status

approved