有無窮多個解的方程
方程 尋找按所示比例縮放後平方差為一的整數。直接代入可找到 和 ,但列出例子不能說明是否有無窮多個,或會否遺漏其他解。在 這類數上相乘可以產生解;遞降論證將證明,對這個特定方程,它能產生全部解。
先分類 、 的解。獨立改變任一符號都保持方程,所以恢復符號後亦得到全部整數解。以下論證只處理係數 ,並不證明每個非平方係數的一般存在或分類定理。
相乘保持方程
定義 7.1.1
( 的範數)
記 。直接相乘可知 。
令 ,則 且 。
定理 7.1.2
(所有非負範圍內的解)
滿足 、 的解恰好是
指數 唯一。
每個非負整數次方都有整數係數、範數一、正的 和非負的 。要證明沒有其他解,還需要把任何非平凡解變小的方法。
證明
(逆向一步構成遞降)
假設 、 且 。若 ,則 ,不可能是整數平方。因此 、,故 。
乘上 :
係數 為整數,且 。因為 ,其共軛數為 ,所以
給出 和 。又因 ,有 ,故 。非負整數 嚴格下降。重複逆向步驟必到達 ,此時 。把步驟反轉,原解便是 的某個次方。由 ,不同非負次方互不相同,故指數唯一。
常見錯誤
(遞降在 停止)
逆向一步只在 時使用。若把它用於平凡解,會得到 ,離開了指定的符號範圍:證明 時用到 ,而 時這不成立。因此過程恰好停在 ,步數也就是指數 。
遞推及例子
乘以 得到整數遞推
例題 7.1.3
(不用逐格搜尋的三步)
最初三個非平凡數對為 、 和 。例如 。遞推給出更多解,而要說明指定符號範圍內每個解都出現,依靠的是遞降證明,而不只是遞推本身。
例題 7.1.4
(由 遞降)
反覆使用 、:
每個中間數對都滿足方程,例如 ,而 依次為 。共用了三步,所以 。展開 ,再乘以 ,得 ,指數得到確認。
例題 7.1.5
(恢復符號:解 )
數對 滿足方程,因為 ,但它不在 的範圍內。它的絕對值 給出 。由於 ,有 ,因此
同樣的推理把每個整數解寫成 ,其中 。邊界情況 給出兩個解 ,它們是僅有的 的解。
反例模式
同餘條件不是完整解答
每個解都有奇數 和偶數 :模二化簡得 為奇數,再模四化簡便迫使 為偶數。但 雖符合這些奇偶條件,卻給出 ,不是 。必要同餘條件可以排除候選,卻未必分類所有解。
有理逼近
對任何滿足 且 的解,方程推出 。將差因式分解得到
因此沿這些正號解,當 增大時 從上方趨近 。遞推使 在第一個非平凡數對後嚴格增加,所以分母可以任意大。此估計來自本方程,並不聲稱每個良好的有理逼近都必須由此產生。
練習
快速檢查
(從 用遞推求下一個解,並驗證方程。)
把 代入遞推。
解答 · 答案
遞推給出 ,而 。
快速檢查
(說明為何指定符號範圍內不可能有 。)
把 代入方程。
解答 · 答案
那會要求 ,但三不是整數平方。
快速檢查
(若 滿足方程且 ,證明 為奇數而 為偶數。)
先把方程模 ,再模 。
解答 · 答案
模二得 ,故 為奇數。奇數平方模四為一,方程遂給出 ,故 為偶數。
快速檢查
(利用以上因式分解,給 一個以 的正倍數表示的上界。)
利用 給 一個下界。
解答 · 答案
由因式分解,,它是正數。由於 ,有 ,所以 ,於是差小於 。