[代數] 初等數論兩問

[subtropical (風大雨大)]

1.是非題

  6 是 primitive root mod 7
  5           ""
  1           ""


2.請找出解

  x^3 = 4 (mod 11)



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 46.223.211.179
→ subtropical :請問1是否直接代入6,6^2,6^3算，或是有其他比較好的
→ subtropical :解法?  2.我只知道次方解怎麼算，第一次看到三方求解
推 Scape       :2只要把x設成11k+1,11k+2,...,11k+10就可以找出通解
→ Scape       :1.把6看成7-1，剩下的看7-1的次方就好 依此類推
→ Vulpix      :1.費瑪小定理。2.找到一個解以後因式分解。