推 shiared:感謝!! 02/07 08:42
※ 引述《shiared (洨紅)》之銘言：
: 想請問的是第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嗎?
: 感謝回答
a b
如果是7 ≡ 7 ≡ 1 (mod 29)
a b
則 7 = 7 + 29k
只有k = 0時成立 , 此時a = b
所以要檢查28的因數
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.174.14.16