看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-線性同餘
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] [離散]-線性同餘
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者supergud (小胖)時間16年前 (2010/01/25 14:24), 編輯資訊
0
0
0
內容預覽:
572 ≡ 4 mod 71. 572^4 ≡ 4^4 ≡ 43 mod 71. 572^8 ≡ 4^8 ≡ 43^2 ≡ 3 mod 71. 572^13 ≡ 4^13. ≡ 4^8 * 4^4 * 4. ≡ 3 * 43 * 4. ≡ 19 mod 71. --. ※ 發信站: 批踢踢實業坊(p
#3
[理工] [離散]-線性同餘
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者noty1311 (木子)時間16年前 (2010/01/25 12:52), 編輯資訊
0
0
0
內容預覽:
求572^13 mod 71=? (97北教資科). 一開始是想到Fermat小定理. 所以變成572^70 = 1 mod 71去求. 但好像又怪怪的 一直解不出答案來.... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.172.127.217.
#2
[理工] [離散]-線性同餘
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者gn00618777 (123)時間16年前 (2010/01/14 22:19), 編輯資訊
0
0
0
內容預覽:
find an inverse of 3 modulo 37 <--請問這個答案是不是不只一種？. 我看小黃解答是用互質的原理去做. 3x(-12)+1x37=1. 3x(-12)同餘1(mod 37). 所以3的inverse 為 -12 同餘 25 (mod37)，取25. 問題1：-12不能嗎
(還有43個字)
#1
[理工] [離散]-線性同餘
推噓0(0推 0噓 4→)留言4則，0人參與, 最新作者gn00618777 (123)時間16年前 (2010/01/11 22:29), 編輯資訊
0
0
0
內容預覽:
solve the congruence 3x = 7 (mod37). 37k+7. 3x-7=37k --> x= ----------. 3 ,k屬於Z. 位啥我看一堆解答都沒有除3？難道x不能為分數？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.168.6
首頁
上一頁
1
下一頁
尾頁