推 LPH66 :1.因為 a^a 根本就不是正確的方法... 07/03 01:40
→ LPH66 :除數只是 7 這種小數的話就直接檢查 1~6 次方就好 07/03 01:41
→ LPH66 :Scape 說的只是加速計算的方法而已 07/03 01:42
→ nonumber :x^3-4=(x-5)(x^2+5x+25) mod11 可以啊 07/03 10:31
→ subtropical :謝謝回復:) 07/04 03:45
※ 引述《subtropical (風大雨大)》之銘言：
: 1.是非題
: 6 是 primitive root mod 7
: 5 ""
: 1 ""
a.) 6 = (7-1)
(7-1)^6 = 1 mod 7
=> 1^6 = 1 7
b.) 5 = (7-2)
(7-2)^5 = 1 mod 7
=> -2^5 = 1 mod 7
=> -32 = 1 mod 7 不成立
但是 5 25 125 625 3125 15625
5 4 6 2 3 1
5是promitive root mod 7 我是不是哪邊搞錯了@@"
: 2.請找出解
: x^3 = 4 (mod 11)
硬代發現5是一解
可是接下來x^3 - 4除上x-5卻無法整除
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 46.223.211.179