拉马努金和(数论)

                     

贡献者: int256

   这里探讨的是数论中的拉马努金和(Ramanujan's Sum),非级数等中的拉马努金求和。

定义 1 拉马努金和

   拉马努金和(Ramanujan's Sum) $c(m; n)$ 定义为:

\begin{equation} c(m; n) = \sum_{a=1, \gcd(a, n) = 1}^n ( \exp\left(2\pi \mathrm{i} m a / n\right) ) ~. \end{equation}
其中 $ \exp\left(x\right) = e^x$,$ \mathrm{i} $ 是虚数单位。

   由定义就不难有 $c(m; n) = \sum_{d | \gcd(m, n)} (\mu(n/d) d)$。

   特别的,当 $n | m$ 时,$c(m; n) = \varphi(n)$,是欧拉函数。


致读者: 小时百科一直以来坚持所有内容免费,这导致我们处于严重的亏损状态。 长此以往很可能会最终导致我们不得不选择大量广告以及内容付费等。 因此,我们请求广大读者热心打赏 ,使网站得以健康发展。 如果看到这条信息的每位读者能慷慨打赏 10 元,我们一个星期内就能脱离亏损, 并保证在接下来的一整年里向所有读者继续免费提供优质内容。 但遗憾的是只有不到 1% 的读者愿意捐款, 他们的付出帮助了 99% 的读者免费获取知识, 我们在此表示感谢。

                     

友情链接: 超理论坛 | ©小时科技 保留一切权利