《信息安全数学基础第2章 同余.ppt》由会员分享,可在线阅读,更多相关《信息安全数学基础第2章 同余.ppt(53页珍藏版)》请在三一文库上搜索。
1、第2章 同余,2.1同余的基本性质,同余,同余的性质,同余的性质,同余的性质,推论,同余的性质,同余的性质-例题,同余的性质-例题,同余的性质-例题,【例2.1.4】 计算157(mod 55). 解: 157(mod 55) (152)315 5315 15155 (mod 55).,同余的性质,同余的性质-例题,同余的性质,同余的性质,同余的性质-例题,同余的性质,同余的性质,同余的性质,2.2完全剩余系,剩余类,剩余类,剩余类,完全剩余系,完全剩余系,完全剩余系,完全剩余系-性质,反证法的思路,完全剩余系-举例,完全剩余系-性质,完全剩余系-举例,完全剩余系-举例,2.3简化剩余系,简化
2、剩余类-性质,简化剩余系,简化剩余系-性质,简化剩余系-例题,【例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, 7719, 71117, 7131, 71729, 71913, 72311, 72923(mod 30) 也是模30的简化剩余系.,简化剩余系-例题,简化剩余系-性质,简化剩余系-例题,简化剩余系-性质,简化剩余系-例题,