不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
这种数列极限怎么求？如何计算此多重积分不等式？
国内的数学系本科是不是代数的训练不够？
对任意多项式P_m(x)，是否一定存在Qn(x)，使P_m(x)Q_n(x)=Ax^(m+n)+B？
解微分方程为什么会出现个 e？
既然一条直线的面积是零，那么一个由无数条线组成的几何图形为什么会有面积？
行列式等于 0，就一定有两行或两列相等吗？
X趋向于0的sinX除以X极限为什么等于1啊？
请问这个集合不是零测集有什么具体例子吗？
为什么数学专业书籍经常为黄色封面？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
我是学数学的，每次看物理书总有种不严谨的感觉怎么办？求帮忙解一下这道题？
平面上两条 n 次曲线相交，交点的最大个数是否为 n²？
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
能解释一下这些公式吗?
数学家志村五郎于 2019 年 5 月 3 日逝世，如何评价他一生的经历与贡献?
无限群是否一定含无限阶元？无限群是否一定有无限多个子群？
Gram-Schmidt 正交化多项式？
一个月内学好复变函数可行吗？
一个人天天买彩票①一天内只要买到中奖就不买了，不中奖就继续买 ②只要不中奖就不买了，哪个策略更好？
如何证明一个同时以1和π为周期的函数无最小正周期？
为什么圆周率 π 在各种物理数学公式里面经常出现？
有多少个数学家叫 Kolmogorov ?
请问该如何证明？
同济版《高等数学》有什么缺陷？
哪些伟大的数学家没有自己的传人或后代的？
数学家下围棋，水平一定会很高吧？
“如果你是一张卷子，我希望我是那份标准答案”是什么意思？
有没有双重否定不是肯定的情况？
不知道想下面描述的一样理解数列极限和收敛对不对，有什么需要改进的地方吗？
拉格朗日是什么意思？
数学大佬，这个怎么做？
前N个整数的最小公倍数有没有近似公式？
什么是半微分（semi-differential）？有什么几何意义吗？
为什么行列式恰好能表示体积？
有哪些神奇的级数求和？
数学中最完美的数是什么，还会有此类数出现吗？
怎么做，求解?
失传的缀数法最有可能是什么方法？
经历20年的科研发现一个怪现象：创新性越强的文章越难发表，而跟风之作和修修补补的文章容易发，你觉得呢？