韦达跳跃

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

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

相关

  • 世界七大奇迹世界七大奇迹,又称世界七大遗迹、世界七大奇观、世界七大奇景等,是由人类选出世界上最具代表的七个事物,其中有时会因不同的需要或立场而选出多于或少于七个。最早提出古代世界
  • 夜鹰夜鹰目(学名:Caprimulgiformes)在动物分类学上是鸟纲中的一个目。这一目的鸟分布广泛,除了南极洲外各大洲都有分布。夜鹰目的学名 Caprimulgiformes 来自夜鹰属的属名 Caprimulg
  • 蛙蟹科见内文蛙蟹科(学名:Raninidae)是螃蟹的其中一个科,模式属是蛙形蟹。根据现存的化石纪录,蛙蟹科生物最早期的化石于早白垩纪的阿尔布阶出现。常见的蛙蟹科生物有:蛙蟹科的外形独特,
  • 詹姆斯·柯本詹姆斯·柯本(英语:James Coburn,1928年8月31日-2002年11月18日),好莱坞著名动作片影星,常演战争片里军人(特别是德军)、或是反派角色、坏人;1999年因演出Affliction(英语:Affliction (1
  • 铁骑山站铁骑山站(韩语:철기산역)是朝鲜民主主义人民共和国平安南道德川市的一个铁路车站,属于西仓线、桧屯线和形峰线。西仓线桧屯线形峰线
  • 短长三步格短长三步格(古希腊语:ἴαμβος,原义为“讥讽”)是古希腊与古罗马拉丁语诗歌使用的韵律种类之一,多用于戏剧之对白部分。由于古希腊语自然的节奏偏近短长格,所以短长三步格最为
  • 佩列索普尼察亚坐标:50°40′7″N 25°59′35″E / 50.66861°N 25.99306°E / 50.66861; 25.99306佩列索普尼察亚(乌克兰语:Пересопниця),是乌克兰的村落,位于该国西北部罗夫诺州,由
  • GOOD GIRL:谁洗劫了电视台《GOOD GIRL:谁洗劫了电视台》(朝鲜语:GOOD GIRL : 누가 방송국을 털었나)为韩国Mnet推出的音乐综艺节目,从地下Rapper、现役偶像到人气歌手,10位不同类型的韩国顶级女子Hip-hop
  • 乌卢尔乌卢尔(Ullur),是印度泰米尔纳德邦Thanjavur县的一个城镇。总人口7779(2001年)。该地2001年总人口7779人,其中男性3861人,女性3918人;0—6岁人口782人,其中男403人,女379人;识字率79.75
  • 征服新西班牙信史《征服新西班牙信史》(西班牙语:),由十六世纪的西班牙士兵贝尔纳尔·迪亚斯·德尔·卡斯蒂略所撰,内容是卡斯蒂略参与中美洲(即新西班牙)征服战争的全部过程,当中包括了筹备经过、征