韦达跳跃

✍ dations ◷ 2025-06-14 11:44:53 #数论

韦达跳越(英语: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}}} 完全平方数。

相关

  • 化学年表化学年表列出了深远地改变人们对化学这门现代科学认识的重要著作、发现、思想、发明以及实验等。化学作为一门对物质组成和相互作用进行研究的自然科学,虽然其根源可以追溯到
  • 北卡罗莱那州北卡罗来纳州(英语:State of North Carolina),简称北卡州,是位于美国南部区域大西洋海岸的一州。别称“柏油脚跟州”或“旧北州”。下辖100县。州府为罗利,最大的城市为夏洛特。北
  • 三城坐标:46°13′25″N 119°08′09″W / 46.22361°N 119.13583°W / 46.22361; -119.13583三城(Tri-Cities)是美国华盛顿州东南部的一个中型都会区,由三个相邻的城市组成:肯纳威克
  • 耶路撒冷圣殿圣殿(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey Ash
  • 德富苏峰德富苏峰(1863年3月14日-1957年11月2日)是日本著名的政治家,报人,历史学家,曾担任大日本言论报国会、文学报国会、大日本国史会会长。二战后被远东国际军事法庭认定为甲级战犯嫌犯
  • eMule模糊协议模糊协议(英语:Protocol Obfuscation,又称迷惑协议、协议迷惑、协议加密、迷惑协议)是eMule在0.47b之后的版本正式加入的一项功能,这个功能主要是针对ISP的流量限制做出反击。在
  • 郑州图书馆郑州图书馆始建于1953年,原名郑州市图书馆,2010年11月更名为郑州图书馆。各类文献馆藏总量85万多册(件),其中千余种珍稀古籍善本和10万余份(件)“文革”资料为特色馆藏。现馆址位于
  • 江良通江良通,1872年—?,浙江奉化县人,中国制西服的先驱,红帮裁缝早期代表人物。发明了中文中“衬衫”一词。大清同治十一年(1872年),出生大清宁波府奉化县江口镇前江,家中世世代代为裁缝。
  • 高兰孙高兰孙(1789年8月22日-?年),字奕光,号秋谷,直隶河间府任邱县人,嘉庆二十一年(1816年)丙子科举人。道光三年(1823年)署峨嵋县知县;道光五年(1825年)署隆昌县知县,同年署成都水利同知;署金堂县
  • 光 (2017年电影)《光》(日语:;英语:)是一部由河濑直美执导的日本电影,于2017年5月27日在日本上映。该影片入选2017年戛纳电影节主竞赛单元,并获得了天主教人道精神奖(法语:Prix du jury œcuménique