本网站由以下捐款支持:OEIS基金会.

除数函数

来自OeisWiki
(重定向自Tau(n),n的除数)
跳转到:航行,搜索


这篇文章需要做更多的工作。

请帮助扩展它!


这个除数函数
σk个(n个)
对于正整数
n个
定义为
k个
第个的权力约数属于
n个
对于
k个= 0
我们得到
哪里
τ(n个)
除数函数.符号
d日(n个)
[1],
ν(n个)
[2]、和
τ(n个)
[3]有时用于
σ0(n个)
,它提供了除数属于
n个
.对于
n个  ≥   1
,除数是部分大小相等的受限分区.

A000005号
d日(n个)
(也称为
τ(n个)
σ0(n个)
),的除数
n个,n个  ≥   1
.
{1, 2, 2, 3, 2, 4, 2, 4, 3, 4, 2, 6, 2, 4, 4, 5, 2, 6, 2, 6, 4, 4, 2, 8, 3, 4, 4, 6, 2, 8, 2, 6, 4, 4, 4, 9, 2, 4, 4, 8, 2, 8, 2, 6, 6, 4, 2, 10, 3, 6, 4, 6, 2, 8, 4, 8, 4, 4, 2, 12, 2, 4, 6, 7, 4, 8, 2, 6, 4, 8, 2, ...}

大于的除数1,除数小于n个

这个大于的除数1(与等分除数,即。小于的除数n个)第页,共页
n个
除数属于
n个
.

除数函数的公式

素因子分解属于
n个
其中
第页
不同的素因子属于
n个
ω(n个)
不同素因子的个数属于
n个
,我们获得除数属于
n个
因为每个
第页
我们可以从中选择指数
0
α
建立除数
n个
.[4]

除数函数的生成函数

这个生成函数

这通常称为THE兰伯特级数(见Knopp,Titchmarsh)。

除数函数的Dirichlet生成函数

这个Dirichlet生成函数

保理方式的数量n个所有因素均大于1

两者之间的关系是什么保理方式的数量n个所有因子均大于1大于的除数1(与等分除数)第页,共页
n个
?

偶数除数

(...)

奇数除数

(...)

形式除数4+ 1

(...)

形式除数4+ 3

(...)

(形式除数4+ 1)−(形式除数4+ 3)

A002654号书写方式的数量
n个
作为至多两个非零平方的和,其中顺序很重要;also(除数
n个
形式的
4+ 1
)
 − 
(除数
n个
形式的
4+ 3
).
{1,1,0,1,2,0,1,1,2,0,2,0,0,1,2,1,0,2,0,0,0,0,3,2,0,0,2,0,0,1,2,0,2,2,2,0,0,0,1,3,0,2,2,0,0,0,0,0,2,0,0,0,2,0,0,2,0,2,0,2,0,2,0,0,0,1,4,0,2,0,0,1,…}

A213408型顺序A002654号其中省略了零项。

{1, 1, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 3, 2, 2, 1, 2, 1, 2, 2, 2, 2, 1, 3, 2, 2, 2, 2, 1, 4, 2, 1, 2, 2, 2, 1, 2, 4, 2, 2, 2, 1, 3, 2, 2, 2, 2, 2, 2, 2, 1, 2, 4, 1, 4, 2, 2, 1, 4, 2, 2, 2, 2, 2, 2, 1, 2, 3, 4, 2, 2, 2, ...}

另请参见



算术函数模板

笔记

  1. Hardy和Wright 1979,第239页。
  2. Ore 1988,第86页。
  3. 伯顿1989年,第128页。
  4. 查尔斯·范登·伊恩登,初等数论,第2版。伊利诺伊州朗格罗夫:Waveland出版社(2001):71

工具书类

  • Burton,D.M.(1989)。初等数论(第4版)。马萨诸塞州波士顿:Allyn和Bacon。 
  • 哈代,G.H。;Wright,E.M.(1979)。数论导论(第5版)。英国牛津:牛津大学出版社。第354-355页。 
  • 矿石,Ø。(1988).数论及其历史纽约:多佛。