如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
如何证明若行列式 D 中有两行元素分别对应成比例，则 D=0？希尔伯特本人对不完备定理是什么态度？
圆周率里包含你的银行卡密码吗？
如何将无穷级数Σ1/n²写成定积分的形式？
QQ 群为什么叫 QQ 群，而不叫 QQ 环，QQ 域或者 QQ 格？
数学教材的题做多少合适？
请问这个不等式（微积分怎么证明?
数学上有「从理论上根本无法证明」的东西么？
初三数学20几分怎么能达到100+?
142857 是人类数学的巧合吗？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？为何中学阶段不系统讲授一元三次四次方程？总感觉高中数学的很多内容在初中数学上没有根基，完全是空降的？
如何在两年内自学完数学专业所有专业必修课程？
数学专业的实变函数为什么这么难？
为什么将 x²＋y²＝1 中 x 和 y 的指数换成大偶数，其图像会接近一个正方形？
一个半径为10的大圆能剪出几个半径为1的小圆？
现实世界中是否存在非欧几何空间？
有没有一个函数求导后幂会变高？
怎样直观的理解「极大无关组」，以及极大无关组的求法？
根号素数的有限组合是否一定是无理数?
大佬们这个等式怎么证？
为什么背诵 π 前1000位的人多，而背诵 e 的人却几乎找不到？
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
高中数学教材中，规定0向量与任意向量平行。为什么要做这样的规定？有什么意义和必要性？
数学必修四最后一课叫简单的三角恒等变换，就想问问是不是还有什么更难的三角函数？
作为一名非数学专业（电子工程，物理）的学生，怎么样让自己的水平达到介于数学专业以及非数学专业的水平？
你会对想学数学的孩子说些什么？
如果 1+1 等于 3，其他不变，比如 1+2 还是等于 3，那世界会是什么样的？
五十年后，数学家和物理学家会否是最后一群还坚持使用黑板进行教学和学术讨论的人？
一道向量最值难题如何思考？
为什么数量级"皮可"很少使用？
如果放开一个质量为负数的物质会出现什么？
有没有这样的函数，其一阶导等于1，二阶导等于2，三阶导等于3，n阶导等于n，n一直趋于无穷大？
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？
如何评价菲尔兹奖得主 Vladimir Voevodsky？
高二了数学40多分还有救吗?
高中数学教的知识是不是太少了？过于注重奇技淫巧？
为什么正方体有十一种展开图？
数学和物理中这些符号到底念什么？来源是什么？
有什么途径可以补齐自己数学知识的短板?