勾股数与无穷递降法.docVIP

勾股數與無窮遞降法 在直角三角形中，如果兩條直角邊的邊長為x和 y，斜邊的邊長為z，則 。 這就是有名的勾股定理，如果要求直角三角形的三邊的長都是整數，實質上便是勾股方程的整數解問題。滿足到勾股方程的正整數 叫做勾股數組，如果勾股數組滿足，則稱為基本勾股數組（或勾股方程的本原解）。例如、、、…等等都是基本勾股數組。 如果是一勾股數組，則 （k是正整數）亦是一勾股數組。相反，如果是一勾股數組，但不是基本的，那麼，這樣()就是基本勾股數組。 這就是說，只要我們求出了勾股方程的所有本原解，就即是解決了勾股方程。因此我們研究勾股方程時通常都只會考慮它的本原解。關於勾股方程的本原解有下面兩個主要的定理。 定理一 : 若是勾股方程的本原解，則x和y不能同是奇數，也不能同是偶數。 證明 : x和y不能同是偶數是顯然的，因為若它們同是偶數，則z也必然是偶數，那麼x, y和 z至少有公約數2，與矛盾。以下證明x和y不能同是奇數。 首先注意到奇平方數被4除餘1，而偶平方數必是4的倍數。 所以若x和y同是奇數（此時z應為偶數），則被4除餘2，但是4的倍數，矛盾。 證畢 註 : 由定理一可知z必定是一個奇數。 定理二 : 勾股方程的本原解（其中x為偶數）的通解是 其中、、m和n一奇一偶。 證明 : 由於x是偶數，y和z是奇數，則和都是偶數，於是可設，。 這樣