什么是“韦达跳跃”
1988年的IMO真是一届传奇的国际数学奥赛,迄今为止,参赛选手中已经出了两位菲尔兹奖得主(吴宝珠与陶哲轩),和一位总统(尼库索尔·丹),可谓群英荟萃。
1988年那次的最后一题,是数学竞赛史上少有的难题,所以那一年满分选手特别少,一共只有五位,罗马尼亚新总统尼库索尔·丹和获得菲尔兹奖的天才数学家吴宝珠都在其中。有意思的是,年仅12岁的天才少年陶哲轩也参加了这一届竞赛,而他没有拿到满分,主要就是失分在最后一题。
当时,一位保加利亚选手Emanouil Atanassov的光芒却盖过了其他选手,就因为他在解最后一题时,创造性地提出了“韦达跳跃”(Vieta jumping)的方法,十分巧妙。
虽然他总分只有31分,获得银牌,然而组委会却给他颁发了特别奖,以肯定他在数学上的创新精神,如今这种方法已经被普遍运用于数论问题中。
“韦达跳跃”本质上是一种“无穷递降法”,这是数学家费马首创的反证法思路。首先假设有一个满足条件的最小值n,然后通过代入后推演,得出存在满足条件的更小值n',与原假设矛盾,所以原假设不成立,而“韦达跳跃”就是在用“无穷递降法”时,多次借助韦达定理,来进行反证。
当年这道题由西德数学家提供,而主办国澳大利亚请了6位数论专家来解题,但在6小时内竟无一人解出,评委会还是决定将此题作为竞赛最后一题,标注两颗星,表示难度特别高。
评论列表