解析数论之数论函数【其二】
@Coding: Typora+LaTeX
@Author : DorinXL(博客)
@Time : 2023/7/20 16:33
目录
- Chapter1 积性函数与狄利克雷乘积
- Chapter2 广义卷积
- Chapter3 形式幂级数和数论函数的贝尔级数
- Chapter4 数论函数的导数
Chapter1 积性函数与狄利克雷乘积
-
Definition:
- 有数论函数,如果不恒为零,且对任意的有,那么这个数论函数被称为是积性的。
- 如果对于任意的都有,那么这个数论函数被称为是完全积性的。
-
Examples:
-
令幂函数,这里的是固定的实数或复数。这个函数是完全积性函数。是完全积性的。
-
恒等函数是完全积性的。
-
莫比乌斯函数是积性的但不是完全积性的.
考虑两个互素的整数。
若中任意一个的因子表示为,那么有
若中没有上述情况,那么可以将表示为:
这表明莫比乌斯函数是积性函数。但其不是完全积性函数,因为:
-
欧拉函数是积性函数但不是完全积性函数。
是积性函数:由欧拉函数的性质可以得到:
不是完全积性函数:
-
如果是积性函数/完全积性函数,那么也是积性函数/完全积性函数。
以为例:
-
-
Theorem:
-
Th1:如果是积性的,那么
Proof:
对任意n,有,由积性函数的性质我们可以得到:不恒为零,且有,于是存在n,使
-
Th2:给定,且,那么:
- 是积性的
- 如果是积性的,那么:是完全积性的
Proof:
Th2.1: 如果是积性的,显然中的这些数字都是互素的,那么根据积性函数的定义就有:
反过来,我们有,想证明是积性函数, 我们取.
Th2.2:如果是完全积性的,那么
反过来,我们有是积性函数,,想证明是完全积性函数,我们取整数
-
Th3:如果和是积性的,那么他们的狄利克雷卷积也是积性的。
Proof:令,选取互素的整数,那么:
的每一个因子c都可以写成的形式,其中
Node:两个完全积性函数的狄利克雷乘积不一定是完全积性的。
-
Th4:如果和都是积性的,那么也是积性的。
Proof:
假设不是积性的,那么我们如果推出不是积性的,即可通过矛盾证明该结论。
选择使得,让尽量的小。
如果,那么。因为,所以h不是积性函数。
如果,选择,使得。
而,所以,不是积性的。
-
Th5:如果是积性的,那么它的狄利克雷逆也是积性的。
我们知道是积性的,而也是积性的,那么根据Th4我们得出Th5。
-
Th6:如果是积性的,那么有:是完全积性的 ,对所有的
Proof:
证明:想通过“是完全积性的”这一条件证明“”,我们设
既然有,那么有
证明:想通过“是积性的,且”这一条件证明“是完全积性的”,我们只需要证出对所有素数有即可。
从开始递推,,所以我们证明出对所有素数有,即是完全积性的。
-
Th7:如果是积性的,那么有:
Proof:
令,是积性的,利用算术基本定理,我们只需要计算即可。
所以对于由若干素数幂乘积组成的,我们有
-
Chapter2 广义卷积
-
Definition:表示一个定义在正实轴上的实数函数,对,有。我们定义出一个新函数,表示为
其中,是任意数论函数。对于,也有。的关系可以表示为:
-
Theorem:
- Th1:关于和的结合性,单独的运算是可交换但是不可以结合的,配合狄利克雷乘积和任意数论函数和我们有
Proof:
对于有:
- Th2:(广义反转公式)如果有一个狄利克雷逆函数,那么有:
Proof:
已知,
已知,
- Th3:(广义莫比乌斯反转)如果是完全积性的,那么有:
Proof:
令。
- Th1:关于和的结合性,单独的运算是可交换但是不可以结合的,配合狄利克雷乘积和任意数论函数和我们有
Chapter3 形式幂级数和数论函数的贝尔级数
Section1 形式幂级数
-
Definition:
-
我们知道,在微积分中,x的幂级数形如:
这样一个幂级数拥有收敛半径,在范围内会收敛或是发散。
-
而从另一个角度来说,我们使用幂级数的写作形式,但不关心x的值,不关心收敛或发散的问题,而是关心幂级数的系数序列。这些系数序列可以由幂级数中的来定位。
-
形式幂级数就是通过这样一种角度来理解幂级数,把幂级数看作收敛的并在其上规定代数运算。
-
-
Theorem:
-
现在我们有两个形式幂级数,分别是和:
-
Th1:规定相等,即
-
Th2:规定和
-
Th3:规定乘积,其中。序列被称为序列和的柯西乘积。
-
Section2 贝尔级数
-
Definition:给定一个数论函数和一个素数,我们规定形式幂级数
是关于模的贝尔级数。
-
Examples:
-
莫比乌斯函数的贝尔级数:
由莫比乌斯函数的定义我们可知:,对所有的。
-
欧拉函数的贝尔级数:
由欧拉函数的性质我们可知:。
-
如果是完全积性的,那么对所有的,都有,所以其贝尔级数是几何级数:
对于恒等函数,单位函数,幂函数,刘维尔函数这些完全积性函数来说:
-
-
Theorem:
-
Th1:令和是积性函数,则对所有的素数
Proof:
证明:我们想要证明贝尔级数,在形式幂级数中我们知道,两个形式幂级数相等也就是。在此处也就是。而正好使得。
证明:如果贝尔级数,那也就是说。而和都是积性的,同时对所有素数都有相等,配合算术基本定理,得出结论。
-
Th2:任意两个数论函数和,令,则对任意的素数,我们有
Proof:
对于,他的因子只能有,所以对于狄利克雷卷积我们有:
这是柯西乘积的形式,符合形式幂级数乘积的运算规则,所以证明
-
-
Node:
当是积性函数时,贝尔级数特别有用。
等比数列求和公式:
Chapter4 数论函数的导数
-
Definition:对任一数论函数我们定义它的导数由下面给出:
-
Examples:
-
对所有的,所以有.
-
塞尔伯格等式:,我们有:
首先有,对其求导有
用去乘
-
-
Theorem:
- Th1:如果和是数论函数,我们有:
Proof:
1.1:对所有的n,有
1.2:
1.3:对公式使用Th1.2,由,我们有
- Th1:如果和是数论函数,我们有:
本文作者:DorinXL
本文链接:https://www.cnblogs.com/DorinXL/p/17572690.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步