以一個 不可約多項式 表示,其次數 ,係數
,對於每個給定的常數
且
,尋求整數解
和
。
Thue (1909) 證明了這樣的方程只有有限多個解,但直到很久之後,Tzanakis 和 de Weger (1989) 才給出了一個實用的演算法來尋找 和
的界限。儘管在某些情況下這些界限可能非常大,但它們通常足夠小,可以進行窮舉搜尋以找到所有解。
以一個 不可約多項式 表示,其次數 ,係數
,對於每個給定的常數
且
,尋求整數解
和
。
Thue (1909) 證明了這樣的方程只有有限多個解,但直到很久之後,Tzanakis 和 de Weger (1989) 才給出了一個實用的演算法來尋找 和
的界限。儘管在某些情況下這些界限可能非常大,但它們通常足夠小,可以進行窮舉搜尋以找到所有解。
此條目由 Kevin O'Bryant 貢獻
O'Bryant, Kevin. "Thue Equation." 來自 —— 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/ThueEquation.html