A276671 Positive integers k such that 3^k == 2 (mod k).

1, 2929, 9742277641, 23341869101, 15092205901438895, 16311037042239935

Offset

1,2

Comments

No other terms below 2*10^16. A larger term: 31744873758348589012852097851.

Links

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

Mathematica

Join[{1}, Select[Range[10000], PowerMod[3, #, #] == 2 &]] (* Alonso del Arte, Oct 11 2016 *)

Prog

(PARI) isok(n) = Mod(3, n)^n == Mod(2, n); \\ Dmitry Ezhov, Sep 28 2016

Crossrefs

Cf. A015973, A067945, A015949, A055686, A242865, A234535, A234536, A050259.

Sequence in context: A127490 A237079 A128149 * A251233 A251983 A251976

Adjacent sequences: A276668 A276669 A276670 * A276672 A276673 A276674

Keyword

nonn,more,hard

Author

Max Alekseyev, Oct 05 2016

Extensions

Order of terms corrected by Felix Fröhlich, Oct 06 2016

a(5)-a(6) from Sergey Paramonov, Oct 03 2021

Status

approved