23/01/01 08:26:01.27 NGQRY2AG.net
mod 289で
5^272≡1
5^253≡3
なので
n=272m+253 (mは非負整数)にすればいくらでも解がだせるな。
1億以下でこれをみたす数は
> 100000000/272
[1] 367647.1
なので
367647個で総当りで数えた>308の個数と一致。
23/01/01 08:26:01.27 NGQRY2AG.net
mod 289で
5^272≡1
5^253≡3
なので
n=272m+253 (mは非負整数)にすればいくらでも解がだせるな。
1億以下でこれをみたす数は
> 100000000/272
[1] 367647.1
なので
367647個で総当りで数えた>308の個数と一致。