n元线性同余方程的计算机解法  

A Computer Algorithm for Seeking the Solutions of n-Variables Linear Congruence Equation

作　　者：唐金文[1] 李正彪[2] 

机构地区：[1]曲靖师范学院计算机科学系,云南曲靖655011 [2]曲靖师范学院数学系,云南曲靖655011

出　　处：《吉首大学学报（自然科学版）》2009年第2期33-37,共5页Journal of Jishou University(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(10361007);云南省教育厅科学研究项目(2008Y0302)

摘　　要：在不定方程的理论基础上,首先给出了n元线性同余方程有解的充要条件和求解的具体方法.然后,针对求解一般的n元线性同余方程计算量大的特点,在所给解法的基础上,进一步给出了求解n元线性同余方程的计算机算法.Firstly,on the basis of the theory for indefinite equation, a proof is given for necessary and sutticient conditions of solution existence of n-variables linear congruence equation. Secondly,on the basis of the given method,a computer algorithm is given for finding the solution of n-Variables linear congruence equation.

关 键 词：同余方程 通解 矩阵 计算机算法 

分 类 号：O156.1[理学—数学]