不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
为什么傅里叶变换可以把时域信号变为频域信号？怎么做，求解?
母函数都是用幂级数吗？三角级数可以构造母函数吗？
中国的物理学、数学在未来一段时间内有望跻身世界领先水平，或者说能够成为世界的一个重要数学或物理中心吗？
为什么有很多学者认为以往至今的数学理念、数学方法、数学语言不足以描述复杂系统？
求问数学公式推导？
有哪些物理系鄙视数学系的经典桥段？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
做科研时，都遇到过哪些灵光乍现（Eureka Moment）？
游戏只有一个玩家，有 1~9 九张牌，掷俩骰子并设点数之和为 n，此时（详见描述）……？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
无法理解高等数学怎么办？在你读过的论文中，最离谱的错误有哪些？
X²+Y²+Z²=114514存在多少组整数解？
我教小学数学，今天家长在微信群里发了一个链接，问我第一题怎么算，我该如何回答？问题如图所示?
格林公式教材上的证明是否存在漏洞？
高中生如何挽救一塌糊涂的数学？
数学中的“怪兽群”是什么概念？
三门问题(蒙提霍尔悖论)变种，如果主持人不知道哪个门是汽车随便蒙门打开正好是羊这时观众还需要换门吗？
如何理解庞加莱对偶（Poincare Duality）?
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
求指教一道不等式证明题如何做？
怎么证明2³²+1不是素数？
有什么数学定理一般人都觉得是常识，但严谨证明起来却挺费力的？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
該如何理解約翰·馮·諾伊曼(John von Neumann)的這段話?
【组合数学】这个魔术有什么策略吗？
若 A={x, x∉A}，那么 A 是 ∅ 吗？
科学是了解这个世界（宇宙）的唯一手段吗？
狄利克雷函数（Dirichlet Function）有什么用处？
在你读过的论文中，最离谱的错误有哪些？
这道极限难题怎么解?
物理系的学生数学学到什么地步合适？
如何用matlab计算以下级数?
是否存在一个级数的∑an使得任何其他级数,只要通项大于它的都发散,小于的都收敛?
如果你来讲物理类《线性代数》课程，你会如何设计？
为什么这个级数会如此接近整数?
卓里奇的《数学分析》怎么样？
这个一元三次方程可以得到以下式子吗，属于因式分解吗？
数学上存在0.000……01这种数吗？
为什么「函数」叫做「函数」？