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



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

  

user avatar   Heartbane 网友的相关建议: 
      

易证 ,记

则由Mobius逆变换:



再啰嗦几句(逃……)

如何证明

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

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

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

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

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

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

利用Mobius逆变换得到:

,这里

用此容易证明




  

相关话题

  1 不可以被 3 除尽,但为什么圆可以被三等分? 
  有没有双重否定不是肯定的情况? 
  澳大利亚兔子泛滥至100亿,那么中国人需要多久才能消灭这数量的兔子呢? 
  为什么有限维赋范线性空间中的范数是等价的? 
  数学不好是否低人一等或者不配上大学? 
  证明在方程 20X^2-19Y^2=2019 中X与Y没有整数解? 
  如何证明一下等式? 
  有没有什么可以让自己对数学感兴趣的书? 
  由 x²+x+1=0 得到 3=0 错在何处? 
  菲赫金哥尔茨的《微积分学教程》中绪论中关于实数强稠密性的定理怎么理解? 

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





© 2025-03-25 - tinynew.org. All Rights Reserved.
© 2025-03-25 - tinynew.org. 保留所有权利