如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
怎么证明 n 维表面积公式是 n 维球体公式关于半径 r 的微商？我认为中国把英语太过重视 甚至超过了数学和我们的国语语文 你怎么看？
人工智能最终会代替数学家或理论物理学家吗？
前N个整数的最小公倍数有没有近似公式？
如何直观地理解阿贝尔变换恒等式？
一个会读心术和一个能预知未来的人下棋，谁能赢？
做数学的人需要记忆很多东西吗？
一道高代行列式计算的题，是怎么样的思路呀？
科学是了解这个世界（宇宙）的唯一手段吗？
计算机能不能真正意义上存储一个无理数？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
熵权TOPSIS中二级指标的相对接近度怎么计算，一般计算的都是一级指标的相对接近度，困扰我好久了。？如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
如何理解马尔可夫链？
为什么说用矩阵定义线性映射是一个糟糕的观点？
关于悬链线问题，除了变分法，有什么巧妙解法吗？
从上海沿G318国道一路向西到西藏，用什么速度行驶可以做到“出发时天刚开始暗下来，到达时天正好全黑”？
你所见过的最美的数学公式是什么？
有什么免费软件可以替代几何画板？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
遇到数理化难题容易头晕是智商低吗？？？
“黎曼猜想在公元2030年之前（含2030年）被证明的概率大于等于60%”这个陈述是不是命题？
大家都是怎样学习高数（微积分）的?
该如何学好数学分析？
如何理解「数学是研究数量关系与空间形式的科学」这句话里「空间形式」的含义？
对任意无理数，都存在有理数列趋近于这个无理数，为什么，怎么找这个有理数列？
如何快速判断一个人的数学水平？
什么是归一化，适用场景是什么？请举个例子说明归一化带来的好处是什么？
有限个人，任意两个人有且只有1个公共朋友，那么一定存在1个人是所有人的朋友，这是什么数学问题?
高中数学最低考过多少分？
数学家是否比一般人高一等级？
如何练就看到一道数学题，不管多难都有思路，并且能在短时间的思考后迅速把它解出来的能力？
已知若干个独立同分布的随机变量之积的分布，如何求单个随机变量的分布？
怎样理解“单点紧化”？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
是否可以根据薛定谔的平行宇宙理论推翻概率学？
这张图片上的各位数学家分别是谁？
如何证明方程 x³＋y³＝2020 没有整数解？
数学需要回归简美贴近大众吗？
中学课本中有哪些显而易见的错误？
有类似二十面骰子这种可以随时拿在手里玩的精致小玩意儿吗？