如何证明下面的整除关系成立？ 第1页
1
travorlzh 网友的相关建议:
@六院的灵猿 的回答已经非常全了，我们就不妨做一些推广：
事实上，这个问题可以拓展为：
命题： ，即n总是整除 关于h的离散Fourier变换。
证明：经过类似 @六院的灵猿 的变换，可得：
定义拉马努金和 ，则原式变换为：
事实上，拉马努金和满足：
并且 。因此，我们的命题变成了 ：
对于此类问题，我们要化整为零。假设n可以被分解为a、b两个互素数，则：
这意味着 。因此我们只需要考虑证明最简单的情况，即
展开可得：
现在设 则可以分类讨论：
当r=w时：
其中最后一行可以参考 @六院的灵猿 的回答。
当r<w时：
由 可知：
而第二项可以被分解成
由于在a-h>1的情况下 ，我们仅选择 的情况进行求和：
将第一项和第二项的结果回代至(a)式，可得：
综上所述， ，撒花！！
参考
- ^当数论遇上分析——拉马努金和与欧拉函数的故事 - 知乎 https://zhuanlan.zhihu.com/p/166530236
1
相关话题
为什么笛卡尔之前没有人想到平面直角坐标系？如何解决这个数学问题?
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？
中国有哪些描写随机过程的古诗词？
怎么用特征根法和不动点法求数列的通项公式？
小学2年级学生能掌握微积分吗？
哪些生活问题可以用数学理论来解释？
如何理解丘成桐先生所说的「学习过程，本来就痛苦」？
明末清初的传教士为什么都知道数学天文历法自然科学？他们是某些个例还是普遍现象？
这个数列怎么求和，求数学大神？
前一个讨论
明天考生竞，女装去会不会很尴尬?
相关的话题
运用复数证明平面几何的原理有哪些？怎么看待搞民科的人?
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
「素数」和「合数」算反义词吗？
为什么不能说 20℃ 是 10℃ 的两倍？
高中数学学那么多三角函数公式到底有什么用？
有哪些数学知识概念已经更新或改变，但不为大众所知？
为什么lnΓ(x)~(x-1/2)lnx-x+1/2ln(2pi）？
矩形的面积等于长乘以宽，为什么？
2020 年高考数学最后一道大题难吗？你能想出哪些「出其不意」的解法？
什么情况下被积函数的原函数不能用初等函数表示？怎么判断呢？
圆锥的体积应该怎么推导？
世界三大数学家为什么没有欧拉？欧拉是不是纯数学家？
斐波那契数列倒数和收敛吗，是多少？
勒让德猜想被证明了吗？
83，63，90，70，100，是什么规律？
高斯作出正 17 边形的依据是什么？
有哪些让数学专业抓狂的「月经数学题」？
在华尔街工作的数学博士的研究方向一般是什么？
数论在物理学中有哪些具体应用？
你在实际生活中用过微积分计算吗？没有用的话我们为什么要学呢？
高中数学好的做选填大概多长时间？
一个同时有内切椭圆和外接椭圆的多边形满足什么条件？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
对于一维空间和二维空间以及多维度空间应该如何理解？
为什么要引入矩阵这个数学工具？它能简化哪些不用矩阵会复杂的问题？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
如何证明 e^π＞23？
如何看待美国数学学会（AMS）即将在其旗下期刊进行数学论文双盲审？
关于这个极限怎么计算？