不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？ 第1页
1
Heartbane 网友的相关建议:
易证 ，记
则由Mobius逆变换：
即
再啰嗦几句（逃……）
如何证明 ？
我们考察和式 .对于任意的 ，记 , ，这里 .
令 ，有 ，所以 中有一项是 ，因此 中必有一项是 .
故对所有的 ， 必是 中的一项.
另一方面， 一共只有 项，所以这些项只能是 ，即
容易看出来上面的方法仍适用于其它次幂.
定义 ，完全相同的方法我们有
利用Mobius逆变换得到：
，这里
用此容易证明
1
相关话题
n阶矩阵A的各行各列只有一个元素是1或−1,其余元素均为0.是否存在正整数k,使得A^k=I?如何让一个 5 岁小孩听懂什么是选择公理？
一个半径为10的大圆能剪出几个半径为1的小圆？
数学中的错误有大错和小错的区别吗？
民科这个称呼是不是阶级固化的表现？阿贝尔，伽罗瓦当时看来是不是民科？民哲更有意思了？
请问以下两个概率问题的答案是否一样？
请问，如何以类似曲棍球棒恒等式的证明方式证明以下恒等式？
最难的数学有多难？
怎样看出一个人有数学天赋？
为什么不会类推，举一反三能力太差？
前一个讨论
学习质数理论有什么实用之处？
下一个讨论
理想凸透镜是什么形状？
相关的话题
数学系的鄙视链是什么？[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
999的99次方是什么概念？
亚里士多德车轮悖论的正确解释是什么？
下图问题如何解？
相对论刚提出时，号称全球能完全理解的人不超过十人，现在却成为理工科必修课程，是我们智商提高了吗？
为什么三角形内角和一定是 180 度？
如何评价清华附中校长王殿军叫停女儿奥数？
如何证明 π > 3.05 ？
为什么黎曼猜想是当今数学界最重要、最期待解决的数学难题？
一个半径为10的大圆能剪出几个半径为1的小圆？
如何证明你是一个废人？
是否存在仅在一点可导且该点导数不为0的函数？
三分之一等于零点三三循环，而三分之一乘3等于一，用零点三三循环乘三却等于零点九九循环？
x^7+1=(x^4+x^2+x+1)(x^3+x+1) 是如何分解得到的呢？
如何理解马尔可夫链？
一道难题求助大佬?
这个数学问题有解吗，有哪些好的处理思路？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
为什么基础数学学科很少出现论文大量造假或者导师压榨学生促使其跳楼之类的事件？
比三大，比四小的整数是存在的吗？
我想问，一个中考数学90多分，高考数学86分的人，（自己真的全力学习）还可以报学科数学么？有希望么？
如何用初等数学证明2的a次方（a大于零）大于1？
如何从初一开始努力考上合肥168中学（省内知名高中）？
有关银河系搭车客指南的理解上的问题?
你最钦佩的数学天才是谁？
如何评判一项学术工作的影响力？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？
芝诺佯谬的正确解释是什么？
如何证明欧拉函数是积性函数？