如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
对于 3 和 4 之间的整数 Bleem，你怎么看？第二问怎么用加边法思路?
一个关于麻将清一色的问题？
能不能出一道很难的数学题，答案是 1403，宿舍当门牌用？
数学仅仅是人类创造的工具吗？
路径积分、重整化在数学上目前并没有严格的定义，为什么在物理学中却相当有效？
有哪些只使用纸和笔就能愉快玩耍的游戏？
让数学家来做高考数学试卷，他们能考满分吗？
如何证明多项式 f(x)＝1＋x＋x²/2!＋x³/3!＋…＋x^n/n! 只有一个实数根？
国内大学数学系都上什么课程？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
在边长为 1 的正方形中随机取三个点，构成三角形的面积期望是多少？关于波达规则 孔多塞悖论和阿罗不可能定理?
你未必有儿子，从而未必有孙子，未必有一百代世孙。但为何你有父亲，你有爷爷，你有第一百代祖父？
关于微积分,牛顿和莱布尼茨的工作各有什么缺陷?
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？
各位学霸，为什么这个直接就等于e的a次方了？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
一个袋子里有n个球，都是红球。现在拿一个球出来，放一个蓝的进去，重复n次过后红球占比？
马云说「数学是一切的基础，数学好的人要尊重其他行业，基础学科只有变成应用才能真正发挥作用」，你同意吗？
用人话来解释下模空间是啥？
数学竞赛和物理竞赛的强度差距有多大？
如何评判一项学术工作的影响力？
广义反函数的定义及该定义的相关说明(问题描述)？
如何评价某留学生说“亚洲人数学能力其实很差”的vlog？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
如何既保证时间又保证质量地读一本数学书？
为什么中国人数理化学科成绩似乎秒杀外国人，但世界相关的（出名的）顶级的科学家几乎全是外国的？
这种不等式的本质是什么？
2+2为什么等于4而不是22，加号的本质是什么？
为什么会有 i 这一虚数？可以求出 i 的值吗？
如何理解矩阵的复数特征值和特征向量？
二项分布的个位数期望怎么算？
各个学科内都有哪些「很美」的公式或者结论？它们是大自然的鬼斧神工还是人类的匠心独造？
如何记住所有的三角函数公式？
有人能发现其中的问题吗，‘’我证明了真理存在！！！‘’？
是否大于等于5的质数都能写成质数+质数+1？
0 的 0 次方等于 1 吗？怎么证明？
民科是否很少攻击数学？
为什么国内做偏微分方程（PDE）的人这么多，而且招学生非常快？
已知正数a、b、c满足a+b+c=1，如何证明a²+b²+c²+2abc的范围是[11/27,1)？