解一次同余式的基本步骤
(1)判断同余式是否有解,以及同余式的解数
![](https://img.haomeiwen.com/i7944769/85b9d69fbd0aac8a.png)
(2)化简原同余式
两边同时除以(a,m),之后口算出一个解即可
依据的公式是:
![](https://img.haomeiwen.com/i7944769/a4d5bd31a3f53e9d.png)
(3)根据公式写出全部解
![](https://img.haomeiwen.com/i7944769/2ea4f23fa081fc24.png)
举例:
![](https://img.haomeiwen.com/i7944769/8b87b7ef541f49a7.png)
(1)第一步判断是否有解以及解数
![](https://img.haomeiwen.com/i7944769/d7cade2a67e5882a.png)
(2)原式进行化简
![](https://img.haomeiwen.com/i7944769/6e730e18e0341456.png)
(3)根据公式写出通解
![](https://img.haomeiwen.com/i7944769/b4b18950f35e7d84.png)
解一次同余式的基本步骤
(1)判断同余式是否有解,以及同余式的解数
(2)化简原同余式
两边同时除以(a,m),之后口算出一个解即可
依据的公式是:
(3)根据公式写出全部解
举例:
(1)第一步判断是否有解以及解数
(2)原式进行化简
(3)根据公式写出通解
本文标题:信息安全数学基础3——同余式
本文链接:https://www.haomeiwen.com/subject/icsfeftx.html
网友评论