推 KiroKu:應該是費馬小定理 02/06 17:31
推 suhorng:(7,29)=1 => 7^(29-1)≡1. 若 7^d≡1,d<29-1,則d|(29-1) 02/06 23:00
→ suhorng: ^^^^^因為29是質數,否則是φ(29) 02/06 23:00
→ shiared:懂了 感謝!! 02/07 08:44
想請問的是第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嗎?
感謝回答
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.85.230