[代數] 初等數論兩問

看板Math作者 (風大雨大)時間12年前 (2013/07/01 07:10), 編輯推噓1(104)
留言5則, 3人參與, 最新討論串1/3 (看更多)
1.是非題 6 是 primitive root mod 7 5 "" 1 "" 2.請找出解 x^3 = 4 (mod 11) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 46.223.211.179

07/01 07:11, , 1F
請問1是否直接代入6,6^2,6^3算,或是有其他比較好的
07/01 07:11, 1F

07/01 07:12, , 2F
解法? 2.我只知道次方解怎麼算,第一次看到三方求解
07/01 07:12, 2F

07/01 10:08, , 3F
2只要把x設成11k+1,11k+2,...,11k+10就可以找出通解
07/01 10:08, 3F

07/01 10:10, , 4F
1.把6看成7-1,剩下的看7-1的次方就好 依此類推
07/01 10:10, 4F

07/01 12:55, , 5F
1.費瑪小定理。2.找到一個解以後因式分解。
07/01 12:55, 5F
文章代碼(AID): #1HqBhv64 (Math)
文章代碼(AID): #1HqBhv64 (Math)