如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?是否存在有源有旋场，不是说有旋必定无源？
洛必达法则为何成为禁术？
为什么会对这个用三角函数的那个公式？
如何证明内积形式的施瓦茨不等式？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
之前的数学家与科学家们潜心研究类似虚数、量子力学等「之前没有任何实用价值」的东西意义何在？
数学家在知道哥德尔不完备定理后为何还继续研究数学？
数学的符号系统有没有缺陷？
这种不等式的本质是什么？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
两相邻素数的最大间距能够多大？熵权TOPSIS法和投影寻踪法解决数学建模评价类问题各有什么特点？
肢体残疾未来走学术方向被看好吗？有可能去国外上学吗？
如何看待中国数学竞赛落败引网民狂欢？
我该怎么提问?
实变泛函都是很容易的课，为何说「实变函数学十遍，泛函分析心犯寒」？
圆的半径为 1，求其内接正五边形边长？
如何看待全民代数几何的现象？
你曾经看过哪些精彩的数学书？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？
复决定系数和复相关系数是一个说法吗？
[-5e^(2i*π)+1*3]/2=1*4这一串有什么特殊意义吗？
1米*1米*1米*1米*1米等于什么？
有没有什么可以让自己对数学感兴趣的书?
如何证明 sinsin…sinx 极限为 0？
学习计算几何是什么样的体验？
怎么建立复数与实数的一一对应？
为什么有的人开始喜欢数学，到了大学就不喜欢了？
研究数学是不是必须有天赋？
泰勒展开在物理中有什么简单应用呢？
如何看待高中生声称证明哥德巴赫猜想？
自然常数 e 从小数点后第二位开始的两个 1828 是巧合吗？
请问这个不等式的证明思路是怎样的？
支持热爱数学的女生走纯数学道路吗？
如果黎曼猜想被证否了，将会产生什么后果？
请问这个式子有没有简便算法（写法）？
985工科毕业生想跨考基础数学，是理性伟大还是自负骄傲（中二病）？
这道证明题该怎么做？
理想细绳随机切为n段，为什么最短段长度的期望为原长的1/n²？
是否可以用纯数学手段配平化学反应式？