如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
一个边长为a的正方形，能否用三个直径为a的圆完全覆盖？欧氏空间到自身的局部同胚、连续、满映射，是否一定是单射？
如何用简单的方法证明「在周长一定时，圆的面积最大」？
一个一般的二次型等于0，这个方程应该如何求通解？
如何判断社科研究中的数学公式是否具有合法性？
如何在冰雹猜想上做出点成绩?
有哪些数学知识概念已经更新或改变，但不为大众所知？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
解决考拉兹猜想，能拿菲尔茨奖吗?
有哪些适合入门且较全面的运筹学书籍可以推荐一下吗？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
连续四个正奇数有可能都是素数吗？考研复习这个进度，下面该怎样进行？
怎么通俗地描述非欧几何？
现在还能通过自学成为数学家吗？
如何解决这道函数题？
今年高中毕业，自学高数，遇到一道题不知道如何去解，请教下各位大佬。题目：？
如何证明这道不等式？
正项级数∑xn收敛，数列xn单调减少，如何证明limnXn＝0？
肢体残疾未来走学术方向被看好吗？有可能去国外上学吗？
一个多项式在满足什么条件时可以因式分解？能否给出证明（证法随意）?
如何求圆周上随机 n 点构成的 n 边凸包的平均面积？
俄罗斯“物理数学中学”的教学模式是什么样的？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
有哪些神奇的级数求和？
说数学是「自洽」的是什么意思？
对于这道题你的解法是？
数学符号是不是在一定程度上阻碍了数学的发展？
Z^n的所有子群怎么求？
用 proof assistant/编程语言做数学科研的体验是怎样的？
为什么正态分布公式中会有 π 呢？ π 为什么应用得地方那么多，应该怎么理解 π ？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
阿贝尔变换强大在哪里？
连续四个正奇数有可能都是素数吗？
各位学哥学姐，我们这儿高考是全国二卷，有谁知道数学简答题用柯西不等式或者是洛必达法则会不会扣分？
数论问题困难性的根源是什么？
各位积佬们这个积分有什么好的思路吗？
数学中对于直线、平面的定义是什么？
怎么求sin1°＋sin2°＋sin3°…＋sin90°?
如何证明R^2上的不可数集至少在一点附近局部不可数啊？
拉普拉斯变换的物理意义是什么？