永发信息网

数论急求,在线等,有追加:假设p是一个奇素数。证明同余方程x^4≡-1(mod p)有解当且仅当p形如8k+1

答案:1  悬赏:10  手机版
解决时间 2021-03-20 11:19
  • 提问者网友:浪荡绅士
  • 2021-03-19 18:22
数论急求,在线等,有追加:假设p是一个奇素数。证明同余方程x^4≡-1(mod p)有解当且仅当p形如8k+1
最佳答案
  • 五星知识达人网友:你哪知我潦倒为你
  • 2021-03-19 19:04
很显然这是一道原根题。设g为p的一个原根,那么p的简化剩余系可表示为g^0,g^1,g^2,...,g^phi(p)。当然还有个小地方没解释,这个同余方程的解肯定是在p的简化剩余系中的,我想这个你要是也不知道的话估计更不知道什么是原根了,你自己想哦。方程转化为(g^i)^4≡-1。而-1在原根中的唯一表示是g^(phi(p)/2)。那么方程再次转化为(g^i)^4≡g^(phi(p)/2)。由原根指数的性质知:4i≡phi(p)/2(mod phi(p))。这样就证明了8|phi(p),那么p就有形如8k+1了。呵呵
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯