不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
∞+1和∞谁大？从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
怎么解决这个积分题目？
你在做物理或数学中的哪个科研方向？大致在研究什么？
如何快速判断一个数可被 7 整除？
微积分的哲学基础是什么？
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
在开区间上无界的连续函数一定不一致连续吗？
关于波达规则 孔多塞悖论和阿罗不可能定理?
之前的数学家与科学家们潜心研究类似虚数、量子力学等「之前没有任何实用价值」的东西意义何在？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
确定不做学术，应不应该读纯数学的博士？数学的本质是什么？
我想问怎么样用数学去证明道的存在?
如何直观地理解群论？
学数学有点钻牛角尖，总是怀疑书中推导的严谨性，各位有什么好办法吗？
数学有什么意义？数学中的一切都是人类自己编造的吗？
数学或者自然科学中有哪些理论技巧一经提出就大大化简了过去某些问题很困难繁琐的解答？
如何简单明了证明负负得正？
第6题第(2)问怎么证明？
下面这道数竞平面几何题求好的解题思路和方法？
数学方面的能力该怎么培养？
如何在理论上解释「四色定理」？
无限群是否一定含无限阶元？无限群是否一定有无限多个子群？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
将一个大于等于3的数分成三个正整数相加有多少种分法？
确定正弦函数图象需要几个点？
为什么说积分能够“磨光”曲线？
请业内人士聊聊韦东奕现在的科研状况，能不能获得菲尔兹奖？
n的正因子个数d(n)有没有上界公式？
并非所有数学硕博都能从事科研，那么多数人继续读数学的理由为何？
Exotic R^4是不是和米尔诺怪球的道理一样，Exotic R^4可以形变为R^4，但形变不光滑？
是否可以根据薛定谔的平行宇宙理论推翻概率学？
你有没有推导过一个复杂的却「贴近生活」的公式？
如果一个圆的度数是361°世界会有什么影响？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
民科这个称呼是不是阶级固化的表现？阿贝尔，伽罗瓦当时看来是不是民科？民哲更有意思了？
人们专门弄了一个自然对数函数的底数 e，是为什么？
这题怎么写，急？
黑箱里有n个小球，编号为1, 2, ..., n，随机抽一个球的号码是10，能获得什么关于n的信息？
万有引力定律中，为什么由 F∝m、F∝M 可以推出 F∝Mm？如何用数学方法证明？