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

journal6 ›› 2009, Vol. 30 ›› Issue (2): 33-37.

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

(1.曲靖师范学院计算机科学系，云南曲靖 655011；2.曲靖师范学院数学系，云南曲靖 655011)

出版日期:2009-03-25 发布日期:2012-04-25
通讯作者: 李正彪(1971-),男,云南宣威人，曲靖师范学院数学系副教授,主要从事抽象代数及微分方程研究.
作者简介:唐金文(1971-),男,云南宣威人，曲靖师范学院计算机科学系硕士,主要从事数据结构研究
基金资助:
国家自然科学基金资助项目(10361007);云南省教育厅科学研究项目(2008Y0302)

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

(1.Department of Computer Science,Qujing Normal University,Qujing 655011,Yunan China;2.Department of Mathematics,Qujing Normal University,Qujing 655011,Yunan China)

Online:2009-03-25 Published:2012-04-25

摘要/Abstract

摘要：在不定方程的理论基础上,首先给出了n元线性同余方程有解的充要条件和求解的具体方法.然后,针对求解一般的n元线性同余方程计算量大的特点,在所给解法的基础上,进一步给出了求解n元线性同余方程的计算机算法.

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

Abstract: Firstly,on the basis of the theory for indefinite equation,a proof is given for necessary and sufficient 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.

Key words: congruence equation, all solution, matrix, computer algorithm

唐金文, 李正彪. n元线性同余方程的计算机解法[J]. journal6, 2009, 30(2): 33-37.

TANG Jin-Wen, LI Zheng-Biao. A Computer Algorithm for Seeking the Solutions of n-Variables Linear Congruence Equation[J]. journal6, 2009, 30(2): 33-37.

[1]	张习盼, 沈长春. 中立型马尔可夫跳跃系统的可达集边界估计[J]. 吉首大学学报（自然科学版）, 2023, 44(2): 7-16.
[2]	彭春源, 沈长春. 广义半马尔可夫跳跃系统可达集边界估计[J]. 吉首大学学报（自然科学版）, 2023, 44(2): 17-23.
[3]	刘婷婷, 雷可君, 谭哲雯, 田冲, 田欣鑫, 杨喜. 基于随机矩阵理论的盲MEHM频谱感知算法[J]. 吉首大学学报（自然科学版）, 2023, 44(2): 33-38.
[4]	董杰, 庹清, 谢智慧. 非奇异H-矩阵的细分迭代直接判定新条件[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 1-9.
[5]	金晶晶. 一类变换图的Wiener指数[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 10-13.
[6]	石慧, 庹清, 吴乐. 广义严格对角占优矩阵的递进式判定新准则[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 12-19.
[7]	李慧君, 莫宏敏, 黄家贤. B-矩阵线性互补问题解的误差界新估计式[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 20-26.
[8]	赵准, 孔鹏, 邓科. 二阶亥姆霍兹共鸣器的隔声研究[J]. 吉首大学学报（自然科学版）, 2021, 42(4): 27-30.
[9]	周翠玲, 莫宏. B^S-矩阵线性互补问题误差界的一个新估计式[J]. 吉首大学学报（自然科学版）, 2021, 42(2): 31-37.
[10]	魏盈盈, 罗彪, 莫宏敏. 非奇异H-矩阵的一组判定条件[J]. 吉首大学学报（自然科学版）, 2021, 42(1): 10-15.
[11]	董瑛雪, 莫宏敏. B-矩阵线性互补问题的误差界估计[J]. 吉首大学学报（自然科学版）, 2021, 42(1): 16-22.
[12]	傅有明. H-矩阵最小奇异值的一个下界[J]. 吉首大学学报（自然科学版）, 2020, 41(5): 5-8.
[13]	蒋雯雯，庹清. 关于非奇异H-矩阵判定的一组新的充分条件[J]. 吉首大学学报（自然科学版）, 2020, 41(4): 1-5.
[14]	黄紫成，李影. 基于模糊C-均值聚类的缺失数据填充方法[J]. 吉首大学学报（自然科学版）, 2020, 41(2): 23-26.
[15]	宋园. 关于Hermite矩阵的若干不等式[J]. 吉首大学学报（自然科学版）, 2020, 41(1): 6-8.