この記事は 数学とコンピュータ Advent Calendar 2017 の 7 日目の記事です。
数学好きなITエンジニアの皆様こんにちは。
日曜数学者を名乗り、趣味で数学を学んでいるtsujimotterと申します。本業では情報系の研究者をしていて、日頃プログラミングには親しんでいます。
私は常々、数学という学問、特に整数論を学ぶにあたってプログラミングという道具は役に立つと考えているのですが、今日はその一端を垣間見せてくれる整数論のトピックをご紹介します。
今回の目標は、 を奇数の素数としたとき
を解説することです。