信息安全数学基础第2章 同余.ppt
第2章 同余,2.1同余的基本性质,同余,同余的性质,同余的性质,同余的性质,推论,同余的性质,同余的性质-例题,同余的性质-例题,同余的性质-例题,【例2.1.4】 计算157(mod 55). 解: 157(mod 55) (152)3×15 53×15 15×155 (mod 55).,同余的性质,同余的性质-例题,同余的性质,同余的性质,同余的性质-例题,同余的性质,同余的性质,同余的性质,2.2完全剩余系,剩余类,剩余类,剩余类,完全剩余系,完全剩余系,完全剩余系,完全剩余系-性质,反证法的思路,完全剩余系-举例,完全剩余系-性质,完全剩余系-举例,完全剩余系-举例,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×719, 7×1117, 7×131, 7×1729, 7×1913, 7×2311, 7×2923(mod 30) 也是模30的简化剩余系.,简化剩余系-例题,简化剩余系-性质,简化剩余系-例题,简化剩余系-性质,简化剩余系-例题,