不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
体现具体与抽象相结合的数学例子有哪些？请教高人137这个数字做为周期数有啥特别的含义？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
时间为什么用 12 进制？
民科是否很少攻击数学？
已知正数a、b、c满足a+b+c=1，如何证明a²+b²+c²+2abc的范围是[11/27,1)？
请问《数字情种》是否可能翻拍成电影？
如何判断级数lnn/n^2(从1到无穷)收敛或发散？
为什么一个方程有复数解，数是一维的、二维的，还是？数学的性质特点是什么？数的维度是否暗示了能量的维度？
为什么能够研究高维几何?
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
哪些看似毫不相干的事物具有相同的数学原理？这个极限要如何计算？
对任意无理数，都存在有理数列趋近于这个无理数，为什么，怎么找这个有理数列？
有哪些玩游戏时能使用的高等数学知识？
什么日常现象只能用意想不到的复杂科学或数学来解释？
平面上两条 n 次曲线相交，交点的最大个数是否为 n²？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
作为高中生是否应该学习一些超纲的知识（相对论，大学的微积分，量子力学......）这些对高考成绩有影响吗？
为什么数学界研究人员作报告 PPT 风格都长得一样？
是否存在正整数a，b，c满足a²+b²=c²，当给定一个c值时，a，b有多种取值？
整數分拆中的分拆函數能否延拓至非整數？
我是学数学专业的，我已经没希望了，数学分析我学到崩溃，现在直接颓废，看都不想看，我是不是完了？
能否通过列举一些代数式、方程加以分析、说明，直观解释阿贝尔定理（Abel–Ruffini th.）？
数学工作者最不习惯的物理学方法是什么？
为什么总有数学专业的人觉得自己什么都懂？
数列 {1, 1, -1, -1, 1, 1, -1, -1, ...} 的通项公式是多少呢？
为什么要用文字定义多项式，而不是直接将多项式函数定义为多项式？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
设光速为1那么我的飞船（小滑块）达到0.9的循环，是否能代表我达到了光速？
不查表，如何求 sin36 度？
康托尔著名的对角线证明？
学数学有点钻牛角尖，总是怀疑书中推导的严谨性，各位有什么好办法吗？
个人觉得抛硬币并不是真正的随机事件，和抛硬币时候的各种状态参量有关系，那么到底什么是真正的随机？
(1+e^((-2k-1)pi)) k 从0到无穷的连乘怎么算？
有哪些无用的论文、研究？
有哪些神奇的宇宙法则？
高中生大学想学量子物理，也想学基础数学，大学专业应该怎么报呢？
在开区间上无界的连续函数一定不一致连续吗？
为什么负负得正，正正不能得负？
在游戏中暴击率90，十次攻击会暴击九次吗，如果80暴击率的对手反而十次全部暴击，暴击率的意义是什么？