如何计算14 x ≡ 12 (mod 18)
时间: 2023-12-25 09:06:01 浏览: 30
这是一个同余方程,可以使用求解同余方程的方法解决。
首先,我们可以将方程简化为 7x ≡ 6 (mod 9),因为 14 和 18 都可以被 2 整除。
然后,我们可以用扩展欧几里得算法求出 7 在模 9 意义下的逆元,即 4,因为 7 和 9 互质。
接下来,我们将方程两边同时乘以 4,得到 x ≡ 6 x 4 ≡ 24 ≡ 6 (mod 9)。
因此,方程的解为 x ≡ 6 (mod 9)。
相关问题
17x≡14mod(21)
首先,我们需要确定x的值。为此,我们可以使用扩展欧几里得算法来求解17和21的最大公因数以及它们的贝祖等式的系数:
```
21 = 17 × 1 + 4
17 = 4 × 4 + 1
4 = 1 × 4 + 0
```
由此可知,17和21的最大公因数为1。接下来,我们可以使用逆元的概念,即求出一个整数y,使得17y ≡ 1 mod(21)。为此,我们需要使用贝祖等式的系数来进行逆元的求解:
```
1 = 17 - 4 × 4
= 17 - 4 × (21 - 17 × 1)
= 17 × 5 - 4 × 21
```
因此,我们发现17 × 5 ≡ 1 mod(21)。现在,我们可以将x的值求出来:
```
17x ≡ 14 mod(21)
5 × 17x ≡ 5 × 14 mod(21)
85x ≡ 70 mod(21)
16x ≡ 7 mod(21)
```
现在,我们需要找到一个整数z,使得16z ≡ 1 mod(21)。通过使用扩展欧几里得算法,我们可以求出:
```
21 = 16 × 1 + 5
16 = 5 × 3 + 1
5 = 1 × 5 + 0
```
因此,16和21的最大公因数为1,且:
```
1 = 16 - 5 × 3
= 16 - (21 - 16 × 1) × 3
= 16 × 4 - 21 × 3
```
因此,我们发现16 × 4 ≡ 1 mod(21)。现在,我们可以将x的值求出来:
```
16x ≡ 7 mod(21)
4 × 16x ≡ 4 × 7 mod(21)
64x ≡ 28 mod(21)
x ≡ 7 mod(21)
```
因此,方程的解为x ≡ 7 mod(21)。
24x≡42mod30
首先,我们可以将等式化简为 8x ≡ 14 (mod 10),然后再进一步化简为 4x ≡ 7 (mod 5)。
现在,我们需要找到一个数 y,使得 4y ≡ 1 (mod 5),因为这样我们就可以将等式两边同时乘以 y,得到 x ≡ 7y (mod 5)。
我们可以试着枚举 y 的取值,发现当 y = 4 时,4y ≡ 1 (mod 5)。因此,我们可以将等式两边同时乘以 4,得到 x ≡ 28 ≡ 3 (mod 5)。
综上所述,原方程的解为 x ≡ 3 (mod 5)。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)