不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
如何评价数学家、现代概率论的创始人柯尔莫哥洛夫？为什么民科对数论情有独钟？
为什么前人花了大量时间，用他们的聪明才智发现的定理，后人只要花相对很少的时间就能弄明白？
如何评价这段对数学的看法？
为什么大多数物理公式中乘法和乘方相比加法来说占了多数？
数列极限的四则运算中条件需有限次是什么意思？
这道定积分如何解决呢？
从自然数 1 ~ n 中随机取 m（1≤m≤n）个，其中最大数的数学期望是多少？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
定义怎么证明这个阶乘极限？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
如何看待李吟对新冠肺炎与留学生的言论？这张图中能数出多少个三角形？
为什么有的无理数可以用有理数表示？
这道题能用极坐标方程做吗？
学习计算几何是什么样的体验？
如何克服不想写论文的情绪？
如何看待涉及悉尼大学数学系教授 Williamson 和美国国家科学基金会的学术不端事件？
怎么逐步学习 PDE？
2020 年一卷数学压轴题还可能是概率吗？
如何直观地理解群论？
能将三角形面积分为两块面积比值是 k 的所有直线形成的包络线是什么样的？
为什么帕斯卡定理涉及的恰好是内接「六」边形？
是否存在一个级数的∑an使得任何其他级数,只要通项大于它的都发散,小于的都收敛?
一个数减去各位数字之和需要多少次减为 0？
学数学学到自卑怎么办？
想知道这个定积分怎么算?∫[0-1]（arcsin√x）/√(1-x+x^2)dx？
x＜|1|为什么等于-1＜x＜1？
自学交换代数（atiyah），却无能力自己证明书中的很多定理，是否表明完全不具备继续学习数学的潜力？
你在做物理或数学中的哪个科研方向？大致在研究什么？
有数学问题在哪里请教？
有哪些比较好的数学建模的评价模型？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
这道题该怎么解?
大家有人知道这个怎么解吗？
数学大佬，这个怎么做？
如何评价微信朋友圈文章：记者调查：疯狂的学而思，疯狂的校外培训！？
孩子自从上了小学三年级，数学很多内容都没听懂。现在孩子五年级了，数学作业每次都糊弄也不想学，怎么办？
有哪些数学系鄙视物理系的经典桥段？
收敛的序列是否存在单调的子序列（不要求严格单调）？
数学类课程定理的复杂证明有必要掌握吗？