问答题
对于上题中的每对整数(m,n),当Z
n
中m的乘法逆元存在时,确定该乘法逆元。
【正确答案】
对于上题中有12与31的GCD=1,故12在Z
31
中存在乘法逆元。由于
1=5-2×2=
5-2×(7-5)=3×5-2×7=
3×(12-7)-2×7=3×12-5×7=
3×12-5×(31-12×2)=13×12-5×31
即12在Z
31
中的乘法逆元为13。
【答案解析】
提交答案
关闭