不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
我的朋友是初三党，对于数学很有兴趣，怎么学习高等数学比较好呢？真的不喜欢数学怎么办？
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
C语言指针难吗？如何看待数学大v认为指针比范畴论还难？
如何证明(x^y+y^x)(1/x+1/y)≥4?
我在知网的《哥德巴赫猜想》简单证明能否被数学权威发现？
你所在数学领域的 big picture 是什么？
这个题怎么求概率？
为什么几何意义十分明显的数学定理要复杂地去证明？
理论物理学家爱德华·威滕做了啥贡献，以致于他获得了数学界的菲尔兹奖？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
关于这个函数项级数，有没有一些研究成果？任意 ε＞0，a≤b＋ε 是否可推出 a≤b？
两个人如何通过电话「扔硬币」？
如何证明一个有趣的三角恒等式？
数学中，有哪些方程和思想让你体会到了美感？
为什么不能说 20℃ 是 10℃ 的两倍？
物理系或数学系前辈们，大家都来说一下自己本科时的学习经历吧?
假设我们已知三角形内角和为180度,那么(凸)多边形的内角和是如何计算的（用数学方法论的方法解决)?
喜欢学数学是一种怎样的体验？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
为何乘法比加法具有运算优先权？或者说加减乘除的本质是什么？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
由 x²+x+1=0 得到 3=0 错在何处？
智商极高是怎样的体验？
4≤5，这个不等式是否正确？
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
如何通俗地解释 230 种晶体学空间群的分类依据及其记号的含义？
数学中有哪些表面没有关系但是内在有深刻联系的问题？
能不能定义一个数 I，与 0 的乘积等于 1？
为什么前人花了大量时间，用他们的聪明才智发现的定理，后人只要花相对很少的时间就能弄明白？
逻辑学中，前提为假而命题为真的推论如何解释？
圆周率 π 是否隐藏了本个宇宙的设计者留给这个宇宙的智慧文明的某种信息？
中国真的在文化、数学上都曾经领先世界几百年吗？
这个极限(1|sin1|+...+k|sink|)/k^3怎么解?
顶级数学家有多厉害？
哪位大神可以告诉我第一题怎么写吗？在线等?
如何评价网传数学家丘成桐批评清华大学在2020年大学生数学竞赛中惨败？
圆周率 π 在实际工程领域最多用到了多少位？
我们为什么要学数学？学数学有什么意义？
如何证明不存在这样的X和Y使得下等式成立?