苏教版高中数学选修4-6一次同余方程.pptVIP

一次同余方程 知识探究 前面已经提到，剩余类可以看作特殊的“数”，剩余类环可以看作是定义了剩余类加法和剩余类乘法运算的“数集”。类似于实数集情形，我们也可以在剩余类环中解方程或方程组。 知识探究 例如，在模6的剩余类环中解方程[5][x]=[3],这里，[x]是模6的剩余类环中的未知剩余类。注意到在模6的剩余类环中，有： [5][x]=[3] [5x]=[3] 6|5x-3 5x≡3(mod 6), 因此，原方程可表示成下面含未知数的同余式： 5x≡3(mod 6). 知识探究 通常，我们把含有未知数的同余式叫做同余方程。方程5x≡3(mod 6),是一类形式最简单的同余方程，叫做一次同余方程。一次同余方程的一般形式为： ax≡b(mod n), (1) 其中n为正整数，a，b为整数，且a不等于零。 知识探究 若存在整数c，使得同余式ac≡b(mod n),成立，则把x≡c(mod n),叫做一次同余方程ax≡b(mod n)的解。 例如，x≡3(mod 6)是5x≡3(mod 6)的解。 知识探究 对于一次同余方程我们，我们关心下面几个问题： （1）一次同余方程ax≡b(mod n)什么情况下有解？ （2）有多