作問9 解いてみた

Instructions

画面クリックで次のスライドになります。 なお、答えが間違っている可能性もあるのであまり参考にしない方が良いと思います。 Wilsonの定理を知っているならば、自然に思いつく解法です。(思いついたことをそのまま記述したのでとても雑で論理の飛躍があります(言い訳)。(∴ayunagiは記述問題が苦手)) 一応n+1が素数ではないときの解法を考えてみました。ord p と書く時もあるようですが、位数と混同するので、v pで書く方を採用しています。 Nは自然数の集合を表します。 gcdは最大公約数を表します。