正在加载图片...
定义7—2:设a,b∈Zm={0,1,2, (m-1)},按下式规定a与b的加法称为模 m加法:a⊕b=(a+b)m 按下式规定a与b的乘法称为模m 乘法:a⊙b=(a×b)m 例4:m2 4812=(60)2=0 513=(54)2=0 51G2=(53)2=1 例5:m5 15⊕16=(31)5=1 17c13=(221)。=1 模m运算性质: 设a,b∈Z,m为非0正整数,且 a=r1modm,b≡n2modm,则 a⊕b=(n1n2)modm a⊙b=(n1⊙r2)modm定义 7-2:设 a,b∈Zm={0,1,2,… (m-1)},按下式规定 a 与 b 的加法称为模 m 加法:a⊕b=(a+b)m 按下式规定 a 与 b 的乘法称为模 m 乘法:a⊙b=(a×b)m 例 4:m=2 48⊕12=(60)2=0 0⊕0=0 mod 2 51⊕3=(54)2=0 1⊕1=0 mod 2 51⊕2=(53)2=1 1⊕0=1 mod 2 例 5:m=5 15⊕16=(31)5=1 0⊕1=1 mod 5 17⊙13=(221)5=1 2⊙3=6=1 mod 5 模 m 运算性质: 设 a,b∈Z,m 为非 0 正整数,且 a≡r1 mod m,b≡r2 mod m,则: a⊕b=( r1⊕r2) mod m a⊙b=( r1⊙r2) mod m
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有