韦达跳跃

✍ dations ◷ 2024-12-23 04:16:05 #数论

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

相关

  • WntWnt信号通路是一个复杂的蛋白质作用网络,其功能最常见于胚胎发育和癌症,但也参与成年动物的正常生理过程。 现在已鉴别出三种Wnt信号通路:经典Wnt通路(canonical Wnt pathway)、
  • 百里酚百里酚(英语:Thymol)是一个单萜,是对异丙基甲苯(对撒花烃)的酚衍生物。其分子式为C10H14O,与香芹酚是同分异构体,由于被发现于百里香中而得名。萃取得到的百里酚是白色结晶固体,有令
  • 拉莫频率拉莫频率出现在磁共振现象学中,指的是特定自旋在一定主磁场强度B0下会具有的共振频率。数学关系可以简单写为:其中f0为拉莫频率,以赫兹表示;B0为主磁场强度,以特斯拉表示;γ为旋磁
  • 嘉义基地军用: 美国空军(1954年-1979年)嘉义航空站(IATA代码:CYI;ICAO代码:RCKU)是一座位于台湾嘉义县水上乡的机场,俗称嘉义水上机场,简称水上机场,为军民合用机场。民用部分的管辖单位为中华民
  • 2004年朝鲜龙川火车站爆炸事件朝鲜龙川火车站爆炸事件(朝鲜语:룡천 열차 폭발 사고/龍川列車爆發事故 )是指2004年4月22日午间发生在朝鲜北部平安北道龙川郡火车站的一起造成千余人伤亡的火车事故。事件发生
  • 谷口浩美谷口浩美(日语:谷口 浩美/たにぐち ひろみ ,1960年4月5日-)是日本长跑运动员,东京农业大学田径部主任。1960年出生在宫崎县南那珂郡南乡町,毕业于日本体育大学。日本举行1991年世界
  • 贾马鲁尔·基拉姆三世贾马鲁尔·基拉姆三世(1938年7月16日-2013年10月20日)20日清晨病逝于菲律宾马尼拉的一家医院中,他曾经掌领菲律宾苏禄苏丹国 ,被称为“世上最贫穷的苏丹 ”。他参加了2007年菲律
  • 罗奇福德坐标:51°34′56″N 0°42′23″E / 51.5821°N 0.7065°E / 51.5821; 0.7065罗奇福德(Rochford)是英格兰的一个城镇,位于东英格兰埃塞克斯郡罗奇福德区,是罗奇福德区的行政中心
  • 蒙托克俱乐部蒙托克俱乐部(英语:Montauk Club)是美国纽约布鲁克林公园斜坡地区一个包容性的社交俱乐部,坐落在一个宏伟的19世纪会所建筑内。俱乐部提供餐饮和一系列活动, 包括读书俱乐部、啤
  • 特威德河畔贝里克坐标:55°46′16″N 2°00′25″W / 55.771°N 2.007°W / 55.771; -2.007特威德河畔贝里克(英语:Berwick-upon-Tweed、低地苏格兰语:Sou Berik、苏格兰盖尔语:)是英国英格兰东北