淺談佩爾方程用輾轉(zhuǎn)相除法求解

宋建章

摘 要：由某些佩爾方程的小定理，及數(shù)論方面的小定理，用初等數(shù)論的一些方法，用輾轉(zhuǎn)相除法求解某些不定方程的解，由求解佩爾方程x2-Dy2=1，必須求解x2-Dy2=±2，再求解 D=a2+2b2（k為偶數(shù)） D=a2-2b2（k為奇數(shù)）時(shí)，a，b的數(shù)值；再由x2-Dy2=k有解（k≡1（mod4）為素?cái)?shù)），D（k-1）2=m2-kn2。若x2-Dy2=-k有解（k≡3（mod4）為素?cái)?shù)）D（k+1）2=m2+kn2求解m，n的值；再由n=k1k2求解D（k1±1）2=m2±k1n2，D（k2±1）2=m2±k2n2，再求解m，n的值，將求解佩爾方程變成求解幾個(gè)簡(jiǎn)單的不定方程，最終通過(guò)幾個(gè)簡(jiǎn)單的不定方程，能夠求解佩爾方程。

關(guān)鍵詞：佩爾方程；輾轉(zhuǎn)相除法；佩爾方程小定理

中圖分類號(hào)：O51.1 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1671-2064（2017）02-0206-02