韦达跳跃

✍ dations ◷ 2025-09-16 23:05:44 #数论

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

相关

  • HCOsub3/subsup-/sup碳酸氢盐是碳酸形成的酸式盐,含有碳酸氢根离子—HCO3−。大多数碳酸氢盐对热不稳定,会分解为碳酸盐、二氧化碳和水。碱金属碳酸氢盐溶于水,水溶液呈碱性,与酸迅速反应放出二氧化
  • 胰腺胰脏也称胰腺(英语:Pancreas),旧称膵、脺,脊椎动物具有外、内分泌功能的腺体;外分泌由腺泡、连通肠腔的导管组成,腺泡分泌多种消化酶,导管上皮细胞分泌碳酸氢盐、钠、钾、氯等离子和
  • 人科猩猩科 Pongidae人科(学名:Hominidae,又称猩猩科Pongidae)是生物分类学中灵长目一科。本科除了智人之外,还包括所有绝种的人类祖先和近亲及所有猩猩。在早期的分类法中,人科仅包括
  • 国家邮政局1999年规定:印章直径4.5厘米,中央刊国徽,由国务院制发。联合国:万国邮政联盟 日本:邮政省国务院中央军委测绘机构国家邮政局,是由中华人民共和国交通运输部管理的副部级国家局,负
  • 杰氏椰子猫杰氏椰子猫(Paradoxurus jerdoni),又名褐棕榈狸,是印度西高止山脉特有的麝猫。杰氏椰子猫分布在伯尔尼丘陵、尼尔吉里丘陵及阿奈马莱丘陵、库瓦兰及库格,尤其是在海拔500-1300米
  • 3月24日3月24日是公历一年中的第83天(闰年第84天),离全年的结束还有282天。 联合国纪念日
  • 格洛克19X格洛克19X(英语:GLOCK 19X)是由奥地利格洛克公司设计及生产的半自动手枪,是格洛克17和格洛克19的混合型,发射9×19毫米鲁格弹,标准弹匣为17发。格洛克为参加美国陆军和美国空军的
  • 杰伊·卡尼詹姆斯·“杰伊”·卡尼(James "Jay" Carney;1965年5月22日-)是第28任白宫新闻秘书。他是奥巴马政权内的第二任白宫新闻秘书,前任是罗伯特·吉布斯。卡尼曾经担任时代杂志的华盛
  • 大巴窑杀童案大巴窑杀童案(Toa Payoh ritual murders)是1981年发生在新加坡的一起谋杀案。1981年1月25日,有人在大巴窑区一座组屋的电梯旁边发现了一具九岁女童的尸体,两周之后在附近又发现
  • 简自豪简自豪(1997年4月5日-),游戏名称Uzi,英雄联盟中国大陆联赛LPL的前职业选手,曾在RNG战队担任ADC。成名游戏角色为薇恩、卢锡安、伊泽瑞尔、卡莎。2020年6月3日,RNG官方微博发布Uzi退