不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？如何证明ln2＞1/5（✓6+1）?
请问有没有这样的一种股票股市买卖新模式:自愿将个人的买卖股票的信息公开，以此提供胜率来服务股民？
线性空间的对偶空间和优化里的拉格朗日对偶有什么关系？
一个人天天买彩票①一天内只要买到中奖就不买了，不中奖就继续买 ②只要不中奖就不买了，哪个策略更好？
如果使 1÷0 有意义，那么应该等于多少？
学数学学到什么程度怎样才算学好了？
有人能发现其中的问题吗，‘’我证明了真理存在！！！‘’？
如何理解「数学中可行的在物理学中并不一定可行，反之亦然」？
什么是泊松过程？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
一个人天天买彩票①一天内只要买到中奖就不买了，不中奖就继续买 ②只要不中奖就不买了，哪个策略更好？参加 2021 年丘成桐大学生数学竞赛是什么体验？如何评价今年的竞赛？
为什么我用欧拉公式得出了i=0？
一道难题求助大佬?
如何简明地解释曲率（curvature）？
如何将条件收敛级数 1-1+1/2-1/2+1/3-1/3+1/4-1/4+...证其发散？
数学分析怎么学习？
科学领域都有哪些著名的独行侠？
一个数减去各位数字之和需要多少次减为 0？
数学分析中，关于某个变量一致是什么意思？
代数几何是不是被神化了？
哪些线性代数（指一般意义上的本科一年级的课程）的难题可以用李群李代数的知识简便、优雅地做出来？
有哪些比较好的数学分析和高等代数的公开课（数学系）？
如何用数学证明中医理论的合理性？
孩子初三了，几何不好，证明题做题速度超慢，感觉无头绪，关键自己还不着急，应该怎样学习，如何突破？
如何证明非零自然数的平方的倒数和为π^2/6?
如何通俗理解矩阵的秩？
研究尺规作图时发现一个猜想不知是否可以完全解决？
大学数学系四年要学哪些东西？
如何用根号表示Sin1°?
7 x 8 + 14 x 18 + 42 × 13 的简便运算方法？
数学和物理中这些符号到底念什么？来源是什么？
如何在理论上解释「四色定理」？
效用函数的高阶导数有何经济学含义？如何推导？
地球的圆是什么程度的圆？
小概率事件的必然发生是什么原理？
有哪些自己发现并证明的并自以为得意的初等数学定理？
如何理解洛朗级数？
如何看待谭泽睿的《在平移素数数列中的无平方因子数》？
用5，5，5，7四个数字怎么算24点？