首先，我想说这不是一个家庭作业问题。我知道stackoverflow谴责那些要求提供家庭作业解决方案的人。我只是出于兴趣而做这个问题。
这是我正在研究的问题：
Need help with part (b), not (a)
我相信我理解（a）;我有自己的答案，但我设法将我的解决方案与Chegg预览解决方案进行比较（它没有显示（b）部分）。到目前为止，我对（b）部分的理解如下：
当他们说
时 x is a square root of a modulo p if a = x^2(mod p)
他们的意思是：
x = sqrt(a mod p) IF a = x^2(mod p).
现在，它说的是，
如果a的平方根模p，那么a^((p+1)/4)就是这样的平方根
让我很困惑。我不太确定这条线是什么意思！
答案 0 :(得分：1)
if a has a square root modulo p, then a^((p+1)/4) is such a square root
=
如果K存在K^2 mod p = a，
然后
a^((p+1)/4) mod p = K