Next:
素数判定法
Up:
が整数のとき
Previous:
高速冪乗
Contents
問題
問題、と言っても大して大事な問題というわけではありませんが、 次のものを挙げておきます。
問題
2
.
2
と互いに素な
に対して、
が常に成り立つならば、
は素数だろうか?
つちもとはこの問題に対する答を知りません。10桁ぐらいまでの範囲なら正しいようです。