韦达跳跃

✍ dations ◷ 2025-04-26 11:59:41 #数论

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

相关

  • 夜班夜班可以指:
  • 牙齿矫正器牙齿矫正器,又称齿列矫正器或俗称的牙套、牙箍,是齿列矫正所使用的一种装置,用来矫正牙齿至适当的咬合位置。矫正器通常被用来改善的咬合不良,包括戽斗、龅牙、前后牙错咬、开咬
  • 范雄范雄(越南语:Phạm Hùng,1912年6月11日-1988年3月10日),越南共产党、越南民主共和国和越南社会主义共和国的主要缔造者和领导人之一。生于越南永隆省。1928年参加南圻学生联合会
  • 大湄公河次区域经济合作大湄公河次区域经济合作(英文:The Greater Mekong Subregion,缩写:GMS)是基于湄公河流域的区域经济合作机制,包括的国家有越南、柬埔寨、老挝、泰国、缅甸、中国。大湄公河次区域
  • 外接球外接球是几何学中的基本概念,三维空间中一个多面体的外接球是一个使得该多面体的所有顶点都在其上的球面,这时称这个多面体为球内接多面体,外接球的球心被称为该多面体的外心。
  • IGNITION周榜第6位(Oricon公信榜)“IGNITION”是EXILE SHOKICHI于2015年10月28日发行的第4张单曲。分别有CD+DVD及CD ONLY共2种形态发行。另外还有FC及MOBILE限定的ONE COIN CD发售。
  • 登陆之日《登陆之日》(韩语:마이웨이,英语:,即我的征途)是一部2011年末上映的日本、韩国合拍电影。姜帝圭执导,韩国CJ Entertainment及日本东映株式会社摄制及发行。朝鲜日治时期的京城(今首
  • 张若昀张若昀(1988年8月24日-),出生于中华人民共和国北京市,影视演员。北京电影学院2007级表演系大专毕业。2004年,参演首部电视剧《海的誓言》进入演艺圈。2011年,凭借革命剧《黑狐》中
  • 克里斯蒂安·库克克里斯蒂安·库克(Christian Louis Cooke,1987年9月15日-)是英国的一位演员。库克出生在西约克郡利兹,在10岁时就开始了演艺事业。
  • 丁璐丁璐(1421年-?),字元美,江西南昌府丰城县人,明朝政治人物。进士出身。江西乡试第一百四十九名。天顺元年(1457年),参加丁丑科会试,得贡士第一百八十名。殿试登进士第三甲第一百零五名,授