初等数论复习要点.pptVIP

第四章 同余式 本章主要研究一次同余式，一次同余式组解存在的条件，解的数量及其求解的方法，最后讨论高次同余式解存在的条件，解的数量及其解法。 一、一元一次同余式 定理：一元一次同余式 有解的 充要条件是 且有解时， 它的解的数目是 若 有解， 则 ①化为 求解. 其中 从而求出同余式的解 ②解不定方程 例1：解同余式58x≡87(mod47) 解：∵ (47x+11x)≡(47+40)(mod47) ∴ 原余分式可化为11x≡40(mod47) ∵(11，47)=1 ∴原同余式有解且仅有一解 解不定方程 11x+47y=40 ∵ y0=6 ,x0=25是它的一个解 ∴ x≡25(mod47)是原同余式的解 解：∵ (33，141)=3 且 3|120 ∴ 原同余式有且仅有三个解 原同余式化为 11x≡40(mod47)求解。 由 例1知，x≡25(mod47) 是 11x≡40(mod47)的一个解 例2：解同余式 33x≡120 (mod141) ∴ 33x≡120(mod141)的一切解为 x≡25(mod141) , 即33x≡120(mod141)的一切解为 x≡25，72，119