[理工] 100 離散 中正資工

看板Grad-ProbAsk作者 (abc)時間14年前 (2012/02/18 02:03), 編輯推噓2(2推 0噓 9→)
留言11則, 6人參與, 最新討論串1/2 (看更多)
Find an inverse of 5 modulo 47. Solve the congruence 5 x ≡ 7 (mod 47) 因為本人離散真的很弱,所以很多都搞不懂 希望有大大可以講解這2題,非常感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.171.68.223 ※ 編輯: B90165 來自: 218.171.68.223 (02/18 02:03) ※ 編輯: B90165 來自: 218.171.68.223 (02/18 02:04)
推
02/18 09:43, , 1F
展轉鄉除法
02/18 09:43, 1F
→
02/18 21:35, , 2F
樓上的國文老師請假了
02/18 21:35, 2F
推
02/18 23:22, , 3F
先解5X + 47Y = 1之整數解，(19,-2)為一解
02/18 23:22, 3F
→
02/18 23:23, , 4F
所以5乘以19 = 1(mod 47)
02/18 23:23, 4F
→
02/18 23:23, , 5F
5反 = 19
02/18 23:23, 5F
→
02/18 23:25, , 6F
5乘以19 = 1(mod 47)，5乘(7乘以19) = 7(mod 47)
02/18 23:25, 6F
→
02/18 23:26, , 7F
所以X=133 = 39(mod 47)
02/18 23:26, 7F
→
02/18 23:26, , 8F
下面有人解了= =" 沒看到~:D
02/18 23:26, 8F
→
02/19 00:07, , 9F
請問X=133 = 39(mod 47) 是如何算出來的
02/19 00:07, 9F
→
02/19 01:14, , 10F
133 mod 47 = 39 => X≡133≡39(mod 47)
02/19 01:14, 10F
→
09/11 14:57, , 11F
展轉鄉除法 https://daxiv.com
09/11 14:57, 11F
‣ 更多 B90165 的文章
文章代碼(AID): #1FFfPpdl (Grad-ProbAsk)
‣ 更多 B90165 的文章
文章代碼(AID): #1FFfPpdl (Grad-ProbAsk)