数论函数与乘法性质.pdfVIP

10th‑麻省理工数学竞赛年度比赛星期六24February2007

团队赛：A组

Σ，τ，和你：兄弟会的欢乐？[270]

一个数论函数是指定义域为正整数集合的函数。一个乘法型数论函数是指满足如下条件的数论函数：f

对于任意互素的正整数m和n，都有f(mn)=f(m)f(n)。乘法型数论函数的例子包括σ，τ，φ，和µ，

其定义如下。对于每个正整数n，

•Thesum-of-divisorsfunction（因数和函数），σ(n)，是n的所有正整数因数之和。如果p,...,p是不同

1i

的素数，且e,...,e是正整数，

1i

iie+1

k

σ(pe1···pei)=Y(1+p+···+pek)=Ypk−1.

1ikk

pk−1

k=1k=1

•Thedivisorfunction（因数个数函数），τ(n)，是n的正整数因数的个数。可以通过如下计算

τ(pe1···pei)=(e+1)···(e+1),

1i

1i

其中p,...,p和e,...,e与上述相同。

1i1i

•欧拉函数φ(n)是指满足k≤n为正整数且k和n互质的数的个数。对于上述的p,...,p和e,...,e，

1i1i

φ函数满足

i

Y

φ(pe1···pei)=pek−1(pk−1).

1ik