不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
数学上能不能说「2≥1」?内心随便想一个正整数，让别人来猜，猜对的机率是多少？
上大学学了高等数学之后看高中的数学题是一种怎样的体验？
如何通俗地解释因子分析？
有哪些数学系鄙视物理系的经典桥段？
怎样用非数学语言讲解贝叶斯定理（Bayes's theorem）？
请问这题积分怎么求?
原命题与逆否命题真假性一定相同吗？
拓扑学究竟是是一种什么样的学科？
如何理解分形的维度？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
勾股定理：x²＋y²=R²，是不是可以认为直角三角形是特殊的圆？如何证明欧拉函数是积性函数？
做科研时，简化了领域内一个大佬的证明值得发表吗?
如果把一个完美球放在平面上，接触地面的面积是不是为0？
我教小学数学，今天家长在微信群里发了一个链接，问我第一题怎么算，我该如何回答？问题如图所示?
在知乎上什么样的数学问题最好不要回答？
知乎现在都有哪些值得关注的严肃输出？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
是什么让你在数学的道路上坚持下来？
为什么九宫格外面一圈数字顺时针或逆时针排列组成的八位数都能被 11 整除？
柯洁与 AlphaGo 三场皆负，对围棋今后的发展会有哪些影响？
丁同仁常微分方程第二版2.2第五题怎么解？
这个不等式的证明方法有哪些？
如何理解矩阵的「秩」？
高三毕业生想以后学数学，如何在填志愿之前判断自己是否适合?
数列 {1, 1, -1, -1, 1, 1, -1, -1, ...} 的通项公式是多少呢？
如何看待法国著名数学家、2002 年菲尔兹奖得主 Laurent Lafforgue 宣布加入华为？
有没有这样的函数，其一阶导等于1，二阶导等于2，三阶导等于3，n阶导等于n，n一直趋于无穷大？
普遍认为数学难学，你能说说数学到底难在哪里吗？
算术平均和几何平均之间还存在别的东西吗？
三位物理学家与陶哲轩发现的特征向量全新求解公式，会给机器学习领域带来怎样的变化？
相关系数和R方的关系是什么？
为什么喝醉的人可以走回家，喝醉的鸟却不能飞回家？
超越函数能因式分解吗？
什么是张量 (tensor)？
拉氏乘数法中为什么认为最值一定是极值呢？
非常硬核的数学题，大家能否解出？
今年高中毕业，自学高数，遇到一道题不知道如何去解，请教下各位大佬。题目：？
实数中乘法不是加法的复合么？为什么乘法与加法并列提及？
9.99循环这个数存不存在，如果存在，那么它是整数还是无限循环小数？