以下文字资料是由(历史认知网 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. 时不可失的意思是什么?

    【拼音】shíbùkěshī【解释】时:时机,机会;失:错过。抓住时机,不可错过。【出处】《战国策·秦策四》:“臣闻敌不可易,时不可失。”【例子】此天遣我以报复之机,时不可失。(明·冯梦龙《东周列国志》第四十九回)【相关】百度“时不可失”

  2. 梦见扫把_周公解梦梦到扫把是什么意思_做梦梦见扫把好不好

    梦见扫把有现实的影响和反应,也有梦者的主观想象,请看下面由小编帮你整理的梦见扫把的详细解说吧。梦见扫帚,意味着生活很节俭。女性梦见丢了扫帚,表示她不满自己的生活,她已经厌倦了琐碎杂乱的家庭主妇生活。梦见水缸_周公解梦梦到水缸是什么意思_做梦梦见水缸好不好梦见拿扫帚扫地,代表最近压力很大。周公股市梦见拿扫把打扫房间,股市暗示刚要开始打妇房间,是卖;若已经打扫完毕,如要把扫把收起来,是卖。

  3. 人云亦云的意思是什么?

    【拼音】rényúnyìyún【解释】云:说;亦:也。人家怎么说,自己也跟着怎么说。指没有主见,只会随声附和。【出处】金·蔡松年《槽声同彦高赋》诗:“槽床过竹春泉句,他日人云吾亦云。”【例子】刊物内容如果只是“人云亦云”,格式如果只是“亦步亦趋”,那是刊物的尾巴主义。(邹韬奋《经历·几个原则》)【近义词】随声附和,拾人牙慧【反义词】自成一家【相关】百度“人云亦云”

  4. 心长发短是什么意思?

    【拼音】xīnchángfàduǎn【解释】心长:智谋深;发短:指年老。头发稀少,心计很多。形容年老而智谋高。【出处】《左传·昭公三年》:“彼其发短而心甚长,其或寝处我矣。”【例子】虽然我六旬过,血气衰,我犹敢把三五石家硬弓开,便小觑的我心长发短渐斑白,我可也怎肯伏年高迈。(元·无名氏《小尉迟》第二折)【近义词】发短心长【相关】百度“心长发短”

  5. 航空信

    如果你碰巧是1859年纽约市的一个孩子,在等待一封来自印第安纳州拉斐特的伊莎贝尔阿姨的生日信,信中可能有一块闪亮的银元,你会失望的。你阿姨原以为异常及时的邮件要迟到了。而这次延误的邮递之所以能在邮递史上占有一席之地具有讽刺意味的是,你所期待的那封信是在美国的第一次航空邮件航班上。相关内容一个罕见的小马快件,来自于的飞艇,更准确地说,我们应该称之为比航空邮件轻的邮递,由于这封想象中的信将是123封交

  6. 【里士】的意思是什么?【里士】是什么意思?

    5.伽利略的实验使人们对亚里士多德的落体理论产生了怀疑。

  7. 带有江字的成语

    包含有“江”字的全部成语及解释:身在江湖,心存魏阙——旧指解除官职的人,仍惦记着进朝廷的事。浪迹江湖——到处漂泊,没有固定的住处。细小的水流如果不堵塞,终将汇合成为大江大河。江洋大盗——在江河湖海抢劫行凶的强盗。江山好改,秉性难移——旧时俗语。过江之鲫——比喻某种时兴的事物多得很。沅江九肋——传说中产于沅江流域的异龟。铁桶江山——比喻牢固的政权或地位。②江河湖泊的泛称。

  8. 一帘幽梦

    一帘幽梦   美文精选一:   一帘幽梦   我有一帘幽梦,   不知与谁能共。   朝看日出辉煌,   暮望满天霞红。   雨中尽情戏耍,   携手舞动清风。   我有一帘幽梦,   不知与谁去共。   春观百花争艳,   夏赏睡莲池中...

  9. 言归正传的意思是什么?

    【拼音】yánguīzhèngzhuàn【解释】正传:正题或本题。指话头转回到正题上来。旧小说中常用的套语。【出处】【例子】现在我们言归正传,集中讨论这件事,发言要围绕中心。【反义词】离题万里【相关】百度“言归正传”

  10. 梦见吸血虫是什么意思 – 周公解梦

    梦见吸血虫是什么意思,梦见吸血虫会有哪些寓意呢,下面一起来看看吧。打算出门的人梦见吸血虫,建议不可出行,延期外出。准备考试的人梦见吸血虫,意味着理科成绩稍差,会影响录取分数。怀有身孕的人梦见吸血虫,预示生男,夏占生女、慎防动胎气。创业的人梦见吸血虫,代表慎防火灾损害,勿急勿躁,宜守。

返回
顶部