如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
这个结论是对的吗？能否初等证明？如何看待郑爽小号疑似曝光：按前男友顺序编号注册微博小号，每个小号数字还是以 4 递增的等差数列？
如何确定该双变量函数的所有间断点？
这里面有哪些思路算是民科思路？
各类科研领域中哪些公式，原理或定律的推出，用到了有趣的思维方式？
如何看待中科大 26 岁教授陈杲攻克数学复微分几何领域世界难题？
如何评价上海交通大学数学系不提供就业辅导&要学生走纯数学之路？
如何理解主成分分析中的协方差矩阵的特征值的几何含义？
日本麻雀中，六巡和七巡后向听数的期望分别是多少？
中小学的「奥赛」难在哪里？为何有的题目成年人也解答困难？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
为什么 0+1=1 而 0+2≠1？从零开始学数学，有谁知道从何处入手，谢谢？
如何看待知乎用户李归农嘲讽数学家华罗庚被驳斥无回应？
为何可以用不动点法求数列通项公式，可不可以解释一下？
存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
这个数学问题，大家可以指点一下吗?
为什么教科书要写的这么复杂？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
如何评价 2021 年各卷高考数学题？有哪些「出其不意」的题和解法？
拉普拉斯变换的物理意义是什么？
大学学的数学专业，可是学不会怎么办，感觉不是学数学的料，迷茫？
为何向量没有除法运算？
请问对称矩阵的平方根怎么算，有公式吗？
如何解决这个函数极限的证明问题？
数学这种东西也许有用，但是，如何在现实生活当中用到它？
有哪些比较好的数学建模的评价模型？
如果费曼或者牛顿再世，能够在规定时间内解决高考数学或者物理的压轴题吗？
如果让过去的顶级数学家参加IMO，会是什么成绩？
曲线 cosx + cosy = cos(x + y) 有什么性质？
如何推导下面这个等式？
如何处理这类三个连乘的积分呢？
一道三角最值如何思考？
单位圆上n等分点按不同顺序顺次连接，能连接出多少种图形？
人类可探索的数学会不会因为证明长过人类脑容量而穷尽？
假如数学没有了自然数的概念及其性质会怎样？
这个数学分析的问题该如何求解？
代数拓扑为什么研究同调？
数学专业本科生如何选择方向？
一道三角最值如何思考？
勒让德猜想被证明了吗？