莫比乌斯函数有什么用？

它实现了约数上的容斥原理：莫比乌斯反演从其约数和中恢复一个算术函数，并且该函数是筛法和素数解析研究的核心。

函数是积性的意味着什么？

这意味着它在两个互素数的乘积处的值等于其各自值的乘积，因此整个函数由其在素数幂上的值确定。

算术函数以反映其约数或素数结构的方式为每个正整数赋值；它们的乘法行为和狄利克雷卷积代数构成了初等数论和解析数论的很大一部分。

用 PaperMind 寻找选题即将推出Find papers & topics

Tools & resources

Learn & explore

视频即将推出

算术函数是定义在正整数上（通常取复数值）的函数。如果它在互素参数乘积处的值是其值的乘积，则它是积性的，这一性质将其与素数分解联系起来。

本主题涵盖了主要的算术函数——欧拉函数、莫比乌斯函数、约数计数函数和约数和函数，以及冯·芒戈尔特函数和刘维尔函数——以及积性函数和完全积性函数的概念、狄利克雷卷积、莫比乌斯反演以及平均阶和求和行为。

积性与欧拉乘积: 积性函数由其在素数幂上的值确定，这使得此类函数的和与狄利克雷级数可以分解为素数乘积（欧拉乘积）。
狄利克雷卷积与莫比乌斯反演: 算术函数在狄利克雷卷积下构成一个交换环；莫比乌斯函数是常数函数一的逆，从而产生了莫比乌斯反演公式，该公式可以从其约数和中恢复一个函数。
平均阶: 求和函数揭示了典型的大小：约数函数的平均阶是对数型的（狄利克雷约数问题），而欧拉函数的平均阶与n成比例，通过初等求和推导得出。

冯·芒戈尔特函数和莫比乌斯函数是素数定理和筛法的解析杠杆，而欧拉函数则控制着密码密钥空间的大小；因此，算术函数将基本恒等式与深层的解析和应用结果联系起来。

欧拉在十八世纪引入了欧拉函数和以他名字命名的乘积公式。莫比乌斯在1832年定义了他的函数，而狄利克雷在十九世纪关于卷积和平均阶的工作将算术函数发展成为一个连贯的代数和解析理论。