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

学術図書出版社
長谷川雄之　

• 価格: 2,200円（本体2,000円＋税）
• 発行年月: 2022年03月
• 判型: Ａ５
• ISBN: 9784780610017

内容情報

[BOOKデータベースより]

第１章　ユークリッド互除法
第２章　合同式
第３章　オイラー関数
第４章　原始根
第５章　平方剰余の相互法則
第６章　ミラー‐ラビン判定法
第７章　リュカ数列
第８章　２次ふるい法
付録Ａ　数表

[日販商品データベースより]

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