■数とあそぶ(その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→∞)
===================================