Re: [代數] 初等數論兩問

看板Math作者 (風大雨大)時間12年前 (2013/07/03 01:20), 編輯推噓1(104)
留言5則, 3人參與, 最新討論串2/3 (看更多)
※ 引述《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

07/03 01:40, , 1F
1.因為 a^a 根本就不是正確的方法...
07/03 01:40, 1F

07/03 01:41, , 2F
除數只是 7 這種小數的話就直接檢查 1~6 次方就好
07/03 01:41, 2F

07/03 01:42, , 3F
Scape 說的只是加速計算的方法而已
07/03 01:42, 3F

07/03 10:31, , 4F
x^3-4=(x-5)(x^2+5x+25) mod11 可以啊
07/03 10:31, 4F

07/04 03:45, , 5F
謝謝回復:)
07/04 03:45, 5F
文章代碼(AID): #1Hqmlxus (Math)
討論串 (同標題文章)
文章代碼(AID): #1Hqmlxus (Math)