什么是“韦达跳跃”
1988年的IMO真是一届传奇的国际数学奥赛,迄今为止,参赛选手中已经出了两位菲尔兹奖得主(吴宝珠与陶哲轩),和一位总统(尼库索尔·丹),可谓群英荟萃。
1988年那次的最后一题,是数学竞赛史上少有的难题,所以那一年满分选手特别少,一共只有五位,罗马尼亚新总统尼库索尔·丹和获得菲尔兹奖的天才数学家吴宝珠都在其中。有意思的是,年仅12岁的天才少年陶哲轩也参加了这一届竞赛,而他没有拿到满分,主要就是失分在最后一题。
当时,一位保加利亚选手Emanouil Atanassov的光芒却盖过了其他选手,就因为他在解最后一题时,创造性地提出了“韦达跳跃”(Vieta jumping)的方法,十分巧妙。
虽然他总分只有31分,获得银牌,然而组委会却给他颁发了特别奖,以肯定他在数学上的创新精神,如今这种方法已经被普遍运用于数论问题中。
“韦达跳跃”本质上是一种“无穷递降法”,这是数学家费马首创的反证法思路。首先假设有一个满足条件的最小值n,然后通过代入后推演,得出存在满足条件的更小值n',与原假设矛盾,所以原假设不成立,而“韦达跳跃”就是在用“无穷递降法”时,多次借助韦达定理,来进行反证。
当年这道题由西德数学家提供,而主办国澳大利亚请了6位数论专家来解题,但在6小时内竟无一人解出,评委会还是决定将此题作为竞赛最后一题,标注两颗星,表示难度特别高。
设式=c,整理得(a∧2-c)+b(b-ca)=0,c=a∧2,b=0或b=ca=a∧3。故得当b=a∧3时式整除结果是a∧2.
Jason
以研究生水平的题目来考中学生,这就是各项奥赛的基本要求。
cnsx 回复 06-02 09:14
韦达跳跃初中生能看懂
焰火 回复 06-03 09:06
不是,不懂别发言
八厘米
出这个提的也是人才
云侠
看过官方和韦达跳跃的解,都没点透要点,绕了半天最后一脚没踢出来,知道精髓初中生4步就解决问题。
王轶宇
当时出题人是怎么解题的(所谓标准答案)
用户13xxx36
还以为是刷题家韦神发明的,那个伪神只会做已刷过的题,而人类还没解开的题,因为还刷不到解法,所以他是做不出来的![哭着笑]
再生英雄2004
看不懂
爱喷才会赢
这些人有韦东奕厉害嘛?