不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
这个题有没有不用圆函数做的方法？任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
目前数学的符号体系有多混乱？
如何判断级数lnn/n^2(从1到无穷)收敛或发散？
请问大佬这个定积分怎么做？
欧拉到底有多厉害？
不等式如何证明?
是否存在这样一个初等函数：它的三阶导数是其本身，而一、二阶导数不是其本身？
为什么法语的数字表达方式那么奇怪？世界上还有其它主要语种采取类似的数字逻辑吗？
轮子为什么不设计成莱洛三角形?
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
求指教一道数列方程组问题如何做？如何计算函数 f(x)=log(x)/x 的 n 阶导数？
有哪些玩游戏时能使用的高等数学知识？
使用泰勒公式进行估算时，在不同点展开的区别和意义是啥?
语言和数学，哪个产生早？
一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
哪个瞬间让你觉得一入数学深似海？
数学 物理 化学三者在本质上的区别是什么?
个人觉得抛硬币并不是真正的随机事件，和抛硬币时候的各种状态参量有关系，那么到底什么是真正的随机？
请问一下如何求解下面这个积分的值？
全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
世界上存在周长为整数，半径也是整数的圆吗？
1组（64个）原木和一个熔炉，最多能做多少火把？
与1相邻的实数存在吗？
竞赛组合题的成绩可以通过训练得到显著提高吗？
学数学或物理学到 high 很刺激，是一种怎样的经历与感受？
把围棋棋盘上下边和左右边连起来，变成面包圈，下棋策略会有什么变化？
人们专门弄了一个自然对数函数的底数 e，是为什么？
随机变量服从正态分布，同时这个正态分布的均值也服从正态分布。这是什么分布？
如何从数学角度证明魔方复原存在必可解策略？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
sinx求导为什么是cosx？
当今中国应该降低数学基础教育的难度，同时拓展知识面吗？
平庸的数学家能为数学的发展做什么贡献 ？
有什么有趣的数学题？
数学为什么需要证明一些看起来非常直观、明显的东西（比如定理）？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
如何看待哈工大校友刘汉清如今靠400元低保度日？
为什么在计算机科学领域及编程中不使用现代数学建立的符号体系进行操作？
能够在几分钟的时间内向普通本科生解释清楚最前沿的理科科研工作（偏理论）吗？