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



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

  

user avatar   Heartbane 网友的相关建议: 
      

易证 ,记

则由Mobius逆变换:



再啰嗦几句(逃……)

如何证明

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

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

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

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

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

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

利用Mobius逆变换得到:

,这里

用此容易证明




  

相关话题

  如何理解微分几何中的『联络』? 
  算术平均和几何平均之间还存在别的东西吗? 
  数学的应用到底有多广泛? 
  穷人里出来的学霸和富人里出来的学霸有什么相同点和不同点? 
  这个题如何用Stolz定理? 
  为什么数学物理竞赛国家集训队只有两个女生,菲尔兹奖得主只有一个女性,诺贝尔物理学奖得主只有3个女性? 
  正方体的体对角线垂直吗? 
  本人文科生 喜欢数学 大学想读数学系但没选物理 怎么办? 
  如何证明存在 1000 个连续的正整数中恰好有五个素数? 
  缠论是唯一用数学证明了的理论,谁能说说这是怎么回事? 

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





© 2025-04-24 - tinynew.org. All Rights Reserved.
© 2025-04-24 - tinynew.org. 保留所有权利