172/7mod26的逆元怎么求
时间: 2024-01-24 08:02:02 浏览: 143
求逆元程序
为了求解172/7 mod 26的逆元,我们首先需要确定7在模数26下是否有逆元。因为7和26互质,所以7在模数26下一定有逆元。
接下来,我们可以使用扩展欧几里得算法来找到7在模数26下的逆元。该算法的步骤如下:
1. 用较大的数26除以较小的数7,得到商3余5,即26 = 7 × 3 + 5。
2. 再用7除以5,得到商1余2,即7 = 5 × 1 + 2。
3. 接着,用5除以2,得到商2余1,即5 = 2 × 2 + 1。
4. 由于余数为1,所以2和7在模数26下互为逆元。
因此,我们可以得到7在模数26下的逆元为2。接着,我们可以使用逆元的定义来求解172/7 mod 26的逆元。即:
(172/7)^(-1) ≡ 7^(-1) * 172^(-1) (mod 26)
由于7在模数26下的逆元为2,所以上式可以化简为:
(172/7)^(-1) ≡ 2 * 172^(-1) (mod 26)
接下来,我们需要求解172在模数26下的逆元。由于172和26不互质,所以172在模数26下不存在逆元。因此,172/7 mod 26也不存在逆元。
阅读全文