如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
如何评价 YouTube 频道 3Blue1Brown？在高中，数学不好的人物理一定也不好吗？
既然勒贝格积分是黎曼积分的改进，那为什么还要学黎曼积分？淘汰黎曼积分，直接学勒贝格积分不好吗？
关于p进数域？
能否绝对地区分出虚数 i 与 -i？
有没有数学无法覆盖的领域？
如何能够快速恢复脑力？
数学建模入门请问要学习什么?
如何证明 e^π＞23？
Γ（i）怎么算？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?算子这个词的来源以及意义，有什么作用，为什么可以这样用？
深夜刷数学题是一种怎样的体验？
数学差的关键原因是缺乏抽象思维还是逻辑性弱？
一年级的孩子数学考试不读题目了，有没有什么小方法改善？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
怎么用选择公理证明势的三歧性？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
有一个天平，想要用它称出1～121克之间所有重量为整数克的物品，至少要有多少个砝？每个砝码是多少？
比三大，比四小的整数是存在的吗？
一个同时有内切椭圆和外接椭圆的多边形满足什么条件？
幸存者偏差是什么意思？
数学不好能读理科吗?
一个半径为10的大圆能剪出几个半径为1的小圆？
为什么该图形红蓝面积相等?
想知道为什么知乎上的高中生学习都这么厉害？
为什么数学期刊的 IF 普遍不高?
如何对幼儿进行数学（不是算数）启蒙？
负数有没有阶乘，0 的阶乘为什么是 1？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
直线可不可以看做是半径无限大的圆？
如何从代数和几何的角度分别理解矩阵？
如何证明这道不等式？
爱因斯坦作为一个物理学家，他的数学水平有多高？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
如何利用群论的知识解决三阶魔方？
是否存在多项式 f(x)、g(x)、m(y)、n(y)，使得 (xy)²+xy+1=fm+gn？
经济学家的数学是否都很好？
你会对想学数学的孩子说些什么？
在其他宇宙，1+1 可能 = 3 么？