一元一次同余式的解法

• 作者: 李淑华
• 来源期刊: 承德民族师专学报
• 学科: 数学
• 关键词: 同余式 剩余类 模数 解同余式
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 数学·计算机
• 页码范围: 10-10
• 页数: 1页
• 分类号: O122.2
• 字数: 985字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-3763.2004.02.006

摘要

一元一次同余式的解法,是学生不易掌握的问题,当(a,m)=1时,若a,b＜m,(a,b)=1,且模数较大,可取余;若a,b＜m,(a,b)=1,且模数较小,用欧拉定理;若(a,b)=1,且a,b中至少有一个数大于m,利用同余知识,将a,b化小;若(a,b)≠1,约去两端的公因数;当(a,m)=d＞1时,用d去除同余式,再按(a,m)=1的情况去解.