如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
如何形象地理解矩阵的相似与合同？如何严格证明斐波那契数列的这两个性质？
如何评价同济大学版线性代数？
有类似二十面骰子这种可以随时拿在手里玩的精致小玩意儿吗？
为什么要把 mathematics 翻译成「数学」，导致中学生对「数字的学问」没兴趣？
如何高效自学国内的苏联式风格的数学教材？
如何理解华为任正非在《面对面》中提到的「能坐基础理论的冷板凳」？我们究竟应该如何发展基础研究？
等比级数Z=X-X^2+X^3-X^4+……求和Z=X/(1+X)是怎么推导出来的？
有人认为，数学的本质是计算，另外一个人认为，数学的本质是免于计算，请问相比之下，谁更有道理？
算数差是否数学水平就差？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
抽象函数2f(x)f(y)＝f(x+y)+f(x-y)的通式是什么？？是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
如何编程判断一个数是否是质数？
如何对幼儿进行数学（不是算数）启蒙？
经济学到底需不需要引入数学？
民科这个称呼是不是阶级固化的表现？阿贝尔，伽罗瓦当时看来是不是民科？民哲更有意思了？
如何高贵冷艳地写数学分析证明题？
为什么数学期刊的 IF 普遍不高?
为何向量没有除法运算？
为了使R^n成为向量空间，R^n中的加法运算和数乘运算是唯一的吗？
怎样算原神up池到第x抽才出up角色的概率（1≤x≤180）？
为什么n为素数时，n能整除2^n - 2，怎么证明?
如何证明如下积分等式？
如何理解「梅涅劳斯定理」和「塞瓦定理」，这两个定理在实际中有什么应用？
氢原子核外电子跃迁放出Cn2种不同能量的光子有没有可能不成立呢?
欧氏空间到自身的局部同胚、连续、满映射，是否一定是单射？
牛顿莱布尼茨公式这么证可以吗？（准初二，对微积分了解不深）?
数学是人类的发明，还是发现？
高中数学最低考过多少分？
世界三大数学家为什么没有欧拉？欧拉是不是纯数学家？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
2 的 100 次方到底有多大？
关于物理旋转体（甜甜圈）模型体积的计算？
可不可以将所有无理数全都用 有理数·π 来表示？
对于 3 和 4 之间的整数 Bleem，你怎么看？
亚里士多德车轮悖论的正确解释是什么？
有哪些虽然正确但却没啥用的公式？
问一道概率题？
内心随便想一个正整数，让别人来猜，猜对的机率是多少？
数值分析中割线法的收敛阶是如何证明的?