如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
对于随机抽取的情况，概率最大值总是在数学期望附近取到，这是一个定理吗？你认为数学和物理之间的关系是怎样的？
ln(x)取值为超越数的条件是什么？
为什么 Mathematica 不能显示积分过程，即使它能算出最终结果？
高等数学到底有什么用，为什么大学要学？
本科数学系，未来只在业余时间做数学研究有可能吗？
能否以数学为基石，写出一篇优质的科幻小说？
相关系数和R方的关系是什么？
为什么数学 PhD 们喜欢围棋？
在华尔街工作的数学博士的研究方向一般是什么？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
黎曼函数的积分是零，但是就其大致图像看来并不等于零，这是为什么？是否区间 [0, 1] 内的代数数都可以表示为 sin²(kπ)（其中 k∈Q）的形式？
参加 2021 年丘成桐大学生数学竞赛是什么体验？如何评价今年的竞赛？
如何理解傅里叶变换公式？
如何评价数学家黎曼的成就与历史地位？
中国在国际奥数比赛中，近些年几乎是压倒性的优势，可是为什么至今没有人获得菲尔兹奖？
同时掷三枚硬币，落地后出现三阳、三阴、两阳一阴、两阴一阳的概率相同吗？
如何理解「梅涅劳斯定理」和「塞瓦定理」，这两个定理在实际中有什么应用？
请问这个不等式该如何证明？
正常的生活是否会限制数学家的发展？
如何克服不想写论文的情绪？
如何在两年内自学完数学专业所有专业必修课程？
击倒中国奥数队的几何题应该怎么解？
如何证明以下式子？
现在希尔伯特的23个问题都研究得怎么样了？
如何定义或描述数学的全貌？
为何常用偶数进制却少见奇数进制？
怎么说明质数有无限个？
缠论是唯一用数学证明了的理论，谁能说说这是怎么回事？
这道极限难题怎么解?
如何回答孩子提出的6+6＝5+7，6×6≠5×7，且5×7比6×6少1，3×5比4×4也少1的问题?
如何学好概率论？
爱因斯坦作为一个物理学家，他的数学水平有多高？
为什么 3 岁小朋友也能一眼识别三叶草和四叶草，是根据形状还是根据叶子数量判断的呢？
（回答前请阅读描述）吐槽小学数学一边进水一边排水问题的现象到底说明了什么(已更新)？
我在网上淘到一本1930年的数学论文，微分几何方面的，作者DAN SUN，不知哪位大神给证实一下？
「所有正整数之和是负十二分之一」在数学上是没有矛盾的吗？
请问一下如何求解下面这个积分的值？
从上海沿G318国道一路向西到西藏，用什么速度行驶可以做到“出发时天刚开始暗下来，到达时天正好全黑”？
数学界为何走向抽象？