fortran66のブログ
id:fortran66
分割数 p(n) の直接計算
Hardy & Ramanujan と Rademacher によって、分割数 p(n) を漸化式を使わずに、直接計算できる式が与えられています。これを使って分割数を求めてみたいと思います。なお式の証明には、かなり高度な知識が要求されるようなので、結果だけ頂戴します。 分割数を直接計算できる式は、整数の分割という素朴なものとは思えない…