不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
如何看待Michael Atiyah爵士疑似证明黎曼猜想，并将在9月24日宣讲？方程 cos(x) = x 的唯一实数解是不是超越数？
能否构造一个含有自己哈希或MD5等的文件？
高中数学太简单，该不该把高数上和线性代数放进高中学习？
圆内任取三点/四点在同一半圆内的概率是多少？
请问这个函数与不等式问题该怎么解答？
偏微分方程可不可以用级数展开直接解？
这道组合难题怎么解?
中国的物理学、数学在未来一段时间内有望跻身世界领先水平，或者说能够成为世界的一个重要数学或物理中心吗？
如何评价知乎用户@Aries？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
整体大于部分不对吗？比如自然数与偶数？比特币挖矿一定要用计算机吗？用纸笔来计算可行吗？
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
现代数学和理论物理已经发展到怎样一个令人震惊的水平了？
直角三角形内知道两个锐角的角平分线长度，怎么求斜边？
勒让德多项式的意义？
奥斯曼帝国的数学和自然科学成就如何？
同样是社会主义，为什么苏联能从20世纪后半叶至解体前培养出那么多数学大师，中国却不能？
有哪些值得推荐的《动力系统》教材或者参考书？
[x]表示小于x的最大整数已知[√1]+[√2]+[√3]+……+[√n]≤2022，求n的最大值?
欧拉公式在经济学中的运用到底是什么，学习两期模版的时候总能看见又欧拉公式可得？
如何证明三面角的两个面角之和大于第三个面角？
「微积分」的建立和发展经过了哪些阶段，它的研究对其它学科产生了什么影响？
数学角度看，按照电影《动物世界》的赌徒游戏规则，如何才能赢得游戏胜利？
圆锥曲线中过任一顶点作相垂直的直线，过直线与曲线交点的直线过定点，这有什么射影几何的背景吗？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
「素数」和「合数」算反义词吗？
遇到数理化难题容易头晕是智商低吗？？？
存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
这个有关斐波那契数的求和怎么证明？
为什么美国中小学生学的数学比我们简单，美国人却还能做出超级牛的东西？
本科阶段数学系的你的一天是怎么度过的？
十几岁的小孩，计算能力特别弱，但是逻辑推理能力超强，梦想是成为数学家，有可能么？
你曾经看过哪些精彩的数学书？
为什么方差要定义成平方？这么定义有什么利弊？如果把方差定义成 |X－E(X)|，这又有什么利弊？
有没有碰到过可以通过建立物理模型且运用了物理基本原理来得到解析解的数学题？
请问此拉马努金连分数公式如何证明？
不想学数学怎么办？
数学论文的作者是怎样排序的？
如何严谨地证明 0.9999…=1？