同余式里遇到负数怎么转换【数论吧】

数论吧关注：14,051贴子：80,266

做了一道题1296x三1125（mod1935）
我解到了x三-13250（mod215）
但标答最终答案是x三80（mod1935）和其余8个解，想知道我求出的那一步是如何解到标答的？求大神帮助！

送TA礼物

来自iPhone客户端1楼2016-06-24 22:08回复

手机打不出同余符号…就用三代替了

来自iPhone客户端2楼2016-06-24 22:08

用同余式右边的负数加回一个足够大的模倍数

IP属地:江西

来自Android客户端4楼2016-06-24 23:17

收起回复

没错呀x三-13250（mod215）三80（mod215）
若要还是计算mod1935的话
x三215k+80（mod1935）
其中k=0,1,2,3,4,5,6,7,8 一共九个解

IP属地:北京

5楼2016-06-25 19:16

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴