同余方程(组)的整数处理方法

• 作者: 刘冬丽 刘英 李凤霞 王路群
• 来源期刊: 哈尔滨师范大学自然科学学报
• 学科: 数学
• 关键词: 同余方程(组) 整系数线性方程组 整数矩阵 初等变换 不变因数
• 年，卷（期）: 2011,（3）
• 页码范围: 12-15
• 分类号: O156.1
• 字数: 2299字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5617.2011.03.004

摘要

将同余方程组n∑j=1aijxj ≡bi(modmi)(i=1,…,k)化为整系数方程组n∑j=1aijxj-mxn+i=bi(i=1,…,k),利用文献[2]中提供的通过对整数矩阵的初等变换方法处理解的存在性与具体求解.另外,对同余方程组x≡ai(modmi),1≤i≤k,在有解时提出求解公式x≡M1/db1a1+…+Mk/dbkak( mod[ m1,…,mk])并利用文献[3]中的初等变换的方法,求出bi(1≤i≤k),从而得到同余方程组的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘英		2	2	1.0	1.0
2	李凤霞		7	4	1.0	1.0
3	王路群		1	0	0.0	0.0
4	刘冬丽		3	0	0.0	0.0