韦达跳跃

✍ dations ◷ 2025-08-02 06:15:31 #数论

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

相关

  • 导游导游是旅游活动中的一位角色人物,是旅游业中的一个前线职业。在旅行团中的前线服务员有旅游车司机、领队及导游有时候会有摄影师。领队:是当地接待单位的前线代表,负责带领团员
  • 哈利法克斯哈利法克斯(英语:Halifax、苏格兰盖尔语:Halafacs),是加拿大新斯科舍省的省会,北部最大的深水天然港口,气候适宜,是加拿大第二温暖的城市。2017年人口为431,701。哈利法克斯是加拿大
  • 韩国电信KT公司(韩语:케이티 주식회사),旧名韩国电信(한국통신),是韩国的电信公司。以电话通信、高速网络等有线及无线通信服务业为主要业务。1981年,在韩国先以电气通信公司的名义成立的KT
  • 居里温度居里点(Curie point)又作居里温度(Curie temperature,Tc)或磁性转变点。是指磁性材料中自发磁化强度降到零时的温度,是铁磁性或亚铁磁性物质转变成顺磁性物质的临界点。低于居里点
  • 凋亡诱导因子凋亡诱导因子(英语:Apoptosis-inducing factor,简称为AIF)是一类进化保守的黄素蛋白。凋亡诱导因子涉及到非胱天蛋白酶依赖型细胞凋亡途径的引发,可以使得细胞的染色体凝聚及DNA
  • 海座星详见内文海座星(Edrioasteroid)是一类已灭绝的棘皮动物,生存于寒武纪中期至二叠纪。无茎(Column),身体扁平,球形或圆柱形,典型的在壳体上具有五条直的或弯曲的由口中伸出来食物沟。
  • 稳城站稳城站(韩语:온성역)是朝鲜民主主义人民共和国咸镜北道稳城郡稳城邑的一个铁路车站,属于咸北线。咸北线
  • 堀江信彦堀江信彦(日语:堀江 信彦,1955年8月17日-),日本男性杂志编辑者(日语:編集者)、实业家。出身于熊本县。堀江信彦毕业于熊本县立熊本高等学校(日语:熊本県立熊本高等学校)、早稻田大学法学
  • 印尼日产汽车印尼日产汽车有限责任公司,简称印尼日产汽车,成立于1986年,是由日产汽车株式会社和印支美孚集团共同出资成立,也就是由印加雅股份有限公司和伊斯玛仕·日产股份有限公司接收而设
  • ColecoColeco Industries, Inc.是已关闭的美国公司,莫里斯·格林博格于1932年建立,当时名为The Connecticut Leather Company。1980年代在玩具业取得巨大成功,产品包括批量生产的Cabb