一、一次同余式的概念
通常,我们把含有未知数的同余式叫做同余式方程。
一类形式最简单的同余方程是一次同余方程,一般形式为ax≡b(mod n),其中n为正整数,a,b为整数且a不为0.
二、一次同余方程的解的情况
1、是否有解
2、有多少解
3、有解的情况下如何描述解
1º 先讨论特殊情况,即(a,n) = 1的情形
(a,n) = 1 <==> 存在整数k,l,是的ak + nl = 1 <==> n | nl = 1 - ak <==> ak≡1(mod n)
因此,ax≡b(mod n) <==> ax≡b(ak) = a(bk)(mod n) <==> x≡kb(mod n)
因此,这个同余方程有且只有一个解x≡kb(mod n)
2º 再讨论(a,n) = d> 1的情形
若同余方程有解,不妨设x≡c(mod n),则ac≡b(mod n),从而n | ac - b
(a,n) = d <==> d | a,d | n <==> d | ac,又有n | ac - b <==>d | ac - b
从而d | ac - (ac - b) = 1,这表明上述的同余方程有解时,必有d | b.
那么当d | b时,同余方程是否一定有解呢?
记a = a’d