如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
假如圆周率是变量会怎么样？1组（64个）原木和一个熔炉，最多能做多少火把？
三阶魔方公式的最大周期是多少？对应的公式是什么？
今年高中毕业，自学高数，遇到一道题不知道如何去解，请教下各位大佬。题目：？
是否存在某些问题不能用有限步骤解决？
如何用数学卖个萌？
基础学科的大学教授教授本科课程对自己纯理论的科研会不会有启发？
割圆术就算割了∞次，它和真实面积也相差很小一部分，怎么就说它就可以等于真实面积？
无穷和等于三个数怎么解释？
目前数学界有多少种运算方式?
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
为什么翻开高数课本会感到窒息？没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
如果你来讲《高等代数》课程，你会如何设计？
数学老师遇到很笨，对数学毫无天赋的学生，心里的真实想法是什么？
能否构造一个含有自己哈希或MD5等的文件？
家有毕业班的中学生，想知道“平行线分线段成比例定理”如何证明？思路是什么？
人们专门弄了一个自然对数函数的底数 e，是为什么？
如何能更好地理解（ε-δ）语言极限的定义？
为什么三角形内角和一定是 180 度？
为什么说尾数为1、3、7、9的素数个数是基本相同的？
函数方程 f(xy)=f(x)+f(y) 的严格解是什么？解是否唯一？
你最喜欢的一句数学界的名言是什么？
「圆周率＝4」这个说法是否真实？
比三大，比四小的整数是存在的吗？
y=x^x的原函数是多少，能求出来吗?
怎样证明根号 3 是无理数？
直线可不可以看做是半径无限大的圆？
你见过哪些让你叹为观止的物理和数学问题的证明或计算方法（包括简单粗暴的数量级估算）？
20.22.25.30.37.（）后边的这个数到底是多少？
高中数学有哪些像洛必达法则一样神一样有用的公式？
社会科学可以被形式化公理化吗？
法国的数学水平那么强，为什么在 IMO 上的成绩却很一般？
怎样才能快速学会数学分析？
研究尺规作图时发现一个猜想不知是否可以完全解决？
魔方运用了哪些数学原理？
为什么由连续整数的行列式（三阶及以上）数值为0？
一道经典的切比雪夫不等式的概率论题目，各位大佬如何解答？
现在的人工智能是否走上了数学的极端？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
想问问数学大佬们你们为什么那么牛逼？