韦达跳跃

✍ dations ◷ 2025-05-19 20:35:10 #数论

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

相关

  • 铁蛋白铁蛋白是一种常见的球状蛋白质,由24个蛋白亚基构成,它能在所有类型的细胞中表达,是原核生物与真核生物用于储存铁离子的主要蛋白质。铁蛋白的主要功能是使铁离子的储存维持在溶
  • 离片锥目离片椎目(Temnospondyli),因为翻译的不同又称离椎螈目、离椎龙目、离椎目,是原始两栖类的重要但极度分化的分类,在石炭纪、二叠纪及三叠纪非常繁盛。当中有部分一直保持原有的生
  • 欧付宝坐标:25°03′22.9″N 121°36′49.8″E / 25.056361°N 121.613833°E / 25.056361; 121.613833欧付宝电子支付股份有限公司(英语:O'Pay Electronic Payment CO.,Ltd.)为一家台
  • 孟买南区孟买南区,印度孟买最南面的部分,包括孟买市中心和邻近的商业区。这是全印度最富裕的城市区域,拥有该市的大部分精英分子。在地理上,孟买南区位于撒尔塞特岛南面的顶点。尽管孟买
  • 鸟颈类主龙鸟颈类主龙(Ornithodira)又称鸟颈总目,是一个庞大的主龙类演化支。鸟颈类主龙的特征是挺立的步态与S状曲线的脖子,所以命名为鸟颈类主龙。鸟颈类主龙包括两个主要的次演化支:恐龙
  • 资本财在经济学中,资本品(英语:capital good)是使用在生产过程中,用来生产产品或服务的耐用品,是由生产者投入的四种要素之一(另外三者为土地、人力及企业能力),四者合称为生产要素。在经济
  • 鼠党鼠党(英语:Rat Pack),由一群美国电影演员形成的非正式团体,其领袖为亨弗莱·鲍嘉。这个名词在1960年代中期,被新闻媒体及公众广泛使用。在亨弗莱·鲍嘉于1957年过世后,其成员内容也
  • 韩鹏 (1959年)韩鹏(1959年1月-),湖北天门人,汉族,中国共产党党员。中华人民共和国政治人物、第十三届全国人民代表大会解放军和武警部队代表。2018年,韩鹏被选为解放军和武警部队出席第十三届全
  • 雪 (小说)《雪》(土耳其语:Kar)是土耳其作家、诺贝尔文学奖得主奥尔罕·帕穆克所著的一部小说,于2002年发表。在德国法兰克福旅居多年的诗人"卡"为了采访头巾少女自杀案件,来到了土耳其边
  • 陈佑甫陈佑甫(1921年11月-1996年3月),湖南省新化县槎溪镇人。中国人民志愿军特等功臣。生于贫农家庭。兄弟三人,排行最小。不到10岁,给地主放牛。被抓壮丁入伍。1949年12月参加了中国人