模运算 ■若X↓y= o mod n,y为x的加法逆元。每 元素都有加法逆元 若对x,有Xy=1modn,称y为x的乘法 逆元。在上例中,并非所有X都有乘法逆 元 ■定义Zn={0,1,,n-为模n的同余类集合。 2021/2/212021/2/21 8 模运算 ◼ 若x+y=0 mod n, y为x的加法逆元。每一 元素都有加法逆元 ◼ 若对x，有xy=1 mod n，称y为x的乘法 逆元。在上例中，并非所有x都有乘法逆 元 ◼ 定义Zn={0,1,..,n-1}为模n的同余类集合