摘要: 欧拉相关 欧拉函数 欧拉函数 \(\varphi(n)\) 表示 \(1 \sim n\) 内与 \(n\) 互质的数的个数。 性质 欧拉函数是积性函数,特别的有 \(\varphi(2n) = \varphi(n)\) 。 \(\sum_{d | n} \varphi(d) = n\) 。 证明: 阅读全文
posted @ 2024-08-12 08:54 我是浣辰啦 阅读(12) 评论(0) 推荐(0) 编辑