A333269 Positive integers n such that 17^n == 2 (mod n).

1, 3, 5, 3585, 4911, 5709, 1688565, 7361691, 16747709, 3226850283899, 8814126944005, 33226030397603

Offset: 1

Author

Seiichi Manyama, Mar 14 2020

Keywords

• nonn
• more

Comments

No other terms below 10^16. Some larger term: 95549099691107109423357503242294996525424418266995858732192019626694044445113. - Max Alekseyev, Jan 09 2025

Crossrefs

Cf. Solutions to b^n == 2 (mod n): A015919 (b=2), A276671 (b=3), A130421 (b=4), A124246 (b=5), A277401 (b=7), A116622 (b=13), this sequence (b=17).

Programs

PARI

for(k=1, 1e6, if(Mod(17, k)^k==2, print1(k", ")))

Python

A333269_list = [n for n in range(1,10**6) if n == 1 or pow(17,n,n) == 2] # Chai Wah Wu, Mar 14 2020

Extensions

a(10)-a(12) from Max Alekseyev, Jan 09 2025