不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
为什么现在的人很轻松就能掌握几百几千年前顶尖数学家才能掌握的知识？“黎曼猜想在公元2030年之前（含2030年）被证明的概率大于等于60%”这个陈述是不是命题？
证明定理创造新的信息吗？
如何计算一组三维空间角度数据的方差（或者说离散程度）？
如何证明一个数学命题的不可证性？
什么是埃尔德什差异问题?
乘法分配律是公理吗，是能证明的吗？
是否存在多项式 f(x)、g(x)、m(y)、n(y)，使得 (xy)²+xy+1=fm+gn？
为什么实系数多项式方程的虚数解总是成对出现？
如何看待学生所认为的「数学是门没用的学科！」？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
学什么数学，为什么不直接学逻辑，为什么不把数学改成逻辑？sinx求导为什么是cosx？
希尔伯特本人对不完备定理是什么态度？
如何高贵冷艳地写数学分析证明题？
如何评价2021年第37届全国中学生数学竞赛决赛（CMO）？
如何评价这段对数学的看法？
数理金融和金融工程需要修的数学课程有哪些?
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
有没有办法从数学上定义脸蛋的光滑性？
中国在国际奥数比赛中，近些年几乎是压倒性的优势，可是为什么至今没有人获得菲尔兹奖？
光是如何知道哪条路线最快的，费马原理是不是违背常理呢？
实系数多项式之所有根为实数，如何证明其相应 n 阶导数之所有根为实数？
如何理解香农第一定理?
一个猜想未被严谨证明也未被证伪时能否运用到科学研究或生产生活中？
你最满意自己的科研成果是什么？
数理金融和金融工程需要修的数学课程有哪些?
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
中国的数学研究在世界范围是什么水平？那些领域是领先的，哪些十分落后？
有哪些少见却实用的求积分的经验技巧？
小学生有必要上数奥班吗？
穿10cm的高跟鞋，究竟会高多少？
物理定律能否脱离物理研究过程，直接通过数学演绎发现？
本人文科生 喜欢数学 大学想读数学系但没选物理 怎么办?
实数中乘法不是加法的复合么？为什么乘法与加法并列提及？
想问问各位大手子这个定理怎么证明，题目在补充里?
一道初三数学几何题。目前用arctan和tan的无脑计算可以求出来，请问还有其他方法吗？向量？或其它？
i 的平方为什么等于 -1？
科学和数学的关系是什么?
一个数从1开始，每次各有50%的概率乘0.9或者乘1.1，重复足够多的次数以后，情况会如何？
物理系研究生想转行数学拿菲尔兹奖有什么建议吗？