以下文字资料是由(历史认知网 www.lishirenzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!

计算机软件可以破解数世纪以来的数学难题

在《算术》一文中,数学家丢番图研究了代数方程,其解必须是整数。这里是“算术”的一个片段丢番图

在数学中,没有一个研究人员是在真正的孤立中工作的。即使是那些独自工作的人也会利用他们的同事和前人的定理和 ... 来发展新思想。

,但是当一种已知的技术很难在实践中使用时,数学家可能会忽略一些重要的问题,或者可以解决的问题。

最近,我和几位数学家一起参与了一个项目,以使这种技术更易于使用。我们 ... 了一个计算机软件包来解决一个叫做“S单位方程”的问题,希望各行各业的数字理论家能够更容易地攻击数学中各种各样的未解决的问题。

丢番图方程

在他的文章“算术”中,数学家丢番图研究了其解是必须是整数。碰巧,这些问题与数论和几何学都有很大关系,数学家们从那时起就一直在研究它们。

为什么只加上整数解的这个限制?有时候,理由是实际的;养13.7只羊或买-1.66辆车都没有意义。此外,数学家也被这些问题所吸引,现在称为丢番图方程。它们的魅力来自于它们令人惊讶的困难,以及揭示数学本质基本真理的能力。

事实上,数学家通常对任何特定丢番图问题的具体解决方案都不感兴趣。但当数学家发展新技术时,他们的能力可以通过解决以前未解决的丢番图方程来证明,

安德鲁·威尔斯对费马最后定理的证明就是一个著名的例子。皮埃尔·德·费尔马在1637年——在《算术》一书的空白处——声称已经解出了丢番图方程xⁿ+yⁿ=zⁿ,但没有提出任何理由。300多年后,当威尔斯证明了这一点时,数学家们立刻注意到了这一点。如果威尔斯提出了一个可以解决费马问题的新想法,那么这个想法还能做什么呢?数论者争先恐后地理解Wies的 ... ,推广它们,发现新的结果。KDSPE“KDSPs”没有一种 ... 可以解决所有丢番图方程。相反,数学家培养了各种各样的技巧,每一种都适合于某些类型的丢番图问题,而不是其他问题。因此,数学家将这些问题按其特征或复杂性分类,就像生物学家可能通过分类学对物种进行分类。“KDSPE”更精细的分类“KDSPs”这个分类产生专家,因为不同数量的理论家专门研究与不定问题的不同家族相关的技术,如椭圆曲线,二进制形式或Thue-Mahler方程。

在每个族中,更精细的分类得到定制。数学家发展出不变量——方程中出现的系数的某些组合——来区分同一族中的不同方程。为一个特定的方程计算这些不变量是很容易的。然而,与其他数学领域的更深层次的联系涉及到更为雄心勃勃的问题,例如:“是否有任何具有不变量13的椭圆曲线?”或者“有多少二进制形式具有不变量27?”

S单元方程可以用来解决许多更大的问题。S表示与特定问题相关的素数列表,如{2,3,7}。S单位是一个分数,其分子和分母仅由列表中的数字相乘而成。因此,在这种情况下,3/7和14/9是S单位,而6/5不是。

S单位方程的表述似乎很简单:找到加1的所有S单位对。找到一些解决方案,比如(3/7,4/7),可以用笔和纸来完成。但关键词是“全部”,这就是问题在理论和计算上都很难解决的原因。你怎么能确定每一个解决方案找到了吗?”

在原理上,数学家们已经知道如何求解S单位方程好几年了。然而,这个过程是如此的复杂,以至于没有人能够真正地用手解这个方程,而且很少有情况得到解决。这是令人沮丧的,因为许多有趣的问题已经被简化为“仅仅”解决一些特殊的S单位方程,

解算器的工作方式

的情况正在改变。自2017年以来,包括我在内的北美六位数字理论家一直在为开源数学软件SageMath构建S单元方程求解器。3月3日,我们宣布工程竣工。为了说明它的应用,我们使用该软件求解几个不定常问题,“KdSPE”“KdSPS”是S单位方程的主要困难在于,当只有少数解存在时,存在无穷多的S单位,它可以是解的一部分。通过将著名的Alan Baker定理和Benne de Weger的精细算法技术相结合,求解器从考虑中消除了大多数S单元。即使在这一点上,可能还有几十亿个S单位——或者更多——需要检查;程序现在试图使最后的搜索尽可能有效。

这种S单位方程的 ... 已经有20多年的历史了,但只被少量使用,因为所涉及的计算是复杂和耗时的。以前,如果数学家遇到了她想解的S单位方程,就没有自动的 ... 来解它。她必须仔细地完成贝克、德韦格和其他人的工作,然后编写自己的计算机程序来进行计算。运行该程序可能需要数小时、数天甚至数周的时间来完成计算。

我们希望该软件能帮助数学家解决数论中的重要问题,增强他们对数学的本质、美和有效性的理解。

克里斯托弗·拉斯穆森,卫斯理大学数学副教授

这篇文章是在知识共享许可下从对话中重新发布的。阅读原文,关注所有专家的声音问题和争论,并成为讨论的一部分,在Facebook、Twitter和Google+上。所表达的观点是作者的,并不一定反映出版商的观点。此版本的文章最初发表在《生命科学》杂志上。

p.p1{margin:0.0px 0.0px 0.0px 0.0px;font:12.0px'Helvetica Neue'}span.s1{color:#dca10d}

计算机软件可以破解数世纪以来的数学难题的更多相关文章

  1. 胡克:牛顿剽窃他的研究成果,死不承认,在他死后烧毁他的实验室

    如果说17世界最杰出的科学家是谁?那当然是牛顿莫属。

  2. 一位民国数学家,他身边人全是大师,杨振宁:当年读他文章受教了

    民国时期的大师,多如繁星,每一位都是名满天下的人物,在皓月之光的照耀下,还有一些知名度不那么高的教育家,他们的实力非常强,只是知名度不高罢了,今天野哥的这篇文章,就是为了纪念一位名声传播不那么广泛,但是却一直未我国教育作出贡献的数学家,他的名字叫刘薰宇。杂志面世以来,得到了广大的师生好评,除了刘薰宇等人外,还吸引不少各个领域的大咖来为《中学生》杂志撰稿。

  3. 1500年前的数学家如何计算球体积?中国古代这三位真是数学神仙

    《易·系辞》中说:「”上古结绳而治,后世圣人易之以书契”,说明古人结绳和契刻的方式记数和记事。西安半坡村出土的陶器上有直线、三角、方、菱形及一些复杂的几何图形,同时期人们创造了画圆和画方的工具规和工具矩,中国的数学可以追溯到5000到6000年前。半坡陶符光影图然而,很多人认为中国的古代数学其实不是数学,最多被称为算术或者算学,不同于西方以古希腊为代表的基于逻辑推理下的数学。比如:勾股定理,无论是

  4. 从「 ”轻重缓急”看古代数理文化中的数的维度思考

    轻重缓急这个成语出自清·顾炎武《日知录》卷七:「”古之人有至于张空弮、罗雀鼠而民无二志者,非上之信有以结其心乎?此又权于缓急轻重之间而为不得已之计也。”通常被解释为:各种事情中有主要的和次要的,有急于要办的和可以慢一点办的。这种解释实际并不是很确切。轻重、缓急两个思考的侧面被分隔开来,但是古代的数理文化并非这种理解。轻重缓解的二维思考按照轻重缓急的方式进行的四种分类基于线性逻辑思考,事情可以被这样

  5. 1+1为什么等于2?你真的了解哥德巴赫猜想吗

    陈景润证明的不是1+1=2,也不是1+2=3,这是一个常见的误解。要理解1+1的意思,首先要回到哥德巴赫本身。1742年,哥德巴赫给欧拉的信中提出了以下猜想:任一大于2的整数都可写成三个质数之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,然而一直到死,欧拉也无法证明。

  6. 160年前德国一文科生提出的数学理论,至今无人能够证明

    费马的这一断定,直到他去世300多年后,人们才第做出了一次证明。和上述两位数学家一样神奇的是,德国的一位文科生,像费马一样提出了一个数学猜想,而这个猜想至今还没有人能够证明。根据现有的数据,截止2017年,从哥廷根大学走出的诺贝尔奖获奖人数为45人,数量为德国第2位、世界第15位。

  7. 97岁杨振宁:和爱因斯坦交谈1.5小时,我却没有得到智慧,很遗憾

    我国历史上杨振宁的出现,应该称得上是一个传奇,他23岁留美,在35岁的时候就获得了诺贝尔奖,其成就可想而知。那么他和爱因斯坦是怎样扯上关系的呢?两人在爱因斯坦的办公室里,与他谈了一个半小时。

  8. 他的文史、英语双满分,数学只有0分,被北大拒绝却被清华录取

    提及到我国近代的「”偏科学霸”们,大家心中肯定有很多人选。臧克家先生、钱钟书先生等,都是大家耳熟能详的人物。今天要说的这位「”偏科学霸”却有点儿不一样,让咱们一起来看看有什么不一样吧。这位「”偏科学霸”叫做吴晗。吴晗,浙江省义乌市人。他是我国著名历史学家、社会活动家。尤其是在研究明史上,吴晗是开拓者和奠基者之一。和其他「”偏科学霸”不一样的是,吴晗在小的时候学习并不是一帆风顺。吴晗的父亲是秀才出身

  9. 韩信的数学天赋究竟有多厉害?他留下两道题,到现在都是经典

    韩信的数学天赋究竟有多厉害?他留下两道题,到现在都是经典作为汉初三杰之一,韩信的...天赋毋庸置疑,在跟随刘邦之后,韩信也帮助刘邦击败了项羽,赢得了楚汉战争的胜利,韩信也因为超高的...天赋被人们誉为「”兵仙”,不过韩信除了超高的...天赋外,在数学方面也有很高的天赋,韩信的一生曾留下两道著名的数学题,至今都被奉为教科书式的经典。第一道数学题就是韩信点兵的故事,一次,韩信率军碰上了龙且的军队,双方

  10. 高斯不敢发表的数学原理,他发表后被权威打压,死后十二年被承认

    1823年一位三十岁出头的数学家发表了一篇论文《几何学原理》,当这篇论文被送到俄罗斯科学院进行审读时,在场的专家给出了一致的评价——狗屁不通。托西蒙诺夫、古普费尔和博拉斯曼纷纷对此表示惊讶,随后就给予了全盘否定。他的名字,他学校的名字,他研究的课题,被全天下的人知道了,罗巴切夫斯基、喀山大学、非欧几何。

随机推荐

  1. 慧根

    和尚与女人两个和尚在回寺院的途中,在河岸遇到一个非常漂亮的女人。她和和尚一样要到对岸去,但是水太深了,所以其中一个和尚就背她过河。他的同伴因此很愤慨,喋喋不休地谴责他,说他不顾清规,说他忘了自己是个和尚,怎么胆敢去背一个女人?人们将会怎样说?他们的宗教不就要因此遭受非议等等。

  2. 梦见麦田浇水

    周公解梦梦见麦田浇水是什么意思,是怎么回事,意味着啥,代表什么。做梦梦到麦田浇水是什么预兆,好不好呀,预示着未来会发生啥呢?会有啥征兆。

  3. 梦见自己做了助产士是什么意思 代表什么 好不好 有什么征兆

    梦到助产士,代表了你会遇到一些原本没有想到的困难,只能寻求别人的帮助。梦见助产士,也可能表示你身患重病了,需要受到病痛之苦才会转危为安。女生梦见助产士,表示你做了难以启口之事,也不知如何求人,内心着急。梦见自己做了助产士,说明你是一个热心肠的人,你的的朋友遇到麻烦的事情时,都会来找你帮忙。已婚男人梦见助产士,通常是你怀孕的妻子快要生了,需要助产士的护理、照顾。

  4. 周恩来如此评蒋介石:拙劣的战术家 合格的战略家

    蒋介石死后,周...对他的评价,将蒋介石的一生概括的淋漓尽致近代史总是离我们很近,有显得很远,而今天给大家讲的就是蒋介石和周恩来的故事。但是,在后来的多次接触中,蒋介石一直对周恩来非常的友好,还大力的赞扬他。曾有位美国记者采访周恩来时,问他对蒋介石的评价,周恩来回答说,"拙劣的战术家,合格的战略家",仅仅12个字,句句在理。将蒋介石的一生概括的淋漓尽致。

  5. 梦见坐火车去很远的地方

    周公解梦梦见坐火车去很远的地方是什么意思,是怎么回事,意味着啥,代表什么。做梦梦到坐火车去很远的地方是什么预兆,好不好呀,预示着未来会发生啥呢?会有啥征兆。

  6. 动物有幽默感吗?

    但是人类是唯一有幽默感的物种吗?几千年来,哲学家和心理学家一直在努力为构成幽默的东西给出一个精确的定义。多年来,他们提出了许多理论,其中最流行的是幽默的“不协调理论”。在这个定义下,绝大多数动物可能没有幽默感,因为他们缺乏认知机制和网络来识别这种不一致。

  7. 法兰西国王腓力一世出生

    在965年前的今天,1052年5月23日,法兰西国王腓力一世出生。腓力一世为法国国王亨利一世之子,母为基辅大公雅罗斯拉夫一世·弗拉基米罗维奇的女儿基辅的安娜。网络配图1059年5月,七岁的腓力在兰斯被加冕为法国国王,当时他的父亲亨利一世还在世。在1060年亨利去世后,腓力一世的母亲安娜作为摄政统治法国直到1066年;她的共同摄政者是弗兰德尔伯爵博杜安五世,后者是腓力一世的叔叔。腓力一世于1108年7月29去世于默朗。

  8. 青铜器纹饰之饕餮纹辩

    作为商周时期青铜礼器上位置突出的主体纹饰,这种以线条或者图案构成抽象的兽形纹饰古称饕餮纹。近代研究青铜器的学者也将这种纹饰称为饕餮纹。把这种纹饰称之为饕餮纹,正是取信了饕餮狂暴凶猛,具有强大力量的本意。商周时期把饕餮纹装饰在青铜礼器上,其目的就是借助饕餮的神威来显示王权的强大,因此,这种以兽的头部为主体的抽象变形纹饰称之为饕餮纹是最恰当的。

  9. 惊神破胆的成语意思及歇后语 | 成语大全

    中文发音:jīngshénpòdǎn。

  10. 俄耳甫斯和欧里狄克

    俄耳甫斯娶了年轻而美丽的女仙欧里狄克为妻。听到妻子死去的消息,俄耳甫斯痛哭流涕,悲痛欲绝。但是,无论他怎样哭诉,也无法召唤回已经身在地府的欧里狄克。最终,俄耳甫斯冲破地府的重重阻碍,来到冥王哈得斯和冥后珀尔塞福涅的王座跟前。就这样,欧里狄克再次回到了地府。这些女人冲了上来,打死了俄耳甫斯,把他撕成碎片。不过,俄耳甫斯终于又幸福地和欧里狄克团聚了,他们被送到永恒的极乐世界。

返回
顶部