韦达跳跃

✍ dations ◷ 2025-09-07 02:49:08 #数论

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

相关

  • LNA锁核酸(Locked nucleic acid,LNA)是一种经过修饰的RNA,LNA中一部分核糖上的2'与4'碳连结在一起。一般可见于A-DNA或RNA。这类核酸可以增加引子或探针(probe)的融解温度(Tm值),加强这
  • CHsub3/subMgCl甲基氯化镁(英语:Methylmagnesium chloride)是化学式为CH3MgCl的有机金属化合物,是高度可燃及对湿气敏感的化合物,也是最简单的格氏试剂,可由化学材料行购得,多半会是四氢呋喃的溶
  • 恐龙皮肤恐龙皮肤目前已发现许多兽脚亚目恐龙具有羽毛,包含:鸟面龙、中华龙鸟、帝龙。另一群大型的兽脚类恐龙,镰刀龙超科,可能也具有羽毛;其中的北票龙似乎具有绒羽。但恐龙的羽毛痕迹大
  • 肺吸虫卫氏肺吸虫(学名:Paragonimus westermani,又译卫氏并殖吸虫)为斜睾目住胞科并殖属的动物。是一种扁平似似咖啡豆的寄生虫,是肺吸虫症致病原中最重要者,必须透过数种中间宿主才能感
  • 恐怖恐惧(英语:fear)是指人或动物面对现实的或想像中的危险、自己厌恶的事物等产生的处于惊慌与紧急的状态,伴随恐惧而来的是心率改变、血压升高、盗汗、颤抖等生理上的应急反应,有时
  • 鞠婧祎鞠婧祎(1994年6月18日-),中国大陆华语乐坛歌手、演员。出生于四川省遂宁市,前女子偶像组合SNH48成员及塞纳河组合成员。所属经纪公司为上海丝芭文化传媒集团有限公司。2017年12月
  • 哈佛创新实验室哈佛创新实验室(“i-lab”)这一新生机构旨在推进哈佛大学的教授和学生以及波士顿地区的企业家和社区成员开展团队合作型的创新创业活动。 I-lab鼓励跨学科的创新创业,其吸引的
  • 索姆瓦尔佩特索姆瓦尔佩特(Somvarpet),是印度卡纳塔克邦Kodagu县的一个城镇。总人口7218(2001年)。该地2001年总人口7218人,其中男性3620人,女性3598人;0—6岁人口831人,其中男416人,女415人;识字率
  • 人的大地人的大地(法语:Terre des hommes,也翻译为人类的大地)是法国作家安托万·德圣埃克絮佩里创作的回忆录,出版于1939年,英文版同年于美国问世,书名为《风沙星辰》(Wind, Sand and Stars
  • 登坛必究登坛必究是一部明代的兵书,作者为王鸣鹤,印刷于1599年(明万历27年),共40卷,560幅以上的插图。主题含有天文、占星、地理、战略规划、任命将领、训练部队、赏罚、探敌、防御、战役