摘要
用矩阵的初等变换给出了同余方程有解的充分与必要条件的新的证明,而且在这个证明中提供了求解的方法。
In this paper, we give a new proof for necessary and sunicient conditions of solution ex-istence of congruent equation a1x1+a2x2+…+anxn≡b(modm)by elementary transformationof matrix,and a solving method is given in this proof。
出处
《华东交通大学学报》
1994年第4期72-78,共7页
Journal of East China Jiaotong University
关键词
同余方程
最大公约数
辗转相减法
互素
素因数
矩阵初等变换
证明
数论
Solution of congruent equation
Successive sabtraction of the maximal commondivisor
Prime
Prime factor
Elementary transformation of matrix