当前位置:首页>维修大全>综合>

z12的可逆元怎么求(可逆元与零因子的关系)

z12的可逆元怎么求(可逆元与零因子的关系)

更新时间:2024-04-08 01:45:47

z12的可逆元怎么求

回答如下:z12中的可逆元是指可以与另一个元素相乘得到1的元素。在z12中,只有1、5、7、11是可逆元。

可以使用欧几里得算法来找到z12中的可逆元。

以7为例,找到它的可逆元:

1. 用12除以7,得到商1余5,即12=7*1+5

2. 用7除以5,得到商1余2,即7=5*1+2

3. 用5除以2,得到商2余1,即5=2*2+1

现在我们有一个等式1=5-2*2,将它代入前两个等式:

1. 5=12-7*1

2. 1=7-5*1=7-(12-7*1)*1=7*2-12

因此,7的可逆元是2。同样的方法可以用于其他数字,例如5的可逆元是5本身,11的可逆元是11本身。

可逆元:中括号自己加,这里只写出数字 可逆元需要与15互素即 1,2,4,7,8,11,13,14;其余均为零因子。

更多栏目