2021-07-23 オリンピック開幕記念?2021は素数か? 数学・代数 オリンピックの開会式まで10時間を切りましたね.今回はそれにちなんで, というわけではないですが, 「 は素数か」という問題を考えてみます. これまた, 先ほどの問題と同じく東大模試の誘導小問として出題されたものです.実はこれ, に気づいてしまうと(ちなみにこの計算は「インド式計算」を使うとすぐに出せます), 次のように一瞬で解決してしまいます.と二つの素因数の積として表せるので, は素数ではないことになります.