数论学习笔记
这里是Agakiss的数论学习笔记 数论函数 定义域为 \(N^{*}\) ,值域是一个数集的函数 以下数论函数皆用粗体英文字母( \(\mathbf f、\mathbf g、\mathbf t\) )或希腊字母( \(\mu、\varphi\) )表示 基本数论函数 1.欧拉函数: 令 \(k\) 为 \(x\) 的质因数的个数,则 \(x=\prod^{k}_{i=1}pi^{ci}\) \[ \varphi(x)=x\ast\prod^{k}_{i=1}(1-\frac{1}{p_i}) \] 2.幺元函数: \[ \epsilon(x)=[x=1] \] 3.常函数1(one): \[ \mathbf 1(x)=1 \] \[ \mathbf{one}(x)=1 \] 4.标号函数: \[ \mathbf{id}(x)=x \] 5.除数函数: \[ \sigma_k(x)=\sum_{d|x}d^{k} \] \[ \sigma(x,k)=\sum_{d|x}d^{k} \] 当k=0时,该函数表示x的正因子个数 当k=1时,该函数表示x的正因子之和 运算法则: 函数相加: \[ (\mathbf f+\mathbf g)(n)=\mathbf f(n)+\mathbf g(n) \] 数乘: \[ (x\mathbf f)(n)=x\cdot\mathbf f(n) \