称做p和q(“很大”这里指大约150位)。任何一个知道他们的人都能够破解这个消息。反间谍活动为什么不从n次幂这方面入手呢?因为n太大了,有些为300位之多,甚至是一系列最快的计算机也不能及时完成它。
不管怎样,在这个程中有一个症结存在,像在一个炖兔子的古老食谱中叙述的那样:“首先抓住你的兔子”。使用这个密码你同样必须找到两个大的质数,p和q。有无限多个质数,而我们只知道其中非常少的一丁点。但是费马和他的费马小定理帮助了我们。你知道如果p是质数,而a是小于p的任意自然数,那么ap…1…1在一个周期为p的循环中是0,这就意味着,如果ap…1…1在这个循环中不是零,则p不是质数!这就给你了一个找到想要的大的质数的途径。随机造出一个足够大的数字作为P的候选者,选择一个a,比如2,乘幂p…1次然后减1,这是计算机擅长做的一类事情,因此,让你的计算机做这个工作,而你可以再吃一块蛋白酥饼。把结果除以p,如果有余数,那么p不会是质数,再做第二次选择(你也可以把这种选择交给计算机来完成),再试试。
如果没有余数,p很可能是一个质数:它是合数的可能性不到1/1013;如果这个几率不能让你满意,用一个不同的a实验一下p,比如3。每一个“证人”a的成功验证(显示ap…1…1相当于0)都极大地改善这个几率。一旦感到满意时,以相同的方法找出一个q。现在使p和q相乘,自己记下他们而公布n和有联系的e,然后等待,这个除了你没有人能够阅读的编码的消息就上路了,游戏结束了(但是;不是你希望的快步舞曲)。
这里有第二个瓶子,装着“零知识的证据”:一个发现某人是否是他自称的人,虽然你自己不知道向他提问的问题的正确答案。在这样荒谬的情况下,略作停顿来品味一下酒的醇香。现在让我们作如下假设(按照神秘的传统),一个似是而非的陌生人声称他是双胞胎安(Ann)和安妮(Anne)失散已久的哥哥。作为被他们雇佣的律师,你不能花费自己的时间来区分她们,但是他应该能。那么,你让他坐在塞得满满的起居室中,让双胞胎之一进来,你问:“她是哪个?”他很快地说:“安”她确认了。她离开后你重复这个过程,“安”他说,又对了。你继续进行。让一个或另一个随机地进来。他一次次地猜对。你仍然不能区分出她们,但是大约三十次成功的认证之后,你知道这个家伙似是而非的几率不到10亿分之一,因为他不是一个陌生人。你使家庭重新团圆,收取佣金,安妮还是安把佣金递给了你?故事的含义是,虽然你既不知道双胞胎哪个是谁,对她们哥哥怎么区分一无所知,但是你知道“正确的事”。
拆开第三个瓶子:一个大酒瓶。由于容纳了太长,太错综复杂而不能检查的数学证明而不得不这么庞大。如果你想知道这是怎么回事——因为一个人的发明,另外的人可以随意跟随——理由是一些最近的证据包含了如此多的事例,而只有计算机能够一一核对,所以我们就会任凭它可能出现在逻辑、程序或执行上的错误的摆布。不管哪一个人能够运行,另外的人只要足够狡猾,就能进行检查。首先在于重写传说中的证据,这样可以找出几乎所有地方的错误,好象错误以一种审讯所惧怕的气势传播。然后你仅仅为计算机编程来随机抽取重写出的证明。如果没有找到矛盾之处,证明几乎是理所当然的可靠(把错误的几率,据一位专家说不到1015分之一)。在这方面,同一个专家偶然间宣称:“在一个SUN工作室中,关于氢原子大小的论证的一分钟的结果,如果用文字写出,可以填满我们已知的整个宇宙。你找不出一个更加引人入胜的例子来证明,思想的所及已经超越机器的掌握——以不知道错误是什么为代价来交换。
第四个瓶子是小的:里面盛着的大庄园的气息使你眩晕。这葡萄酒用一无所有挤出的,但是对事物的判定或者“是”或者“不是”,没有第三种可以假设的情况。如果你接受这个阿里士多德称呼的“排斥中立法则”,就可以接受“矛盾证明”,象你在73页证明“被零除是不可能的”的方法。例如使用这种证明方法来证明,如果你在一个小的密闭的盒子中放入无穷多数量的点,它们可能稀疏地分布在这儿或那儿,但至少有一个点被其余的点簇拥着,不管你多么接近它,都会有无穷多数量的点包围着它。这个点在哪里呢?证明不能告诉我们。为什么其余的点聚集在这儿而不是别处?还是没有答案。这个证明实验只说明了这个特别的点是一定存在的,但没有给你任何关于它的别的最微不足道的暗示。因此,它总是用反证法来证明的,这种情况令人不满意,就象叫住一个陌生人问他:“是否知道时间?”他回答:“是的,我知道。”然后继续前行一样。
瓶子藏在后面,而且是用厚而黑的玻璃制成,所以我们甚至不能判断出是满的还是空的,上面有一个用神秘的笔记写出的数学推理方法的标签。这里有奥地利逻辑学家库尔特·古德尔(Kurt )在半个多世纪前提出的定理。他们为我们一无所知的一个曲线求一种令人昏晕的旋转方式。因为,我们总是认为我们的确定是黑暗中的一束光线,而且我们相信这种光线已经而且正在扩大,所确定不疑的东西将会扩展直到晦暗变成只是遥远的地平线。
古德尔(关于他有一个标志性的故事,讲他从不说任何错误的东西,由于他认为留下任何未完成的句子都是失败,所以他的言论在完成前总保持连贯)证明:一个陈述的正确性不能在这样的系统中被证明——这个系统本身也不能证明是正确还是错误。很奇怪地,这样的陈述以正确的方式表达却不一定也能证明它们事实上是正确的。即使它们能够被证明,却不是在这个体系中,而是一个自然地充分延伸的体系中(这样就会引起新的不可确定但是正确的命题。仍然可以在新的体系的延伸中得到证明——这样永无休止)。这样的一个僵局印证了棋局的规则;但是这里的走步和规则同样重要。
如果托马斯·尤斯克(Thomas Usk)与我们一道,他现在会正低声说,一无所知无法表示自己,但对其它的有重要意义。
第三部分 费尽周折第25节 令人愉快的天使(3)
观点的构造
这五次前往数学艺术的旅行是在零的精神的指引下,以无知为主干进行的,虽然数学首先而且最重要的是一门艺术,但是它是被科学用来揭开宇宙秘密的艺术。现在零将出列来领导这场揭示行动。所有我们在物理,化学,生物学方面的进步,在工程学和经济学上的成功都来自于对这种悬而未决事物用形状和数字语言的表达上。在我居住的马萨诸塞洲的剑桥,在一个清新的春日,我坐在查尔斯·瑞尔(Charles River)旁边,一个白发老人停下来,坐在我旁边的凳子上,指着安德森桥对我说:“你看到那些拱门了吗?我教了它们三十年。”
那些拱门被设计得能够体面地,安全的承受压力,设计它们意味着首先要确定压力数据,对自然界和装置的数学化一部分甚至在卢卡•;迫希利之前就开始了,给可以设定的每样东西赋值。我们征服世界以方便我们自己,确定堆积的方式(使地球表面与石头的弧面互相抓合在一起),这些是通过用数字描述的方程,那些满足最低要求的结构象考尔德动的雕塑一样完美平衡。我们为未知数配对,使之满足我们给予的约束(房子能造多高,位置在哪里?怎样剪裁衣服来适应布料)。
把我们周围的拥挤和喧闹转换成为方程是一半的艺术,解决它们是另一半。这不是在过去时代为数学家呈上的象在今天学习代数学的人面前一样的一块蛋糕,散发着不可抗拒的魅力(他们没有可以帮助他们的老师,在抽屉里没有解答书)。方法来自于千方百计地解方程,用正确的方式提出问题。原因与“芝麻开门”一样。就在这里,零充当了重要的角色。阿拉伯数学家很多年来用象“完成正方形”这样的巧妙方法来取笑他们的二次方程式论。我们的代数学(algebra)一词实际上来源于 的书 的标题,这是我们已经看到的,我们的翻译都来自从“复原与还原(Restoration and Reduction)”到“完成与比较(pletion and
小说推荐
- 1965-零的历史
- 单纯的看,零就是零,但仔细研究后,你会发现通过它你将可以了解这个世界。因为,数学表达着事物复杂的本质问题,而把这个庞大的数学体系连成了一个整体的是零。从简单的计数到大量的计算,从估计事物发生的几率到精确的知道与我们相关事件的趋势何时达到最大值,这些有力的数学工具都让我们使用这样的思考方法:一事件的发
- 历史军事
- 最新章:零的历史-第47章
- 剖解影响中国历史的11个关键人物-历史的刀
- 前言 历史,虽然是一些曾经发生过的往事,早已随风而逝烟消云散,但对今天生活着的每一鲜活的个体生命而言,有着至关重要的作用与影响 人类并非从天而降凭空而生,而是从远古一步步地发展进化而来。可以毫不夸张地说,上每一个重大事件,每一次重要转折,无论多么久远,都或多或少、或深或浅、或浓或淡、或隐或显地在人类
- 历史军事
- 最新章:历史的刀-第74章
- 历史中的智慧-向历史借IQ
- 作者:刘灿荣】推荐序 1很难想像,曾为武侠少年的灿荣,几经人生的周折,在鬓发微霜之时,竟也热衷于勾沉历史、思辨生命的寻索。回望学生时代,我经常看着灿荣意气昂扬地站在讲台上,传述着从杜牧到郑愁予的古今诗话。有时又酒入豪肠,绣口一吐就半个盛唐。书、剑、酒一再伸展、呼吸、挥洒在校园感性的岁月中。离开校门之
- 其他
- 最新章:向历史借IQ-第27章
- 历史老师没教过的历史
- 作者:忆江南【由文】历史新课堂第1章 历史没有那么美事实上,历史远没有那么美。公元前33年,王昭君奉汉元帝之命出塞和亲,嫁给南匈奴的呼韩邪大单于。那时,昭君年方十九,风华绝代,的确是人间少有的美女,但呼韩邪单于却已进入暮年,垂垂老矣,完全没有文学艺术作品中的风采。两年之后,即公元前31年,呼韩邪单于
- 历史军事
- 最新章:第57章
- q版历史 在爆笑中学习历史
- 《Q版历史》前言 尽管陈平很贪,但他的贪和现代意义的贪截然不同。首先,陈平大肆收受财物,是受当时汉政权管理方式的局限,所有的将领主要是靠自筹经费来养活部下,陈平受金,是作为部队活动的经费,为行军打仗提供经济来源,在当时封建私有制的条件下,陈平的个人财产和由他控制的活动经费是无法截然分开的。其次,刘邦
- 历史军事
- 最新章:第57章
- 微历史:1840-1949历史现场
- 《微历史:18401949历史现场》全集【实体书精校版】作者:路卫兵类型:历史传记内容简介微历史,顾名思义用微博体写史。涵盖了国学大师的真性情、文人风骨、军阀的趣闻逸事、小人物的话语等百年语录精粹。并配有大量稀见图片,影像连缀,俨然1840—1949历史剪影,现代版《世说新语“微历史”诞生记⊙时人感
- 历史军事
- 最新章:1949历史现场-第60章
- 中国历朝改革变法实录 历史的拐点
- 从历史冷到历史热马立诚:改革开放初期是文学热,进入20世纪90年代是经济学热,后来又有一段政论热,现在是历史热,先后四个热。到书店看一看,各种各样的中外历史著作满坑满谷,蔚为大观,中国大片也都是历史题材。雷 颐:历史热是正常的。无论美国、法国、英国还是俄国,每年的畅销书,历史著作都占据了很重要的一个
- 历史军事
- 最新章:第25章
- 84-中国社会史:窃贼的历史
- 对于人们来说,窃贼这个词并不陌生,但窃贼究竟起于何时,却很难给出一个准确的时间概念。俗话中有“强盗碰上贼爷爷”之说,说明窃贼确实是人类社会中所产生的最为悠久的一种破坏社会生产和社会秩序的一类人 在剥削阶级与被剥削阶级产生之后,窃贼的盗窃行为从一定意义上来说,不过是被剥削者反抗剥削者,夺回自己劳动果实
- 历史军事
- 最新章:中国社会史:窃贼的历史-第29章
- 前清秘史(下部)--在历史的拐角处
- 作者:李亚平帝国政界往事:前清秘史 相关内容李亚平全新解读明末清初历史大变局(1 与易中天、于丹不同“李亚平式”全新解读明末清初历史大变局《帝国政界往事(前清秘史)问世 与易中天、于丹式的解古说史不同,著名旅美学者李亚平自成一家。当他的新作《帝国政界往事(前清秘史)的问世,独树一帜的“李亚平”式解读
- 历史军事
- 最新章:-在历史的拐角处-第31章