一次不定方程求特解的简便方法

摘要

求其整数解的问题,在一般的初等数论书籍里,均系采用辗转相除法,然后利用余数与a、b之间的关系而获得。这里涉及一批难于记忆的公式,并且要经冗长的计算,因而容易产生错误。本文采用矩阵的初等变换工具来处理,使得计算既简便,又不必再借助任何别的公式。而对于多元一次不定方程求特解,其优点更加突出。