如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
一个点到两个定点的距离乘积为定值，这个点的轨迹是什么？如何理解「观点越高，事情越显得简单」这句话？
为什么该图形红蓝面积相等?
一个人要长到多高才可以让全世界的人们都可以看到他？
一道向量最值难题如何思考？
十几岁的小孩，计算能力特别弱，但是逻辑推理能力超强，梦想是成为数学家，有可能么？
为什么国内一流高校的理工科专业的学生大多对民科充满反感和鄙夷？
请试着论证下此问题是否条件充分，可解？
怎么看待搞民科的人?
如何回答孩子提出的6+6＝5+7，6×6≠5×7，且5×7比6×6少1，3×5比4×4也少1的问题?
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
菲尔茨奖得主都是如何在 22、23 岁就拿到博士学位的？数学需要回归简美贴近大众吗？
如何从初一开始努力考上合肥168中学（省内知名高中）？
中国的高中数学教育有哪些内容讲得太多或太少？
如何证明如下积分等式？
家有毕业班的中学生，想知道“平行线分线段成比例定理”如何证明？思路是什么？
n阶矩阵A的各行各列只有一个元素是1或−1,其余元素均为0.是否存在正整数k,使得A^k=I?
如何理解「梅涅劳斯定理」和「塞瓦定理」，这两个定理在实际中有什么应用？
二维空间的封闭是圆，三维空间的封闭是球，四维空间的封闭是什么？
数学类课程定理的复杂证明有必要掌握吗？
无穷等于无穷吗？
函数 f(x)＝x/2＋√(x²－x＋1) 的最小值怎么求？
如何用十分中二的方式解数学题？
你数学考过的最低分是多少分？
为什么说尾数为1、3、7、9的素数个数是基本相同的？
如何向六年级的孩子解释-1×(-1)＝1？
请问这样证明角谷猜想有什么错误吗？
数学系学渣怎么写毕业论文呢？
奶茶咖啡等饮料全换成纸吸管到底能降低多少污染？
学了那么多数学，为什么还是解决不了实际问题？
如何证明韦达给出的圆周率的计算公式？
请问数学上有哪些令人赞叹的，简洁的名言或者结论？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
数学中有哪些表面没有关系但是内在有深刻联系的问题？
为什么国际单位制下地球重力加速度的数值很接近圆周率的平方？
Gram-Schmidt 正交化多项式？
在哪里排队最有可能中奖？
这张珍贵的照片是什么时候照的？分别都有谁？
这个含正弦函数的和式极限怎么求?
如何评价 2021 阿里巴巴数学竞赛决赛试题？