不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
如何看待任正非说的「发展芯片光砸钱不行，还要砸物理学家数学家」？柯斯特利金的《代数学引论》写的怎么样？是否值得一看？
ai将来可以熟练运用公式解应用题吗？那为什么我还要起早贪黑地学解公式，而不是研究怎么搞这个ai？
有哪些看起来很简单但做起来很难的数学题？
如何证明不存在这样的X和Y使得下等式成立?
请问如何用微积分去思考双杆模型？
如何求圆周上随机 n 点构成的 n 边凸包的平均面积？
如何用正规方法求解该题？
数学系的学生能硬核到什么程度？
为什么这个极限题等于0而不是等于1？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
这种不等式的本质是什么？如何评价姜新文老师提出的NP=P这篇文章？
你认为数学的基本思想方法是什么?
请问这第一道三阶常微分方程怎么解啊，不用特征方程解法怎么做？
能不能定义一个数 I，与 0 的乘积等于 1？
有没有数学无法覆盖的领域？
只用高中数学知识水平能解出哥德巴赫猜想吗？
矩阵链相乘的时间复杂度为什么末尾是dn呢，是那么算的呢？
请问这道题能不能带值计算？
有哪些没有（或无法）证明却经常被我们使用的结论或定理？
一些人为什么会去选数学专业？
从世界上看，我国数学物理化学生物哪个最落后，这四门科学分别位于哪几个梯队？
圆周率中各个位数字是不是「均匀分布的」？比如取 100 万位，是否每个数字出现次数都在 10 万左右？
X²+Y²+Z²=114514存在多少组整数解？
如何发表一篇数学论文？
理想细绳随机切为n段，为什么最短段长度的期望为原长的1/n²？
无穷大的平面是圆形还是正方形？
有哪些必赢的赌局？
基础学科的大学教授教授本科课程对自己纯理论的科研会不会有启发？
在数学中，为什么我们要视悖论为洪水猛兽？这难道不是在歧视悖论吗？
如何真正从本质上理解数学?
高中数学有哪些像洛必达法则一样神一样有用的公式？
虚数存在的意义是什么？
如何评价文章《我为什么不认为韦东奕会有大成就》？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
高一新生看欧几里得的几何原本好还是希尔伯特的几何基础好？
三次曲线 x³＋y³＝1 有什么几何性质？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
如何证明 2 的平方根不是有理数？
如何看待美国数学学会（AMS）即将在其旗下期刊进行数学论文双盲审？