作业帮 > 数学 > 作业

关于同余式的证明证明同余式(-4)^((p-1)/4) = 1 (mod p) ,其中p为模4余1的素数

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/16 08:56:57
关于同余式的证明
证明同余式(-4)^((p-1)/4) = 1 (mod p) ,其中p为模4余1的素数
关于同余式的证明证明同余式(-4)^((p-1)/4) = 1 (mod p) ,其中p为模4余1的素数
你们学到哪了?要是勒让德符号都学完了这题需要两个结论:
1 (-1/p)=(-1)^((p-1)/2)
2 (2/p)=(-1)^((p^2-1)/8)
先自己想一下吧
再问: 。。。都学完了额,这两个结论我也都知道啊。。。
再答: 首先,2如果是p的二次剩余,就有2^(p-1)=1 (mod p);反之,2^(p-1)=-1(mod p) (-4)^((p-1)/4) =(-1)^((p-1)/4)*2^((p-1)/2) 对p模8讨论。p模8只可能是1或5 如果模8余1,(-1)^((p-1)/4)=1,2^(p-1)=1 (mod p),这个地方用的2式 如果模8余5,(-1)^((p-1)/4)=-1,2^(p-1)=-1(mod p) 两种情况下相乘模p都余1
再问: 。。。看懂了。。。太膜拜你了,拜你为师吧。。。求拜师!!!
再答: ⊙﹏⊙b汗一个