ax ≡ 1 mod m,怎么求方程中的X啊
ax ≡ 1 mod m,怎么求方程中的X啊
答案:1 悬赏:40 手机版
解决时间 2021-04-28 06:52
- 提问者网友：嗝是迷路的屁
- 2021-04-27 07:16
最佳答案
- 五星知识达人网友：梦中风几里
- 2021-04-27 07:43
首先,方程不一定有解,有解的充要条件是（a,m)互质.
若（a,m)互质,x取遍{0,1,2,……m-1}时,
ax取遍{0,1,2,……m-1},这是一个双射（一一映射）.
一个一个实验过去,找到一个x1,方程的解是{x|x=x1+km,k∈Z}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯