■剰余の計算(その51)

[Q]p^3が2^(p-1)−1を割り切るような素数pはあるだろうか?

  2^(p-1)−1=0  (mod p^3)

 そのような性質を満たすpをひとつ見つけるだけでよいので,易しい問題に思えるかもしれない.しかし,この問題はなお未解決である.

 a≠2の場合の特異例として

  68^112−1=0  (mod 113^3)

がある.

===================================