数论讲义-Vieta Jumping.docxVIP

Vieta Jumping在数学中，Vieta Jumping（也有人称作root flipping）是一种数论中的证明技巧。除了用于证明两个给定的正整数之间的解，还通常被用来解决它们之间的关系问题。有许多使用Vieta Jumping的方法，但它们都应用了通常的想法：使用Vieta定理将一个方程转化为另一个新方程然后求解的无穷递降法。[历史]Vieta Jumping是一个处理数学竞赛题的相对来说比较新的方法。第一次应用的时间是在为了解决1988年国际数学奥林匹克竞赛（IMO,International Mathematics Olympiad）中被认为最难的一题。Arthur Engel写了一段如下的话来说明这道题的难度：澳大利亚试题组委会（Australian Problem Committee）的全部6名成员均无法解决这道题。其中两名成员是George Szekeresand和他的妻子，他们都是著名的试题解答和供题者。因为这道题是数论题，所以接下来这道题被送到四个澳大利亚最著名的数论学者。他们被要求在6个小时内完成这道题，但是没有人能完成。于是（澳大利亚）试题组委会就将这道题提交给了第29届IMO组委会，并把它标记为两颗星（意思是非常困难的问题，并且有可能因为太难不适合放在试题中）。经过一个漫长的讨论，组委会最后鼓起勇气将它作为竞赛的最后一问放在试题中。11名学生给出了漂亮的解答。在这11名拿到这道题的最高分的学生中就有现在非常著名的菲尔兹奖获得者吴宝珠。[标准Vieta Jumping]标准Vieta Jumping的想法是证明一个矛盾，包括了以下的三步：它假定在给定关系成立的解和我们希望证明的命题之间存在矛盾。取关于方程、（通常是）的最小解，于是方程可以转化为一个二次方程，其中系数和有关，而其中一个解是，Vieta定理用于决定方程的另一个根。事实上，方程的另一个根更小。因此根据我们先前的定义，这与的最小性矛盾。因此另一个解不存在，由此推出结论是错误的。[例子]1988IMO#6 设和是两个正整数，并且满足整除。试证明是完全平方数.设.我们假定存在使得不是完全平方数.对于一个给定的，令是满足最小的方程的解.我们整理方程，并且用替换，我们得到.其中一个根为.根据Vieta定理，另一个根可以写为.第一个方程表明是一个整数，而第二个表明它是非零整数（如果它等于0，，与之前假定不是完全平方数矛盾）.同样的，也不会小于0，因为就有这也是矛盾。最后这与的最小性矛盾.[常数Vieta Jumping]当我们希望证明一个和与有关的常数的命题时，我们考虑使用常数Vieta Jumping.不同于标准的Vieta Jumping,常数Vieta Jumping并不是通过寻找矛盾来证明，而是通过以下4步：由于等式将被证明，所以我们不妨假设.和是固定的，然后将有关,,的表达式整理成以,为系数的二次方程的形式，其中一个根是，另一个根由Vieta定理决定.如果我们取的并没有到达底层，那么我们就可以取，且是整数.这样我们就可以用来替代，并且这个过程可以一直持续直到到达底层.如果当在底层时命题可以被证明，并且在这个过程中保持常数，这就足够来证明对于所有有序对[例子]设和是正整数，并且满足.试证明.证明：如果，，因此令，并且将原式整理成，其中一个根是，因此由Vieta定理另一个根可以被写作：.第一个方程表明是整数，第二个表明它是正的.因为，只要，那么.底层是当时.为了让这个满足给定的条件，必须整除,使要么等于1要么等于2.第一个情形因为略去.在第二个情况，，由于在这个过程中保持是一个常数，这就足够说明永远等于3.[几何说明]Vieta Jumping可以被描述成对第一象限上的双曲线上的格点的操作.寻找更小的根的过程可以替代成寻找第一象限上这条双曲线上更低的格点（译者：我猜是满足更小的点）.过程如下所示：从给定的条件上我们可以获得一族双曲线方程，它们在对换,时保持不变，因此它们关于对称.对双曲线和直线的交点证明期望的结果.假定在某些双曲线上存在部分格点，以及不失一般性地，.于是根据Vieta定理，存在相应的在另一支双曲线上纵坐标相同的格点。再根据对称性，通过对称作用，可以找到一个在原来的双曲线的新点，并且可以重复这个过程直到达到某些条件（例如）.然后通过将这种条件转化成某个双曲线方程，于是能够证明期望的结论.[例子]这种方法可以被用于1988IMO#6：设和是两个正整数，并且满足整除。试证明是完全平方数.令，于是我们可以得到双曲线.记这个方程为.如果，我们找到.令是一支上的一个格点,并且假定,于是它在更高的分支上.通过应用Vieta定理，是上的更低的一个格点.然后，通过对称性是原双曲线那一支上的一个格点.这个新点的纵坐标更小，因此在原来的那个点的下面.