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

%I #22 Jan 10 2025 01:18:39

%S 1,3,5,3585,4911,5709,1688565,7361691,16747709,3226850283899,

%T 8814126944005,33226030397603

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

%C No other terms below 10^16. Some larger term: 95549099691107109423357503242294996525424418266995858732192019626694044445113. - _Max Alekseyev_, Jan 09 2025

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

%o (Python)

%o 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

%Y 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).

%K nonn,more

%O 1,2

%A _Seiichi Manyama_, Mar 14 2020

%E a(10)-a(12) from _Max Alekseyev_, Jan 09 2025