韦达跳跃

✍ dations ◷ 2025-12-01 07:50:10 #数论

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

相关

  • 南锡南锡(法语:Nancy)是法国大东部大区默尔特-摩泽尔省的首府,位于法国东北部。城市处于默尔特河河边,距离默尔特河上游与摩泽尔河交汇点几千米远。南锡距离巴黎东部281千米远,距离斯
  • 弗农山庄坐标:38°42′28″N 77°05′10″W / 38.70778°N 77.08611°W / 38.70778; -77.08611维农山庄(英语:Mount Vernon,又译为弗农山庄)是乔治·华盛顿的故居,位于美国弗吉尼亚州北部
  • 物理变化物理变化与化学变化(化学反应)相对,指的是不涉及物质原子重组的变化。物理变化的过程中,原有的分子并未分解,也没有新的分子产生。只是分子间的距离改变了。如冰融化成液态水时,水
  • 夏洛特·卡塔克利夏洛特·卡塔克利(シャーロット・カタクリ,夏洛特·卡塔库栗)是日本动漫作品《ONE PIECE》中的人物。为BIG MOM海贼团“甜点三将星”之首、四皇“BIG MOM”夏洛特·玲玲的次子
  • 2006年延吉新侨饭店火灾2006年延吉新侨饭店火灾是指2006年3月18日发生于中国吉林省延边朝鲜族自治州延吉市新侨饭店(신교호텔)的火灾。该次火灾共致使5人遇难,另有2人受伤。建设于中国吉林省延边朝鲜
  • 李保李保,唐朝皇子,是唐懿宗的第六子,生母不详。咸通十三年(872年),李保被他父亲唐懿宗封为吉王,吉王李保在兄弟中为最贤。唐僖宗去世,吉王李保最长,文官们将立他为皇帝,杨复恭独以唐昭宗
  • 杰瑞米·艾伦·怀特杰瑞米·艾伦·怀特(英语:Jeremy Allen White,1991年2月18日-) ,美国男演员,他最知名的角色是美国电视系列剧《无耻之徒》中的Phillip "Lip" Gallagher。
  • 相依性地狱相依性地狱(英语:dependency hell),又称依赖地狱,是指在操作系统中由于软件之间的依赖性不能被满足而引发的问题。一个软件包依赖于其它必要的软件包(且版本要符合要求),使得软件包
  • 霍莘霍莘,山西孝义人,明朝政治人物、进士。永乐三年,乙酉科乡试中举。永乐四年(1406年)联捷丙戌科进士,官至监察御史。
  • 黄守恭黄守恭(629年-712年),字国材,号一翁,又称黄长者是泉州紫云黄姓的始祖。黄守恭的先祖黄元方始入闽南,至黄守恭时,他从福州南下,经莆田,最后定居于泉州。太极元年,黄守恭逝世并葬于泉州丰