韦达跳跃

✍ dations ◷ 2025-12-09 04:11:14 #数论

韦达跳越(英语:Vieta jumping)是一个处理数论的证明技巧。通常是藉韦达定理,来对根进行无穷递降法。

韦达跳越在国际奥林匹克数学竞赛(IMO)里是一个相对较新的数论解题技巧,在1988年IMO第一次出了这类的题目,且被认为是当年最难的题目。Arthur Engel 曾写了关于这问题的一段描述:

六名澳洲解题委员会委员没有一人在六小时时限内解出。其中有两名是塞凯赖什·哲尔吉和他老婆,都是有名的解题者和出题者。另外四名是澳洲数论学家。这题被他们标记上双重星号,意味着这题是极难的。经过一长时间的讨论,评审委员仍将他列在该年的最后一题。十一名学生给出了完美的解答。

在十一名学生中,有一名即为知名的菲尔兹奖得主吴宝珠。

标准型韦达跳跃的中心概念是反证法,由下列步骤所组成:

注: ( x , y ) {\displaystyle (x,y)} 的"最小"由一个函数 f ( x , y ) {\displaystyle f(x,y)} 给出,通常可令 f ( x , y ) = x + y {\displaystyle f(x,y)=x+y}

1988 IMO #6 a {\displaystyle a} b {\displaystyle b} 是正整数,且 a b + 1 {\displaystyle ab+1} 整除 a 2 + b 2 {\displaystyle a^{2}+b^{2}} 。试证 a 2 + b 2 a b + 1 {\displaystyle {\frac {a^{2}+b^{2}}{ab+1}}} 为完全平方数。

a {\displaystyle a} b {\displaystyle b} 是正整数,且 a b {\displaystyle ab} 整除 a 2 + b 2 + 1 {\displaystyle a^{2}+b^{2}+1} ,试证 3 a b = a 2 + b 2 + 1 {\displaystyle 3ab=a^{2}+b^{2}+1}

1988 IMO #6一样可以使用几何解释解出。 a {\displaystyle a} b {\displaystyle b} 是正整数,且 a b + 1 {\displaystyle ab+1} 整除 a 2 + b 2 {\displaystyle a^{2}+b^{2}} 。试证 a 2 + b 2 a b + 1 {\displaystyle {\frac {a^{2}+b^{2}}{ab+1}}} 完全平方数。

相关

  • 有孔虫门见内文有孔虫门(学名:Foraminifera),为变形虫状原生生物的大分类。它们拥有的网状假足及幼细线状细胞质会分散及融合而形成动态的网,它们会形成有一个或多个室的外壳,部分在结构上
  • 印度尼西亚2019冠状病毒病印度尼西亚疫情,介绍在2019新型冠状病毒疫情中,在印度尼西亚发生的情况。截至24日,目前共有新增确诊个案107例,累积确诊病例升至686例。 印度尼西亚政府发言人尤
  • 消化系统(消化道)气体或胃肠气、胃肠气胀,俗称屁(flatulence),亦称矢气,指动物消化道肛门排出的气体。有研究指出,牛羊等反刍动物放屁所产生的甲烷可能导致全球暖化。屁的主要气体来
  • 长鳓长鳓(学名:,又称鳓,俗名曹白、鲞鱼、力鱼)为辐鳍鱼纲鲱形目鲱亚目锯腹鳓科鳓属的其中一种鱼类。本鱼广泛分布于东海、俄罗斯东部大彼得湾以及沿海,以及印度太平洋区等海域,包括俄罗
  • 布丽塔·斯特芬布丽塔·斯特芬(德语:Britta Steffen,1983年11月16日-),德国游泳运动员,专长自由泳,女子100米自由泳的世界纪录保持者。斯特芬在2000年夏季奥林匹克运动会代表德国队参加4x100米比赛
  • 亚历山大·范德格里夫特香蕉战争 墨西哥革命 第二次世界大战亚历山大·阿切·范德格里夫特(Alexander Archer Vandegrift 1887年3月13日-1973年5月8日),或译“范德桂”,是美国海军陆战队上将和司令,在第
  • 教宗福慕教宗福慕 (拉丁语:Formosus PP.;约816年-896年4月4日)于891年10月6日至896年4月4日岀任教宗。他较短暂的教宗任期成为他的灾难,他的遗体被继任者教宗斯德望六世挖掘出来进行审判,这
  • 福卡恰福卡恰(意大利语:Focaccia,意大利语发音:),又称佛卡夏,是一种意大利式面包。福卡恰在制作过程中使用橄榄油和香草提味,因此面包本身就有味道。一般福卡恰的食用方法是直接食用或者夹
  • 杨和丰杨和丰,五代十国时期云南的大义宁国皇帝杨干贞、杨诏的父亲。929年,大天兴(兴源国)东川节度使杨干贞废皇帝赵善政自立,建大义宁国,改元兴圣。今千寻塔珍藏一尊铜像,为杨和丰铜像铭
  • 结构人类学结构人类学(structural anthropology)是文化人类学的其中一个学派,概念来自克劳德·李维-史陀的构思。他认为人类会把世界上的东西以二元方式表述,譬如高低、内外、人和动物、生