不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
如何评价某伊利诺伊大学教授认为数学巩固了白人的特权？数学爱好者眼中的数学是什么样的？
算法研究属于数学专业还是计算机专业？
孩子的梦想是成为天文学家，怎样帮助他去接近梦想？
请问这个关于全排列的图论结论如何证明？
如果引进新的运算，一元五次方程会不会有通用的求根公式？
经历20年的科研发现一个怪现象：创新性越强的文章越难发表，而跟风之作和修修补补的文章容易发，你觉得呢？
三边为 10 的四边形，如何使之面积最大？
如何证明以下关于ζ(2n)的式子？
中文在数学表达上是否处于劣势？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
如果“P=NP”得到证明，意味着什么？怎么看待数学界天才崇拜这种文化？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
数学到底有什么魅力，能让那么多数学家用一生去追求？
0! = 1，1! = 1，怎么解释 1 ≠ 0？
为什么许多规律极其简单的数列却仍未找到求和公式？
数学中有什么难以置信的结论？
x^y＝y^x，(x＜y)如果用大学知识如何解？
麻将中手牌 13 张都是索子，最多再摸进几张才能和牌？
一立方米的物体（类似于活性炭）把它展开后它的表面积最大能有多少？能达到无限吗？
数学中，你最服的技巧是哪个？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
怎么看待「学数学没啥用，买菜难道还用得上微积分」的理论？
什么是实数？
如何评价数学家黎曼的成就与历史地位？
有哪些让人眼前一亮的函数？
矩阵思维是什么意思？
中国有哪些描写随机过程的古诗词？
整个宇宙是不是都比不上一个葛立恒数？
n 座桥，连通 n+1 个岛，有多少种连法？
如何求解 e^x=x^e 这个方程？
这个含正弦函数的和式极限怎么求?
如何通俗地解释泰勒公式？
一道数列题竞赛的感jio，但明明白白出现在考卷上，请问咋做?
数学大佬，这个怎么做？
你所见过的最美的数学公式是什么？
为什么美国学生学的数学比我们简单，却还能出很牛逼的东西？
格兰杰因果检验（Granger causality test）是否犯了逻辑上的后此谬误？
函数 f(x)＝x/2＋√(x²－x＋1) 的最小值怎么求？
（纯）数学 phd 的你们和导师 meeting 的时候都聊些什么？