摘要:
补充一点性质 \[ \sum_{d|n}\varphi(d) = n \] 证明: 对于 \(n = 1\) ,不难验证满足题意 对于 \(n = p^a\) , \[ \sum_{d|n}\varphi(d) = 1 + \sum_{i = 1}^a\varphi(p^i) \\=p^a = n 阅读全文
摘要:
数论知识点 - 庄昊霖 - 博客园 (cnblogs.com) 一、 迪利克雷卷积 首先记住三个完全积性函数 \[ id(n)\ = \ n \\ I(n)\ = \ 1 \\ \epsilon(n) \ = \ [\ n==1\ ] \] 元函数 \(\epsilon\) 是迪利克雷卷积的单位 定 阅读全文