韦达跳跃

✍ dations ◷ 2025-02-24 11:30: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}}} 完全平方数。

相关

  • Rotavirus轮状病毒(Rotavirus,简称RV)是一种双链核糖核酸病毒,属于呼肠孤病毒科。它是引起婴幼儿腹泻的最常见原因,几乎世界上小孩在大约五岁时都曾感染过轮状病毒至少一次。然而,每一次感
  • 孟买大学孟买大学(英语:University of Mumbai,亦作University of Bombay、Bombay University;马拉地语:मुंबई विद्यापीठ ) 是最早的三所印度邦立大学之一,位于马哈拉施特拉邦
  • 取代第二次直奉战争,中华民国发生于1924年9月15日至11月3日的一场内战,以奉胜直败收场。第二次直奉战争中,奉系与沪浙皖系、广东孙中山、冯玉祥国民军联手对抗直系把持的中央政府。
  • 住吉町 (新竹市)住吉町为日治时期台湾新竹州新竹市之行政区。是1935年新竹市部分区域改划为日式的“町”,于该年8月1日正式实施,町名改正的前为客雅大字一部分,后改划为住吉町。而约略位置为现
  • 阿希姆·莱切尔阿希姆·莱切尔 (1944年1月28日出生)是德国汉堡的一位音乐家 , 音乐制作人 ,和词曲作者。 他以1991年的单曲“Aloha Heja He”而闻名,并担任20世纪60年代The Rattles(英语:The Ratt
  • 列米吉尤斯·希马修斯列米吉尤斯·希马修斯(立陶宛语:Remigijus Šimašius,1974年1月12日-)是一位立陶宛法学家和政治家。他在2012年至2016年期间出任国会议员,在2008年至2012年出任立陶宛法务部长。
  • 柏法茨D-III战斗机柏法茨D-III双翼战斗机是在第一次世界大战时由德国柏法茨飞机公司(德文:Pfalz Flugzeugwerke)研制的双翼战斗机,其外表很像另一种德国主力战斗机,信天翁公司的信天翁D战斗机。
  • 爱德华·巴拉迪尔爱德华·巴拉迪尔(Édouard Balladur,1929年5月2日-)法国政治家,曾任法国总理(1993-1995)。巴拉迪尔出生在土耳其伊兹密尔一亚美尼亚家庭,1935年移居马赛。1957年,他与Marie-Josèph
  • 星子县志《星子县志》是中国近代以来编修的江西省星子县地方志书。包括清代蓝煦等修、曹征甲等纂的近代地方志,和姜南星主编、星子县县志编纂委员会编纂的现代地方志。该志书是古代江
  • 步术我値步术我値又宝术我値 是21世纪早基的韩国网上的讽刺酷语的一种。是少数韩国小女和女郎的奢侈,虚骄恃气及男性贬低和攻击的趋向,后在急增从10代到50代韩国女性在已婚,未婚无关嗰