模运算中的零因子和可逆元是什么意思?
发布网友
发布时间：2024-10-22 20:15
共1个回答
热心网友
时间：2024-10-22 20:55
零因子：[2][4][5][6][8]
可逆元：[1][3][7][9]
可逆元需要与15互素即 1，2，4，7，8，11，13，14；其余均为零因子。
例如：4关于模7的乘法逆元：
4X≡1 mod 7
这个方程等价于求一个X和K,满足
4X=7K+1
其中X和K都是整数
若ax≡1 mod f，则称a关于模f的乘法逆元为x，也可表示为ax≡1(mod f)。
当a与f互素时，a关于模f的乘法逆元有唯一解。如果不互素，则无解。如果f为素数，则从1到f-1的任意数都与f互素，即在1到f-1之间都恰好有一个关于模f的乘法逆元。
扩展资料：
众所周知，在数的普通乘法中，如果a≠0，b≠0，则必有ab≠0，但这一性质在一般环中不再成立。
设a≠0是环R的一个元素，如果在R中存在元素b≠0使ab=0，则称a为环R的一个左零因子，同样可定义右零因子。
左、右零因子统称为零因子，只在有必要区分时才加左或右。
既不是左零因子也不是右零因子的元素，称为正则元。
参考资料来源：百度百科-零因子
