信息安全数学础第2章 同余.ppt

反证法的思路 完全剩余系-举例 完全剩余系-性质 完全剩余系-举例 完全剩余系-举例 2.3简化剩余系 简化剩余类-性质 简化剩余系 简化剩余系-性质 简化剩余系-例题 【例2.3.4】 模6的一个简化剩余系为1, 5. 模20的一个简化剩余系为1, 3, 7, 9, 11, 13, 17, 19. 简化剩余系-例题 简化剩余系-例题 简化剩余系-性质 简化剩余系-性质 简化剩余系-例题 【例2.3.8】 已知1, 7, 11, 13, 17, 19, 23, 29是模30的简化剩余系, (7, 30)=1, 则 7, 7×7≡19, 7×11≡17, 7×13≡1, 7×17≡29, 7×19≡13, 7×23≡11, 7×29≡23(mod 30) 也是模30的简化剩余系. 简化剩余系-例题 简化剩余系-性质 简化剩余系-例题 简化剩余系-性质 简化剩余系-例题 《信息安全数学基础》 第2章 第2章 同余 2.1同余的基本性质 同余 同余的性质 同余的性质 同余的性质 推论 同余的性质 同余的性质-例题 同余的性质-例题 同余的性质-例题 【例2.1.4】 计算157(mod 55). 解: 157(mod 55) ≡(152)3×15 ≡53×15 ≡15×15≡5 (mod 55). 同余的性质 同余的性质-例题 同余的性质 同余的性质 同余的性质-例题 同余的性质 同余的性质 同余的性质 2.2完全剩余系 剩余类 剩余类 剩余类 完全剩余系 完全剩余系 完全剩余系 完全剩余系-性质 《信息安全数学基础》 第2章