■数とあそぶ(その64)

 (その62)では,σ(k)をkの約数の和とすると,p(n)に対する漸化式

  p(n)=1/nΣσ(k)p(n-k)

において,σ(k)の漸近的振る舞い

  1/n^2Σσ(k)〜π^2/12

を用いると,nが大きい場合の分割数の漸近挙動

  p(n)〜exp(π√(2n/3))/4n√3

を得ることができます.・・・と書きましたが,オイラー関数を使っても類似の表現が可能かもしれません.

===================================

 オイラー関数φ(k)は,k以下でkと互いに素である整数の個数を表すものとして定義されます.

  Φ(n)=Σφ(k)

  limΦ(n)/n^2=3/π^2   (n→∞)

===================================