[数学]信息安全数学基础ch3同余式.ppt

数论部分 第三章 同余式 3.1 基本概念及一次同余式 3 4 5 2.3定理4 6 7 8 9 10 11 12 13 14 15 3.2 中国剩余定理 定义 由若干个一次同余式构成的同余式组 16 称为一次同余式组。 如果存在 使得 则 为（1）的一个解。 17 18 19 20 21 22 23 24 25 26 27 归纳构造同余式的解 28 29 30 例3 解同余式组 解：因为 的唯一的解为 又 的唯一的解为 31 所以原同余式组同解与同余式组 利用中国剩余定理求解可得： 32 33 34 35 3.3 高次同余式的解数及解法 一、高次同余式的有关定理 37 38 39 40 41 42 43 44 二、高次同余式的一般解法 45 46 47 48 49 50 51 52 53 54 55 56 57 58 3.4 素数模的同余式 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87