数论及其应用——积性函数问题
摘要：
在学习快速幂的过程中，我们曾遇到过因子和函数σ(n)，曾提及该函数是积性函数，不过当时并没有给出证明。在这篇文章中，我们将针对数论中的积性函数问题，讨论更多的模型。包括欧拉函数、和我们曾讨论过的gcd函数。 首先我们给出一些定义 定义1：定义在所有正整数上的函数成为算数函数。 定义2：算术函数f如果 阅读全文
posted @ 2016-03-11 18:15 在苏州的城边 阅读(752) 评论(0) 推荐(0) 编辑
