同余式的题【数论吧】

数论吧关注：13,924贴子：79,351

求同余式893x≡266(mod2432)
然后要先解 893x-2432y=19嘛
书上的答案是 79和29
我的答案是18 和49
我的18和49 只能带入 2432x-893y =19.
书上是79和29可以带入893x-2432y=19
我在网上找到了一个别人的提问，我和他的解法是一样的

想问下哪里错了
书上写的：

送TA礼物

IP属地:韩国

1楼2021-05-18 18:25回复

都没错，只是书上取了正整数解而已。
实际上你求出了 893×（-49）=19（mod 2432）
对应实际上就是 47×（-49）=1（mod 128）
因此 893X=19（mod 2432）的所有解为 X=128k-49
取k=1，就是X=79，书上的解

IP属地:北京

2楼2021-05-19 08:52

2024-12-30 04:17广告

IP属地:韩国

来自iPhone客户端3楼2021-05-19 11:49

收起回复

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

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴