资源描述:
《【信息安全数学】【课件】同余式上》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、同余及其基本性质中国剩余定理剩余类环..同余式(上).....课件制作:张晓磊March13,2011......课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环..2.0同余及其基本性质...........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定义...a,b,n2Z,且n6=0.如果nj(a-b)则称a与b模n同余............课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定义...
2、a,b,n2Z,且n6=0.如果nj(a-b)则称a与b模n同余.记为.ab(modn),..........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定义...a,b,n2Z,且n6=0.如果nj(a-b)则称a与b模n同余.记为.ab(modn),.......1.同余是两个整数间的一种关系............课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定义...a,b,n2Z,且n6=0.如果nj(a-b)则称a与b模n同
3、余.记为.ab(modn),.......1.同余是两个整数间的一种关系....2.同余符号是Gauss引入的..........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.(同余是一个等价关系)..............课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.(同余是一个等价关系).....1.aa(modn)...........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.(同余是一
4、个等价关系).....1.aa(modn)..2.如果ab(modn),则ba(modn)...........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.(同余是一个等价关系).....1.aa(modn)..2.如果ab(modn),则ba(modn)...3.如果ab(modn),bc(modn),则ac(modn)...........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定理(同余的若干性质)......
5、........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定理(同余的若干性质).....1.若a1b1,a2b2(modn),则a1+a2b1+b2(modn);...........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定理(同余的若干性质).....1.若a1b1,a2b2(modn),则a1+a2b1+b2(modn);..2.若a1b1,a2b2(modn),则a1a2b1b2(modn);......
6、.....课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定理(同余的若干性质).....1.若a1b1,a2b2(modn),则a1+a2b1+b2(modn);..2.若a1b1,a2b2(modn),则a1a2b1b2(modn);..3.若adbd(modn),且(d,n)=1,则ab(modn);...........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定理(同余的若干性质).....1.若a1b1,a2
7、b2(modn),则a1+a2b1+b2(modn);..2.若a1b1,a2b2(modn),则a1a2b1b2(modn);..3.若adbd(modn),且(d,n)=1,则ab(modn);..4.若ab(modn),d是a,b,n的任一公因子,则ab(modn);ddd...........课件制作:张晓磊裴定一、徐详《信息安全数学基础》同余及其基本性质中国剩余定理剩余类环.定理(同余的若干性质).....1.若a1b1,a2b2(modn),则a1+a2b1+b2(modn);..2.若
8、a1b1,a2b2(modn),则a1a2b1b2(modn);..3.若adbd(modn),且(d,n)=1,则ab(modn);..4.若ab(modn),d是a,b,n的任一公因子,则ab(modn);ddd..5.若ab(modni),i=1,2,...,k,则ab(mod[n1,n2,.