[理工] [離散]-mod方程式

看板Grad-ProbAsk作者 (XD)時間14年前 (2010/03/05 16:34), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/1
x=5^2003 mod 1001 求x 我算到這裡 答案有 1 386 744 983 可選 1001 = 7 * 11 * 13 x = 5^2003 mod 7 = 5 mod 7 x = 5^2003 mod 11 = 5 mod 11 x = 5^2003 mod 13 = 5 mod 13 答案好像上述答案都不是吼? 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.127.208.96 ※ 編輯: yesa315 來自: 140.127.208.96 (03/05 16:35)
推
03/05 16:40, , 1F
17854有正確解答
03/05 16:40, 1F
→
03/05 16:49, , 2F
2003 要先拆掉阿... 暸改
03/05 16:49, 2F
推
03/05 17:50, , 3F
/數論
03/05 17:50, 3F
推
03/06 08:36, , 4F
不拆掉2003也可做啦 不過你的後來的方程組有錯
03/06 08:36, 4F
→
03/06 08:37, , 5F
5^6=1 mod 7 ---> 5^2003 = 5^5 mod 7 --> 3 mod 7
03/06 08:37, 5F
→
03/06 08:38, , 6F
5^10=1 mod11 ---> 5^2003=5^3=3 mod11
03/06 08:38, 6F
→
03/06 08:39, , 7F
最後一個 =5^-2 mod 2003 ---> 8 mod 2003
03/06 08:39, 7F
→
03/06 08:39, , 8F
喔 推錯 8 mod 13
03/06 08:39, 8F
→
03/06 08:40, , 9F
4 mod11才對 QQ 一直撞牆
03/06 08:40, 9F
‣ 更多 yesa315 的文章
文章代碼(AID): #1BaC8JbT (Grad-ProbAsk)