数論アルゴリズムの数学的基礎

〈まえがきより〉
本書は，理工系の学生を対象として，初等整数論とその応用について解説する目的で書かれた．
整数は身近にありながら極めて深遠なる存在であって，それゆえに太古の昔から人々の興味を惹きつけてきた．そして，人類の長い努力の成果として，たくさんの重要な事実が解き明かされてきた．しかし，それでもなお多くの未解決問題が残っている．
加えて，20 世紀以降，整数論に大きな影響を与える社会的できごとがあった．コンピュータの出現と情報通信技術に支配された社会の到来である．数十桁あるいはそれをはるかに超える桁数の整数はコンピュータなしには扱えない．そして，コンピュータをもってしても，巨大な整数に関連する特定の計算（たとえば素因数分解）が実行不能になってしまう．こうしたことが情報通信に必須となる暗号技術への整数論の応用を生んだのである．本書では，こういった応用面の話題も一部採り入れた．
初等整数論の解説にあたってとりわけ念頭に置いたのは，割り算の余りを強く意識してもらうことである．抽象的な代数学の手法に慣れ親しんだことのない人にとっては，まず具体的なイメージの湧きやすい割り算の余りで思考するほうが適していると考えたからである．そういった事情から，抽象的な概念を用いた説明は極力排した．一方で，群・環・体の理論の入門を理解してしまえば，多くのことが容易に導けるようになることも事実である．その方面の解説は他書に譲りたい．
擬似コードは載せていないが，代わりにどのような手続きで計算していけばよいのかがわかるような計算例を多く盛り込んだ．