有无穷多个解的方程
方程 寻找按所示比例缩放后平方差为一的整数。直接代入可找到 和 ,但列出例子不能说明是否有无穷多个,或是否遗漏其他解。在 这类数上相乘可以产生解;递降论证将证明,对这个特定方程,它能产生全部解。
先分类 、 的解。独立改变任一符号都保持方程,因此恢复符号后也得到全部整数解。下面的论证只处理系数 ,并不证明每个非平方系数的一般存在或分类定理。
相乘保持方程
定义 7.1.1
( 的范数)
记 。直接相乘可知 。
令 ,则 且 。
定理 7.1.2
(所有非负范围内的解)
满足 、 的解恰好是
指数 唯一。
每个非负整数次方都有整数系数、范数一、正的 和非负的 。要证明没有其他解,还需要把任何非平凡解变小的方法。
证明
(逆向一步构成递降)
假设 、 且 。若 ,则 ,不可能是整数平方。因此 、,故 。
乘上 :
系数 为整数,且 。因为 ,其共轭数为 ,所以
给出 和 。又因为 ,有 ,故 。非负整数 严格下降。重复逆向步骤必到达 ,此时 。把步骤反转,原解便是 的某个次方。由于 ,不同非负次方互不相同,故指数唯一。
常见错误
(递降在 停止)
逆向一步只在 时使用。若把它用于平凡解,会得到 ,离开了指定的符号范围:证明 时用到 ,而 时这不成立。因此过程恰好停在 ,步数也就是指数 。
递推及例子
乘以 得到整数递推
例题 7.1.3
(不用逐格搜索的三步)
最初三个非平凡数对为 、 和 。例如 。递推给出更多解,而要说明指定符号范围内每个解都出现,依靠的是递降证明,而不只是递推本身。
例题 7.1.4
(从 递降)
反复使用 、:
每个中间数对都满足方程,例如 ,而 依次为 。共用了三步,所以 。展开 ,再乘以 ,得 ,指数得到确认。
例题 7.1.5
(恢复符号:解 )
数对 满足方程,因为 ,但它不在 的范围内。它的绝对值 给出 。由于 ,有 ,因此
同样的推理把每个整数解写成 ,其中 。边界情形 给出两个解 ,它们是仅有的 的解。
反例模式
同余条件不是完整解答
每个解都有奇数 和偶数 :模二化简得到 为奇数,再模四化简便迫使 为偶数。但 虽符合这些奇偶条件,却给出 ,不是 。必要同余条件可以排除候选,却未必分类所有解。
有理逼近
对任何满足 且 的解,方程推出 。将差因式分解得到
因此沿这些正号解,当 增大时 从上方趋近 。递推使 在第一个非平凡数对后严格增加,所以分母可以任意大。此估计来自本方程,并不声称每个良好的有理逼近都必须由此产生。
练习
快速检查
(从 用递推求下一个解,并验证方程。)
把 代入递推。
解答 · 答案
递推给出 ,而 。
快速检查
(说明为何指定符号范围内不可能有 。)
把 代入方程。
解答 · 答案
那会要求 ,但三不是整数平方。
快速检查
(若 满足方程且 ,证明 为奇数而 为偶数。)
先把方程模 ,再模 。
解答 · 答案
模二得到 ,所以 为奇数。奇数平方模四为一,方程遂给出 ,因此 为偶数。
快速检查
(利用以上因式分解,给 一个以 的正倍数表示的上界。)
利用 给 一个下界。
解答 · 答案
由因式分解,,它是正数。由于 ,有 ,所以 ,于是差小于 。