看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 99清大資工
共 6 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [理工] [離散] 99清大資工
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者Byzantin (拜占庭)時間14年前 (2012/02/06 23:06), 編輯資訊
0
0
0
內容預覽:
a b. 如果是7 ≡ 7 ≡ 1 (mod 29). a b. 則 7 = 7 + 29k. 只有k = 0時成立 , 此時a = b. 所以要檢查28的因數. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 1.174.14.16.
#5
[理工] [離散] 99清大資工
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者shiared (洨紅)時間14年前 (2012/02/06 16:23), 編輯資訊
0
0
0
內容預覽:
想請問的是第3題的b小題. solve for x in 7^x≡1(mod 29). 逛了之前的文章說還要check 2 4 7 14 有沒有符合答案. 有點疑問的是為什麼是檢查28的因數?. ex:. 不會是拆成7^3 * 7^25 ≡1 (mod 29). 而兩個數字都剛好mod 29 =1嗎
#4
Re: [理工] [離散] 99清大資工
推噓4(4推 0噓 4→)留言8則，0人參與, 最新作者freetempo (Tempo)時間15年前 (2010/03/14 23:58), 編輯資訊
0
0
0
內容預覽:
關於b小題. 強者我同學表示. 7^x = 1 mod 29. 費馬小定理應該是保證. 28帶進去會是對的. 但是他沒有保證28會是x的最小值. 所以求出28之後. 還要去檢查一下 2 4 7 14 會不會符合. 所以要求x所有解 應該要寫7k. 大概是這樣啦XD. --. ※ 發信站: 批踢踢實業
#3
Re: [理工] [離散] 99清大資工
推噓5(5推 0噓 1→)留言6則，0人參與, 最新作者polomoss (小澤)時間15年前 (2010/03/14 22:04), 編輯資訊
0
0
0
內容預覽:
這種我都去湊-1比較容易. 2^8 = 256 = -1 (mod 257). 2^16 = 1. (3*5)^2 = 225 = -32 (mod 257). 30^16 = (2 x 3 x 5)^16. = (-32)^8. = (32)^8. = 2^40. = 2^16 * 2^16 *
(還有176個字)
#2
Re: [理工] [離散] 99清大資工
推噓10(10推 0噓 13→)留言23則，0人參與, 最新作者luckysky1 (殺手)時間15年前 (2010/03/14 21:55), 編輯資訊
0
0
0
內容預覽:
= 900^8 mod 257. = 129^8 mod 257. = 16641^4 mod 257. = 193^4 mod 257. = 37249^2 mod 257. = 241^2 mod 257. = (-16)^2 mod 257. = 256 mod 257. 慢速解法. 不知道怎
首頁
上一頁
1
2
下一頁
尾頁