不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
中国最难的理科高考题有哪些？有一个天平，想要用它称出1～121克之间所有重量为整数克的物品，至少要有多少个砝？每个砝码是多少？
是否大于等于5的质数都能写成质数+质数+1？
a，b，c，d 是正实数，且 a²＋b²＋c²＋d²＋abcd＝5，怎么证明 a＋b＋c＋d≤4？
为什么做数学题不要轻易看答案？
这个级数和怎么证明？
怎样将一个24的n次方复杂度的计算优化?
如何评价安徽大学 2019~2020 第一学期高等数学期末考试？
如何证明e为无理数?
为什么康德说数学是纯粹先天综合知识？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
数学系的学生能硬核到什么程度？一下几道数学题该如何思考如何计算？
g为R→R的函数且g(g(x))=-x^13-x，怎么证明g不可导？
我是学数学的，每次看物理书总有种不严谨的感觉怎么办？
如何用数学语言描述数列Xn不是单调数列?
如何通俗易懂地解答双信封悖论？
如何定义或描述数学的全貌？
a=b则b=a，这是真理吗？有没有例外？
数学物理方程怎么那么难？
想要学习流形的话需要哪些预备知识？
教儿子减法，个位不够要向十位借，儿子问「十位不肯借怎么办」该如何回答？
朗兰兹纲领对现代数学有何影响？
如何用根号表示Sin1°?
这个几何问题有什么方法吗?
ln(x)取值为超越数的条件是什么？
如何评价文章《我为什么不认为韦东奕会有大成就》？
复几何和双曲几何有什么联系？
两条直线方程相加的几何意义是什么？
如何解决这个数学问题?
Rokovsky函数(f(z)=1/2(z+1/z))分别将上半平面与下半平面映射成什么？
如何更深入理解物理意义或概念？
为何要引入同伦群，同伦群可以解决什么问题？
金融的核心是数学吗？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
如何证明下面的数学分析问题？
为什么要把 mathematics 翻译成「数学」，导致中学生对「数字的学问」没兴趣？
为什么实系数多项式方程的虚数解总是成对出现？
数学上是否存在 X，使 X=X+1，且 X=X^X？即：是否存在一些情况，使方程中的 X 不能移项？
中小学的「奥赛」难在哪里？为何有的题目成年人也解答困难？
为什么古希腊人数学水平远超同时期的其他文明？