韦达跳跃

✍ dations ◷ 2025-04-02 08:30:19 #数论

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

相关

  • 霹雳可卡因霹雳可卡因(英语:Crack cocaine),又称快客可卡因、快克古科碱,克拉克可卡因,是可卡因的游离碱形式,也是吸食可卡因时的一种常见形式。它是由可卡因盐酸盐用碱如碳酸氢钠、氨或氢氧
  • 激光打印机激光打印机(英语:laser printer)是一种常见的在普通纸张上快速印制高品质文本与图形的打印机。与影印机一样,激光打印机也是采用静电复印的方式,但是与模拟的影印机不同的是其图
  • 美国太平洋舰队斯科特·斯威夫特詹姆士·瑞查生哈斯本·金梅尔切斯特·威廉·尼米兹雷蒙德·斯普鲁恩斯 小威廉·哈尔西美国太平洋舰队(英语:United States Pacific Fleet,简称“USPACFLT”)
  • 徐光宪徐光宪(1920年11月7日-2015年4月28日),浙江绍兴人,中国物理化学家、无机化学家、教育家,中国科学院院士,北京大学化学与分子工程学院教授,稀土材料化学国家重点实验室学术委员会名誉
  • 赫伯特·斯潘塞·加塞赫伯特·斯潘塞·加塞(Herbert Spencer Gasser,1888年7月5日-1963年5月11日)是一位美国生理学家,于1944年因为关于神经细胞动作电位的研究,而获得诺贝尔生理学或医学奖。1901年:贝
  • 卢·希契刘易斯·鲁弗斯·希契(英语:Lewis Rufus Hitch,1929年7月16日-2012年2月8日),美国NBA联盟前职业篮球运动员。他在1951年的NBA选秀中第2轮第19顺位被明尼阿波利斯湖人选中。11 希什
  • 雅克·皮埃尔·布里索雅克·皮埃尔·布里索(法语:Jacques Pierre Brissot,1754年1月15日-1793年10月31日),他自行采用了德·窝里勒(de Warville)名字,是法国大革命过程中吉伦特派的领导成员。一些来源称呼
  • Windows Mixed RealityWindows Holographic是一个增强现实的计算平台,由微软推出。它在Windows 10操作系统于2015年发布的时候被引入。使用Windows Holographic的API可以使得所有版本的Windows 10(
  • 秘密客2《秘密客2》(英语:Mimic 2)是一部2001年的美国科幻惊悚电影,由让·德·塞贡扎克(英语:Jean de Segonzac)执导,艾莉丝·高朗士、布鲁诺·坎波斯主演。为1997年电影《秘密客》的续集。
  • 广濑纯广瀬 纯(ひろせ じゅん、1979年3月29日 - )、大分县臼杵市出身的职业棒球选手外野手。目前效力于中央联盟广岛东洋鲤鱼。2000年选秀会中,逆指名第2位入团。2010年季中,代替受伤