tsujimotterのノートブック

日曜数学者 tsujimotter の「趣味で数学」実践ノート

二次形式の類数を求めるプログラム

今回お話ししたいのは「正定値二次形式の判別式  D に対して,類数  h(D) を計算する Ruby のプログラムを作った!」という話です。

なのですが,この分野を知らない人にとっては上の文章はサッパリですね。「二次形式ってなに?」「判別式ってなに?」「類数って・・・?」と,疑問でいっぱいになってしまうかもしれません。ちょっと高度な整数論のお話ですが,でもとても興味深いお話なんですよ。

本記事では,上の背景を知ってもらうために冒頭から4分の3までに「二次形式」の解説をします。そして,残り4分の1で本題のプログラムの紹介をする,という構成にしたいと思います。

上から順に読んでいただいても構いませんし,前提知識は持っていて結論のプログラムだけに興味がある方は,もちろん飛ばして読んでも構いません。その場合は,【本題】と書いてある箇所まで飛ばしてみてください。


では,ちょっと長い文章になりますが,最後までお付き合い頂けると幸いです。

続きを読む