矩阵初等变换在初等数论中的应用  

Application of the Elementary Transformation of Matrices to the Elementary Number Theory

作　　者：陈碧琴[1] 

机构地区：[1]重庆师范大学数计学院,重庆400047

出　　处：《南通工学院学报（自然科学版）》2004年第1期9-12,共4页

基　　金：重庆市教委科研基金项目(010204)

摘　　要：文章通过对两个命题的证明,给出了用矩阵的初等变换求整数的最大公因数和解线形不定方程的方法。This paper first proves two relevant theorems, and then presents a new method to find the greatest common factor of integers and to solve linear indeterminate equation by applying the elementary transfonnadon of matrices.

关 键 词：矩阵 初等变换 初等数论 线形不定方程 最大公因数 

分 类 号：O156.1[理学—数学] O151.21[理学—基础数学]