欢迎来到天天文库
浏览记录
ID:43571998
大小:7.40 MB
页数:53页
时间:2019-10-11
《信息安全数学基础第2章同余》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第2章同余2.1同余的基本性质同余同余的性质同余的性质同余的性质推论同余的性质同余的性质-例题同余的性质-例题同余的性质-例题【例2.1.4】计算157(mod55).解:157(mod55)≡(152)3×15≡53×15≡15×15≡5(mod55).同余的性质同余的性质-例题同余的性质同余的性质同余的性质-例题同余的性质同余的性质同余的性质2.2完全剩余系剩余类剩余类剩余类完全剩余系完全剩余系完全剩余系完全剩余系-性质反证法的思路完全剩余系-举例5×0+3=33×0+2=23×1+2=5完全剩余系-性质完全剩余系-举例完全剩余系-举例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,7×7≡19,7×11≡17,7×13≡1,7×17≡29,7×19≡13,7×23≡11,7×29≡23(mod30)也是模30的简化剩余系.简化剩余系-例题5×1=53×1=3简化剩余系-性质简化剩余系-例题简化剩余系-性质简化剩余系
3、-例题
此文档下载收益归作者所有