如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
二重积分中值定理怎么证明？为什么笛卡尔之前没有人想到平面直角坐标系？
对任意多项式P_m(x)，是否一定存在Qn(x)，使P_m(x)Q_n(x)=Ax^(m+n)+B？
这个题有没有不用圆函数做的方法？
高中数学挺好的 但大学不学数学了 所以大学自学数学难吗？
数学课有江湖吗？
这个数列问题困扰我一段时间，大佬有没有好的方法呢？
如何证明√2是无限不循环小数？
请问这道无穷级数题有什么巧妙的解法?
这道趣味数学题咋解决？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?如何计算 √5 的近似值？
如何看待这位知友提出的这个声称只有他能解的问题？
若1+1=2，则雪是白色的，这是真命题吗？
「泛函」究竟是什么意思？
为什么 AI 理解不了逻辑问题？
数列的极限定义，为什么我证明是错的?
著名数学家、数学教育家齐民友先生逝世，他给你留下哪些印象、有什么样的影响，如何评价他的一生？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
一年级的孩子数学考试不读题目了，有没有什么小方法改善？
如何证明1的pi次方等于1？
奶茶咖啡等饮料全换成纸吸管到底能降低多少污染？
如何证明负无穷等于正无穷？
一个人要长到多高才可以让全世界的人们都可以看到他？
如何用matlab计算以下级数?
高考数学140的人难道选填压轴都能一眼出答案吗？
如何正确理解小概率事件，以及概率和哲学的关系？
如何推导下面这个等式？
如何看待任正非说的「发展芯片光砸钱不行，还要砸物理学家数学家」？
一个会读心术和一个能预知未来的人下棋，谁能赢？
科学为何有那么多近似计算？这样是不是和科学的严谨性相违背？
马云说「数学是一切的基础，数学好的人要尊重其他行业，基础学科只有变成应用才能真正发挥作用」，你同意吗？
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？
轴对称图形只能看出来么，不能证明么？
有没有哪些数学猜想是验证到很大的数以后才发现是错的？
有哪些不错的数学、物理类的「闲书」？
数学竞赛和数学研究有什么区别？
哪位大神可以告诉我第一题怎么写吗？在线等?
√8-√2=√2，这是怎么得出来的？
数学是人类独有的吗?