※ 引述《aaapp (大熊)》之銘言:
: ※ 引述《rogerli ()》之銘言:
: : φ(29)=28
: : A) 17*x^2 ≡ 10 (mod 29)
: : ind_2 17 + 2*ind_2 x ≡ ind_2 10 [mod φ(29)]
: : 查上面建構的對數表代入得:
: : 21 + 2*ind_2 x ≡ 23 (mod 28)
: : ind_2 x ≡ 1 (mod 28)
: : 由對數值反查,x=2
: : B) x^2-4x+4-20 ≡ 0 (mod 29)
: : (x-2)^2 ≡ 20 (mod 29)
: : 2*ind_2 (x-2) ≡ ind_2 20 (mod φ(29))
: : 2*ind_2 (x-2) ≡ 24 (mod 28)
: : ind_2 (x-2) ≡ 12 (mod 28)
: : x-2 = 7 -> x=9
: : C) x^7 ≡ 17 (mod 29)
: : 7*ind_2 x ≡ ind_2 17 (mod 28)
: : ind_2 x ≡ 3 (mod 28)
: : x=8
: : 由定義和對數表就很簡單了。
: 謝謝大哥你的說明 可是這幾題的答案似乎 除了這些還有其他的
: 課本上給的答案 A) 2、27 B)9、24 C)8、10、12、15、18、26、27
: 我看懂你的教學了 但是剩下的答案 我還是不清楚 還要再麻煩解答了 謝謝
我只解了最小值,其他解你可以自己思考一下。
例如
A) 2*ind_2 x ≡ 2 (mod 28)
其實應該是
2*ind_2 x ≡ 2+28*k (mod 28)
然後找到 1<= ind_2 x <=28 的所有解
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.255.4.222
※ 編輯: rogerli 來自: 111.255.4.222 (11/12 12:45)