韦达跳跃

✍ dations ◷ 2024-09-20 06:07:04 #数论

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

相关

  • 玛纳斯Template:中华民国非物质文化遗产《玛纳斯》(柯尔克孜语:"Манас" дастаны)是柯尔克孜族的英雄史诗,为全世界第二长的史诗,仅次于藏族史诗《格萨尔王传》,长度超过印度
  • 乔安·伍德沃德乔安娜·华德(英语:Joanne Gignilliat Trimmier Woodward,1930年2月27日-),生于美国乔治亚州,童星出身的美国电影女演员、慈善家,奥斯卡最佳女主角奖得主之一,肯尼迪中心荣誉奖得主。
  • 阿伊努人阿伊努族,是俄罗斯库页岛、堪察加半岛、千岛群岛和黑龙江下游的少数民族,可分为六个分支。虽根据2010年人口普查,俄罗斯只有100个阿伊努人,但一般相信俄罗斯国内有约1000个阿伊
  • 2010年10月逝世人物列表2010年10月逝世人物列表,是用于汇总2010年10月期间逝世人物的列表。
  • 布加勒斯特伯尼亚萨-奥雷尔·弗拉伊库国际机场布加勒斯特伯尼亚萨-奥雷尔·弗拉伊库国际机场(罗马尼亚语:Aeroportul Internaţional Bucureşti Băneasa - Aurel Vlaicu,IATA代码:BBU;ICAO代码:LRBS)是罗马尼亚首都布加勒斯特
  • 杰米·史密兹杰米·史密兹(英语:Jimmy Smits,1955年7月9日-)出生于美国纽约州,毕业于布鲁克林学院和康奈尔大学,为美国男演员,1980年代因出演《洛城法网》而知名。1955年,史密兹出生在美国纽约州
  • 摩天楼 (消歧义)摩天楼可以指:
  • 宫先仪宫先仪(1938年2月11日生),江苏江宁县人,水声工程专家。1962年毕业于中国人民解放军军事工程学院。曾任中国船舶工业总公司第七研究院第715研究所研究员、总工程师,海洋声学国家重
  • 徐鹰徐鹰,美国佐治亚大学生物化学与分子生物学系教授,生物信息学研究所所长,国际电子电器工程学会计算系统生物信息学会议的执行委员会联合主席。美国杰出青年科学家、美国橡树岭国
  • 但丁 (消歧义)但丁可以指:但丁兽(ダンテモン)配音:小山力也(日本)七代码合体应用兽。)