Friday, January 18, 2013

频谱分析是可能证明黎曼猜想的途径;复数放在“复球面”上,南极对应零点,北极对应无穷大点,其他的所有点对不为零的复数。 那么我应该说的是那个对应于北极的无穷大,它的四面八方都是接近复数无穷大的有限复数

频谱分析是可能证明黎曼猜想的途径

频谱分析是可能证明黎曼猜想的途径

黎曼猜想是什么(2)


2. 算术基本定理与黎曼zeta函数。


算术基本定理又叫唯一分解定理。这个定理是说,每一个大于1的正整数N都可以写成有限个质数(或者素数)的乘积;这个乘积叫做N的因数分解。N的因数分解中的质数因子可以有重复但是其个数是由这个被分解的正整数确定的,不同整数的分解是不可能相同的。这个定理几乎有两千年的历史。 算术基本定理描述了全体素数是整个大于一的正整数之集合的生成集;就是说从所有素数的集合出发,把所有有限乘积都加进去就得到了所有大于1的正整数之集合。
描述质数之个数的结论叫做素数定理,这个定理根据估计的准确度可以有多种不同的形式。固定任何一个比一大的正整数N,通过简单的实验人类很早就知道在一到N之间我们可以期待有少数质数。比如在1到10之间有2,3,5,7这四个质数;占几乎五分之二。 这个比例平均地讲随着N的增加在减少,实验结果告诉我们在一到N之间大概有 M =log(N) 分之一的整数是质数。这里的 log(N) 是类似于常用对数的(以e为底的)自然对数。这个e是继圆周率pi之后的第二个重要数学常数。用公式表示,通常把从一到N之间的质数个数表示为 pi(N)。这里的 pi 用的是圆周率的同一个符号,但是不是指那个圆周率常数,而是用来表示质数计数函数。 最简单的素数定理是说 pi(N) 大致等于N 与 log(N) 的商。 这里的大致必须用数学词汇准确地描绘。 其他精确的素数定理就要给出对这个函数的更精确描写加上对误差的估计。
在黎曼之前,高斯对质数计数函数有一个猜测,那就是用现在叫做 高斯的(logarithmic integral) 对数积分函数 li(N) 来代替上面所提到的N与log(N)之商。高斯对后来叫做黎曼zeta函数的那个数学对象已经有过一些研究。1859年,黎曼在他唯一关于数论的研究论文中引进复数作为变量,从而制造出现在叫做黎曼zeta函数的这个特殊函数。黎曼zeta函数是一个以复数为变量的函数,除了一个奇点以外这个函数在整个复数平面上是解析的。这里用的的“解析”一词,基本上就是微积分中无穷次可微分的意思。
要解释什么是黎曼zeta函数,我们还是从如何计算质数的个数说起。 数学发展到前两个世纪中间的时候,已经有了非常成熟的无穷个数字相加的工具。 其实几乎两千年前就有“一尺之棰,日取其半,万世不竭”的说法。如果把二分之一,四分之一,八分之一,十六分之一,等等一切,一直加起来,可以想象其和为一。 严格地说,这就是现代数学系大学高年级里学到的“无穷级数”。定义黎曼zeta函数就必须要用到“无穷级数”与“解析”的概念,所以至少要到大学数学系接近毕业的学人们才可能真正理解黎曼zeta函数的定义。
这里给出在某个场合本人曾经使用过的一个笼统解释,那就是黎曼zeta函数其实就是把所有的正整数添加必要的附带数据后然后巧妙地糅合在一起得到的一个函数。不难想象,有关整数的所有一切都被揉在里面了。 因此可以说,这个函数既展示了宇宙的完美无瑕,又显现出这个世界的杂乱无章。 对于数学家们的问题就是,如何从这个非常复杂的函数里面找到清晰的数学数据。
既然有无穷个质数存在,我们可以比如用每一个正整数的倒数来相加。事实上,所有正整数的倒数相加起来叫做调和级数。调和级数的和仍然是一个无穷大;这个无穷大应该理解为复数的无穷大。 这正是黎曼zeta函数中唯一一个奇点的来源。如果把所有正整数的平方的倒数加起来,那么得到的结果等于那个圆周率的平方除以6。这样用来研究质数个数的黎曼zeta函数与圆周率也有着紧密的联系。事实上,所有的数学理论都是紧密地联系在一起的。作为开端,黎曼zeta函数被定义为所有正整数的其复数变量次方的倒数之和,比如我们必须定义2的 “pi加上i” 次方是什么意思。这里的i是那个-1的平方根。但是这个定义只对复数变量的实数部分大于一的时候有用,然后就要进行进一步的解析延拓把这个函数对所有复数变量都给予定义。除了在复数变量为一的时候为无穷大以外,其他所有复数变量对应的函数值都是有限的。这就是对于什么是黎曼zeta函数的一个简单解释。
 


相关链接: 黎曼猜想是什么 (1): 概述

注1: 在下一个部分我们会尽可能地精确定义黎曼zeta函数。请有兴趣的网友们温习什么是复数,复数的几何表示,进一步则是复数平面,复数球面等等。 
注2: “倒数之”三个关键字被不小心漏掉了,抱歉。这句话应为,【 作为开端,黎曼zeta函数被定义为所有正整数的其复数变量次方的倒数之和,比如我们必须定义2的 “pi加上i” 次方是什么意思。】
注3: 本人放弃对此文任何形式的版权。我深深受益于中国文化,为中华振兴的前景而感到由衷的高兴。如果此文能够对华语读者有所帮助,那是我的无比荣幸。


黎曼猜想是什么?
目录: 
1. 概述。

2. 算术基本定理与黎曼zeta函数。
3. 黎曼猜想的理论与实际意义 — 复数及其几何表示,黎曼zeta函数的精确定义,伽玛函数,基础数学的起点,信息社会密码的主要工具之一。
4. 各种推广的黎曼猜想 — Dirichlet, Dedekind, Artin, 等等。
5. 数论中其他重要的猜想 — 哥德巴赫,Cramer-Granville,孪生质数,等等。
6. 质数分布版黎曼猜想 – 欧拉,高斯早于黎曼的研究,质数分布局部版与
质数分布整体版的关系。





评论(61) 引用 浏览(1630)
发表评论


文章评论
作者:庄锐 留言时间:2013-01-12 12:40:49
本人在数学上的兴趣源于幼时对比如韩信点兵,鸡兔同笼,河中换桩等问题的初步了解。 
作者:庄锐 留言时间:2013-01-12 12:42:37
微积分课程中有无穷级数,黎曼zeta函数用的是复变函数课程里的无穷级数。如果这门课程不是必修课,有志于理论数学的学生最好要选修这门课程。
作者:庄锐 留言时间:2013-01-12 13:06:38
比如,2的i次方是什么意思。 这个i就是-1的平方根,复数的最基本单位。
作者:vosmorion 留言时间:2013-01-12 13:07:37
自然对数的写法是 ln(N) 不是你所写的log(N)。log(N)是以10为底的对数。

黎曼猜想若被证明了,证明本身从纯数学上很伟大;但证明结果对数学影响/意义不大,因为数学和应用中已经假设黎曼猜想是对的。黎曼猜想如果被证伪,理论数学界和应用数学界会大地震,尤其是密码学和计算机安全领域。

要证明黎曼猜想,可能的途径之一在频谱分析领域。
作者:vosmorion 留言时间:2013-01-12 13:13:42
考考数学家:能不能用非数学语言(尽可能少用数学术语)说说黎曼猜想的意义?假设黎曼猜想正确。
作者:vosmorion 留言时间:2013-01-12 13:22:57
先恭喜数学家。敢下笔证明黎曼猜想的就不是等闲之辈。证明了,三生有幸。没完全证明,再接再励,就象费马定理一样,迟早会被证明。
作者:花蜜蜂 留言时间:2013-01-12 13:28:30
庄兄,蜜蜂完全看不懂了。哈哈!

人类的大脑,存储量非常有限,即使学过得东西,久而久之不反复使用,也会逐渐忘记。

从大学毕业之后,回家清理高中时候学的数学笔记作业本,就完全看不懂了——当年学校学习时候,蜜蜂还是第二名呢。

很遗憾呀。
作者:vosmorion 留言时间:2013-01-12 13:36:33
大艺术家,看不懂正常。那么容易能让艺术家看懂,他数学家就得该改行了,哈哈。这黎曼猜想比哥德巴赫猜想不知要难多少倍。
作者:庄锐 留言时间:2013-01-12 13:40:52
V网友: 你的第一个问题,你错了。 

我们搞数学理论比如数论的根本不用任何其他对数,所以习惯上就写log而不是lg。 所谓自然就是“唯一”,其他的是工程上的计算需要。读数学理论书记住log就是自然对数。
作者:庄锐 留言时间:2013-01-12 13:47:26
V网友,你是搞哪行的? “可能的途径之一在频谱分析领域”,我只知道一点表皮。 这个起源于最近三十多年前在普林斯顿高级研究所两位数学家之间的交流;不过好像没有见到实质性结果。 

我的研究已经显出实质结果,不然我就不会到几所顶尖级大学任职。否则我这个武大毕业生在顶级大学里是没有机会的,这个就是一种间接的承认。同时我的文章预先登出后,几年来都没有收到任何负面反应;只是得到了几位顶级数学家的某种认可。
作者:庄锐 留言时间:2013-01-12 13:50:07
关于黎曼猜想的理论与应用价值,我在第三篇中将会解释。在上一篇“探讨稿”中已有提及;我可以根据各位意见考虑如何写下一篇。
作者:庄锐 留言时间:2013-01-12 13:51:56
蜜蜂兄,仔细下点功夫嘛。我无法写得更清楚,因为基础知识与篇幅关系。你有具体的问题,我会适当解释。谢谢来访。
作者:vosmorion 留言时间:2013-01-12 13:57:26
就是就是。在你们数学家眼里差个常数那是小菜一碟。要是物理学家,已经出了太阳系;要是工程师,航天飞机就爆掉了。

我?帮人看门的。小时候读过几本小人书,小学肄业。不会辱没大数学家吧?
作者:庄锐 留言时间:2013-01-12 13:58:52
1+1/2+1/4+1/8+1/16+1/32+1/64+1/128+…… =1,这个蜜蜂兄是否可以接受?
作者:庄锐 留言时间:2013-01-12 14:00:48
“帮人看门”的有这等悟性与兴趣,遇到你那是我的造化与荣幸。谢谢。
作者:庄锐 留言时间:2013-01-12 14:02:30
1+1/4+1/9+1/16+1/25+1/36+1/49+1/64+1/81+1/100+…… =pi的平方除以6. 这个蜜蜂大概有问题理解,相信我就是了。 
作者:庄锐 留言时间:2013-01-12 14:06:14
还有,蜜蜂。

1+1/2+1/3+1/4+1/5+1/6+1/7+1/8+1/9+1/10+1/11+1/12+…… =无穷大。 这里是不可数的那个无穷大,不是可数的那个无穷大。全体整数的个数是一个可数无穷大,所以等式的左边有可数无穷多个项相加。

这个蜜蜂兄也只好感觉感觉,相信我就是了。 
作者:欧阳峰 留言时间:2013-01-12 14:14:24
不懂你上一个评论。这个级数是无穷大不错,但怎么会是不可数的无穷大?这个级数小于1+1+1+1+。。。,而后者可以对应成所有整数的个数,是个可数无穷大。所以这个级数也应该是可数无穷大嘛?

或者说,无穷大的阶数(可数还是不可数)是对于集合(例如整数集或实数集)的大小而言的,对具体的数值(如以上的1+1/2+1/3。。。级数)没有意义?

请讲解一下。谢谢!
作者:庄锐 留言时间:2013-01-12 14:23:30
欧阳,你的问题非常好。 我在评论中说错了“一半”!这个“和”属于那个“复数无穷大”,比不可数无穷大还是不同。为什么呢,因为那要等到我提到的解析延拓(比级数和解析函数还要高深的概念)以后才能说清楚。 

就是你把复数放在“复球面”上,南极对应零点,北极对应无穷大点,其他的所有点对不为零的复数。 那么我应该说的是那个对应于北极的无穷大,它的四面八方都是接近复数无穷大的有限复数。

这个无穷大才是“最自然”的无穷,因为数学理论上最自然的数学对象是全体复数而不是大家可能都知道的实数。
作者:庄锐 留言时间:2013-01-12 14:28:52
可数无穷大不可数无穷大都是一个方向的(一个正方向)。 而复数无穷大是全方位的,它有不可数无穷多个方向!就像平面上的零点的“邻域”里有无穷多个方向。

邻域是数学概念,这里指平面上一个点附近任意小的一个区域内的所有点。所以,有不可数无穷多个,而且还包括不可数无穷多个方向!
作者:庄锐 留言时间:2013-01-12 14:36:33
欧阳,你提出的问题指出了调和级数的和“多于” 你多的1+1+1+……的和。

你多的和是可数无穷多,不是一个复数的极限。但是我说的是在黎曼zeta函数的定义里(没人那么说)是复数无穷大(不是多),因为复数世界里无法比较大小多少! 大小是在实数范围的事情。

这么说,1/z但z趋于复数0(也有无穷个方向)的时候趋于复数无穷大。
作者:庄锐 留言时间:2013-01-12 14:38:04
这么说,z 的倒数 1/z 在 分母 z 趋于复数 0(也有无穷个方向)的时候趋于复数无穷大。
作者:庄锐 留言时间:2013-01-12 14:46:38
欧阳,我再加一句或许帮助你理解。

我说的这个无穷大是两维的,因为复数通常只能用两维来表示。 而你所提到的所有无穷不管多大只是一维的。
作者:vosmorion 留言时间:2013-01-12 14:57:26
这个系列好看,比站在门口数“饭粒”有趣多了,嘿嘿。拜托多写点,详细点,尤其是证明过程。

咱要是受到足够多的启发,等你写完了,到时咱也狗尾续貂写写“看大门的常见哲学问题”:你是谁?从哪里来?到哪里去?手里拿着什么(为什么要/如何藏着揶着)?

不介意吧?
作者:北京土话 留言时间:2013-01-12 15:10:52
V网友,你说频谱分析是可能证明黎曼猜想的途径。本人不解。频谱分析一般用于信号处理,好像也就是傅里叶级数(变换)之类的。当然本人可能早就落伍了。
有人认为黎曼猜想与哥德巴赫猜想都不可能在解析数论的范围内解决。必须有新的数学工具。这与费尔马猜想不同。
本人水平可能还不如V网友(看门的)。献丑了。
作者:vosmorion 留言时间:2013-01-12 15:17:41
你更厉害。[黎曼猜想与哥德巴赫猜想都不可能在解析数论的范围内解决],从数学上说,你这个北京猜想比黎曼猜想本身还难证明,哈哈。
作者:庄锐 留言时间:2013-01-12 15:18:24
V网友,我接受你的前半个建议,但是后半个只能让你失望了。

因为解释怎么证明的,那恐怕是我(如果有时间)的一篇学术论文;或者顶尖级别会议的报告稿。不过只是这里不写,写完了不可能发表在这里我也不可能放弃版权。但是我还得感谢你,或许我还真有必要尽早考虑写作那样一篇论文;等半年以后可能提上日程,目前还是主要是验证结果的每一步。我的文章大步已经正式投稿,小部分还等几个月正式投稿。

还有,计算机软件里也只有log为自然对数。你说的只是对于工程技术,对物理好像也该用自然对数。

另外,在假设“广义黎曼猜想”正确的前提下,有一个非常简便的判定一个整数是否是质数的算法。我在读博期间认真地细致地学过这个算法。它比10来年左右印度人给出的严格证明了的另一个代数判断方法不仅要快得多,而且已经(我不知道具体的实情,凭职业背景猜的)在背后秘密地被广泛地使用于密码应用。

还有,印度人的那个算法不能在计算机程序上实施。如果这个(不是中文的“广义”,是特定的“数学”词汇中的)“广义黎曼猜想”被证明不成立,那么所有背后使用的算法与程序就都有了问题。但是这个我认为绝不可能出现,因为如果有问题在几十年的应用中就必然早就被发现了。这些具体的程序甚至只是算法都属于“绝密”范围!
作者:庄锐 留言时间:2013-01-12 15:23:47
北京,是说黎曼猜想不可能在分析(复变分析)中解决。说这话的人就是说必须是解析数论的人解决,哥德巴赫也是这样。 另外,一旦哥德巴赫被解决,其方法必然叫做解析数论(新方法也被叫做了数论)。所以你的说法不成立。 

另外,我的方法就说明必须是既懂得复变函数有知道怎么处理数论的人才有可能。 因为我的第一步(已经正式投稿,初步被接受)就是制造一个复变函数中的新函数。 
作者:庄锐 留言时间:2013-01-12 15:28:00
还有北京,V网友说的是专家的看法。 频谱还就是与黎曼猜想有着看来明显又非常紧密的联系;当然了我前面已经说了一切都是相通的嘛!

黎曼zeta函数里可能包含了这个世界的不少奥秘呢!因为它把所有的质数,所有的整数,所有的加减乘除都几乎放在里面了。我的感觉是还有很多,我们没有发现。 我可能已经发现了另外一个秘密,写在我的研究总结里了。 
作者:vosmorion 留言时间:2013-01-12 15:33:28
[有一个非常简便的判定一个整数是否是质数的算法],果如此,你要发大财了,RSA要破产了。我帮你看门算了,工钱随便,管饱就行。但千万别让NSA知道,明天就会请你喝茶。
作者:庄锐 留言时间:2013-01-12 15:43:57
有一个非常简便的判定一个整数是否是质数的算法",这个算法叫做Miller–Rabin primality test, 我刚刚查了。 背后很可能用的是这个方法,就算再用别的防范检验。这个方法是最好的方法,在假定“广义黎曼猜想”正确的前提下不是太难被证明。我是学过这个算法的,我还在学习是提到了这个问题。 答案是没有人知道,我觉得背后肯定用的是这个,但是属于绝密范围。

只有这个方法是最简单的,也不大可能找到更好的方法了。 除非你用量子算法,但那要用量子计算机。 只是因素分解没有好办法,这个你有好办法立马可以“发财”!

No comments:

Post a Comment