韦达跳跃

✍ dations ◷ 2025-07-03 13:01:42 #数论

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

相关

  • 颅面头在解剖学上是指动物的吻端部分,通常包括脑、眼、耳、鼻、口等器官(所有这些器官都支撑着各种感官功能,如视觉、听觉、嗅觉、味觉)。有些非常低等的动物可能没有头部,但多数两侧
  • 五道六道(梵语:ṣaḍ-gatīḥ),又名六趣(趣通趋,意为趋向的轮回道及环境)、六凡、六途或轮回六道等,佛教名词,意指六种欲界、色界及无色界众生的种类型态或者说是境界,也是在凡夫众生轮回
  • 芝马墟芝马墟是印度尼西亚的城市,由西爪哇省负责管辖,位于该国东南部爪哇岛西部,距离首都雅加达180公里,面积48.42平方公里,海拔高度768米,2003年人口约483,000,人口密度为每平方公里9,97
  • 洛特卡-沃尔泰拉方程洛特卡-沃尔泰拉方程(Lotka-Volterra equation)别称掠食者—猎物方程。是一个二元一阶非线性微分方程组成。经常用来描述生物系统中,掠食者与猎物进行互动时的动态模型,也就是两
  • 读库《读库》是由张立宪主编,读库团队编辑,新星出版社(前3期为同心出版社)出版的杂志书(Mook)。读库以刊发中篇非虚构文章为主体,主要内容包括传记、书评、影评、历史事件等等,着重关注
  • 类斯·马丁内斯-席斯塔贺刘易斯·马丁内斯-席斯塔贺(加泰罗尼亚语:Lluís Martínez Sistach;1937年4月26日-)是西班牙籍天主教司铎级枢机及巴塞罗那总教区荣休总主教。马丁内斯-席斯塔贺于1937年4月26日
  • 圣琼·佩斯圣琼·佩斯(Saint-John Perse,1887年5月31日-1975年9月20日),法国诗人和剧作家,笔名Alexis Léger和Alexis Saint-Léger Léger。他于1960年获得诺贝尔文学奖,获奖原因为“由于他
  • 维利亚姆纳加尔维利亚姆纳加尔(Williamnagar),是印度梅加拉亚邦东加若山县的一个城镇。该地2001年总人口18,251人,其中男性9,427人,女性8,824人;0-6岁人口3,320人,其中男1,685人,女1,635人;识字率67.
  • 天使之卵《天使之卵》是日本小说家村山由佳的恋爱小说。1993年获第6届小说昴新人奖。小说销售量突破百万。2006年被摄制成电影,故事以步太的视线描绘。以美大为志愿的补习生一本枪步
  • 朝鲜电影 (杂志)《朝鲜电影》(朝鲜语:조선영화/朝鮮映畵)是朝鲜民主主义人民共和国的综合性电影艺术杂志,于1957年7月创刊,为弘扬千里马精神、响应朝鲜劳动党第三次代表大会所提出的“关于电影艺