除數函數

来自testwiki
跳转到导航 跳转到搜索

Template:ExpandTemplate:Expand languageTemplate:NoteTA數論上,除數函數 σx(n) 是一類算術函數,定義為 n 的正因數的 x 次冪之和,即 σx(n)=d|ndx

其中一些特殊情況:

  • σ0(n)n 的正因數的數目
  • σ1(n)n 的正因數之和(包括自己),若扣除n本身則稱為真因數和
部分 σx(n) 的值
n x
0 1 2
1 1 1 1
2 2 3 5
3 2 4 10
4 3 7 21
5 2 6 26
10 4 18 130
12 6 28 210
20 6 42 546
25 3 31 651

性質

  • σx(n) 都是積性函數,但不是完全積性。
  • σx(n)=i=1rpi(ai+1)x1pix1,其与 σx(n)=i=1rj=0aipijx=i=1r(1+pix+pi2x++piaix)n 的各因數的 x 次方後的和,其在 x=1 時即為 n 包括 n 本身在內的各因數的和)相等。
  • σx(n)=μ=1nμx1ν=1μcos2πνnμ.
  • n=1σa(n)ns=ζ(s)ζ(sa).
  • n=1σa(n)σb(n)ns=ζ(s)ζ(sa)ζ(sb)ζ(sab)ζ(2sab).

參考

  • Tom M. Apostol, Introduction to Analytic Number Theory, (1976) Springer-Verlag, New York. ISBN 0-387-90163-9

Template:Divisor classes navbox

de:Teilersumme hu:Osztóösszeg-függvény pl:Funkcja σ