如何证明下面的整除关系成立？ 第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，二阶导等于2，三阶导等于3，n阶导等于n，n一直趋于无穷大？怎么求lnsinx在0到pi/2的积分啊？
Z^n的所有子群怎么求？
等比级数Z=X-X^2+X^3-X^4+……求和Z=X/(1+X)是怎么推导出来的？
二维世界真的可能存在吗？如果存在，如何去理解它？
如何成为一名科研人员（最好是数学）？
将一个大于等于3的数分成三个正整数相加有多少种分法？
是什么让你对数学或物理感兴趣的？
知乎上，女性是否较少回答技术/学术类问题，即使她从事的是相关行业？
如何评价「Shut up and calculate」这句话？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
如果换一种几何，圆周率的值会变么？如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
如何评价 2021 阿里巴巴数学竞赛决赛试题？
在没有能量损失的理想台球桌上任意击球，球是否最终必然进洞？
为什么前N个自然数的最小公倍数约等于e^N?
如何求级数和1/（3^n-2^n）？
平面上两条 n 次曲线相交，交点的最大个数是否为 n²？
这张图片上的各位数学家分别是谁？
一个复杂数列极限的求解。来自于实际核电子学的背景，但是是一个纯数学求解问题。具体见图。?
怎样计算圆内任意两点间距离的期望值？
如果一个圆的半径无限大，那它还是一个圆吗？
今年复活节应该是3月28号，网上怎么都说是4月4号的呢？春分后第一月圆后的第一礼拜天，怎么是4月4号？
如何理解马尔可夫链？
圆周率 π 是否隐藏了本个宇宙的设计者留给这个宇宙的智慧文明的某种信息？
一道极值点偏移如何证明?
为什么古希腊人数学水平远超同时期的其他文明？
常微分方程的有没有什么学习经验？
这个猜实数的游戏有没有必胜策略?
支持热爱数学的女生走纯数学道路吗？
为什么数学物理竞赛国家集训队只有两个女生，菲尔兹奖得主只有一个女性，诺贝尔物理学奖得主只有3个女性？
如何评价四川大学数学学院付昌建老师?
为什么虚数不能比大小？
是否存在这样一个初等函数：它的三阶导数是其本身，而一、二阶导数不是其本身？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
算法竞赛如何训练数论这一块？
发现了蒙日圆一个很好的性质，却不知道有没有简便方法证明？
一个长宽高之和为固定数值的长方体，其体积范围怎么变化?
是否大于等于5的质数都能写成质数+质数+1？
如何看待部分明显不具备相关领域基础知识的公众号和用户在各种专业问题下强行「科普」的现象？
虚数的现实、物理意义是什么？