百科问答小站 logo
百科问答小站 font logo



不用计算机程序,如何求1,2,…,n中所有与n互素的数的平方和? 第1页

  

user avatar   Heartbane 网友的相关建议: 
      

易证 ,记

则由Mobius逆变换:



再啰嗦几句(逃……)

如何证明

我们考察和式 .对于任意的 ,记 , ,这里 .

令 ,有 ,所以 中有一项是 ,因此 中必有一项是 .

故对所有的 , 必是 中的一项.

另一方面, 一共只有 项,所以这些项只能是 ,即

容易看出来上面的方法仍适用于其它次幂.

定义 ,完全相同的方法我们有

利用Mobius逆变换得到:

,这里

用此容易证明




  

相关话题

  n阶矩阵A的各行各列只有一个元素是1或−1,其余元素均为0.是否存在正整数k,使得A^k=I? 
  如何让一个 5 岁小孩听懂什么是选择公理? 
  一个半径为10的大圆能剪出几个半径为1的小圆? 
  数学中的错误有大错和小错的区别吗? 
  民科这个称呼是不是阶级固化的表现?阿贝尔,伽罗瓦当时看来是不是民科?民哲更有意思了? 
  请问以下两个概率问题的答案是否一样? 
  请问,如何以类似曲棍球棒恒等式的证明方式证明以下恒等式? 
  最难的数学有多难? 
  怎样看出一个人有数学天赋? 
  为什么不会类推,举一反三能力太差? 

前一个讨论
学习质数理论有什么实用之处?
下一个讨论
理想凸透镜是什么形状?





© 2025-06-27 - tinynew.org. All Rights Reserved.
© 2025-06-27 - tinynew.org. 保留所有权利