以下文字资料是由(历史认知网 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. 两个大清“内鬼”,让中国失去了上千万国土!

    而这一切,却还要“归功”与当时潜伏在清朝的两个“内鬼”!但是在传教士徐日升的“帮助”下,让中国使团拒绝了对起义者施以援手……>但是在条约的背后,看似是平等条约,却让中国失去了勒拿河直到贝加尔湖以东的广袤土地,让俄国通过谈判签订的条约,不费吹灰之力就拥有了这些土地,要知道这些土地不小于100平方公里,还有那美丽的贝加尔湖啊……

  2. 权力的游戏:关陇勋贵集团为什么造杨广的反?

    据统计,隋朝末年的全国农民起义大大小小爆发了126次之多。而忙于征讨高句丽的隋炀帝杨广最终被觊觎已久的权臣们借机起兵反叛,其本人于618年命丧江都,此后的隋朝陷入各路势力混战之中,国祚仅38年。杨广画像宫廷政变表面成功勋贵隐患暗流涌动公元581年二月,杨坚夺权称帝建立隋朝。当时的北周宇文氏统治集团有一些反对势力,如北周宗室亲王、地方军政首脑。杨坚派兵在击败这些对手之后,大...北周宗室和反对者,从而压制了反对势力。

  3. 梦见洗脸 梦见洗脸什么意思

    梦见洗脸是什么意思?梦见洗脸有现实的影响和反应,也有梦者的主观想象,请看下面由小编帮你整理的梦见洗脸的详细解说吧。梦见用污水洗脸,不祥之兆,预示你会生病,近期要注意身体健康,并适当休息调整。病人梦见用污水洗脸,预示病情会加重。如果在梦中把脸遮盖起来,表示诸般隐蔽的力量,或者表示拒绝承认自己的本领。

  4. 断壁颓垣造句_断壁颓垣中英文解释和造句

    断壁颓垣duànbìtuíyuán断壁颓垣的意思和解释:颓垣:倒了的矮墙。坍塌的墙壁,残毁的矮墙。断壁颓垣的出处断壁颓垣的例子走到也是园滨文述农门首,抬头一看,只见~,荒凉满目,看那光景是被火烧的。断壁颓垣造句但是,那断壁颓垣仍然存在,敌人就在附近暗中移动,试图再次获得难忘的胜利。断壁颓垣造句相关互文式成语前后两个部分对应位置上的结构成分,其语法性质(词性)也是趋于基本一致的。

  5. 春节情人祝福短信

    新春祝福送到,看到喜上眉俏。春愿家安康,康定儿女福。玉兔辞行你发展我发展国家发展一路风光锦绣,金龙呈祥天和谐人和谐社会和谐十分幸福安康。新春团圆纷纷、思念天边亲人。马年吉祥,国家安康,人民幸福,同奔小康!祝福生活好,神州乐逍遥。嫦娥派遣金龙到,辞旧迎新兔来报,送君美酒与健康,幸福时刻跳一跳。福音、喜讯、祝贺声,声声入耳。

  6. 师长篇祝福语

    请接受学生美好的祝愿,祝您新年快乐,天天快乐!衷心祝您新年快乐!给你特别的祝福,愿春节带给你无边的幸福如意,祝春节快乐,新年充满幸福和成功。

  7. FBI与CIA暗战七十年:1963年酿肯尼迪遇刺悲剧

    为加强国内管控,美国总统罗斯福于1940年6月赋予胡佛国内调查的管辖权,从此胡佛的地位便不可动摇,但对外情报工作却给他带来挑战。胡佛则称“夏威夷事务的管辖权主要属于海军”。1942年6月,战略情报局成立,多诺万任局长。大战期间,多诺万与胡佛的矛盾甚多。最后该事件不了了之。1944年11月,多诺万向罗斯福提议将战略情报局改组为一个新的对外情报局,即现在的中情局,直接对总统负责。由于该消息被泄露,建议没有实施。

  8. 球形无人机显示屏看起来像360度飞行屏幕

    无人机被8个弯曲的LED条包围,在飞行过程中快速旋转,产生球形屏幕的错觉。日本电信公司NTTDOCOMO最近披露了它所宣称的“世界上第一个球形无人机显示屏”。4月29日至30日,在日本互联网文化节NiconicoChokaigi会议期间,该公司展示了无人机显示屏。据多科莫介绍,这些飞行屏幕可用于体育赛事期间的广告,或在音乐会上显示信息。

  9. 原新四军政委项英的副官刘厚总简介 刘厚总生平发生过什么

    刘厚总,原新四军政委项英的副官,湖南省耒阳县曾家冲人,出身贫农;1926年参加农民暴动,后参加...工农红军,抗日战争时期,担任新四军政委项英的副官;皖南事变发生后,1941年3月14日,他在泾县茂林蜜蜂洞将项英、周子昆等开枪击...,然后下山投敌;后被关押在重庆,1948年被释放,他潜回江西省新余县,1952年7月被捕,同年8月,在江西南昌被执行枪决。

  10. 梦见机器机械 梦见机器机械什么意思

    做梦梦见机器机械好不好?梦见机器机械有现实的影响和反应,也有梦者的主观想象,请看下面由小编帮你整理的梦见机器机械的详细解说吧。梦见运转良好的机器,预示你付出的努力会取得成功。梦见机器失灵则表示他在某方面的机能负担过重。一台跨越时空的机器在梦中表示你没有把自己的才智用在正途上。

返回
顶部