不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
欧洲有哪些统计机器学习比较强的大学或者研究院的？？为什么随便在计算器上按个数，然后多次按 cos 键，结果总是趋近于 0.73几？
万物的本质是数学的还是物理的？抑或是哲学的？
如何理解矩阵特征值？
数学是中国人擅长的学科吗？为什么？
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？
数学与物理是什么关系？
计算根号下1+根号下1+根号下1......等于多少？
代数学莫宗坚的这道题怎么做?
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
如何直观地理解「共轭」这个概念？如何能够快速恢复脑力？
如何快速判断一个数可被 7 整除？
如何证明 a_n＝(1＋1/2²)(1＋1/3²)…(1＋1/n²) 收敛？
数学的泛函分析应该怎么学？
数学竞赛和数学研究有什么区别？
这道题的极限怎么求?用到了积分中值定理？
如何看待涉及悉尼大学数学系教授 Williamson 和美国国家科学基金会的学术不端事件？
如何去构造一个酉矩阵？
如何评价知乎用户灵剑？
如何用简单易懂的例子解释隐马尔可夫模型？
0x5f3759df这个快速开方中的常数的数学依据是什么？
哪个瞬间让你觉得学数学真有用？
五岁孩子对数学感兴趣，想给她讲数学发展史的故事，请问有什么书推荐呢？
为什么博弈中信息状况的改善不总是件好事？
存在一点的极限值不等于该点的函数值吗？
黎曼猜想有哪些等价命题？
你的科研之路是怎样的？
怎么说明质数有无限个？
泰勒公式展开到任意阶，都不用管后面的高阶无穷小项么？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
如何评价同济大学版线性代数？
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？
做学术需要搞清楚高级计量经济学里全部的数学原理吗？
如何判断级数lnn/n^2(从1到无穷)收敛或发散？
如何证明环面T2不能嵌入到球面S2中?
数学方面的能力该怎么培养？
数学中有哪些漂亮的无字证明？
如何看待「艺术的本质是数学」这一观点？
请问大佬这个定积分怎么做？