Logic Dasgupta的算法（教科书）。问题。1.36平方根

首先，我想说这不是一个家庭作业问题。我知道有很多人要求家庭作业解决方案。我只是出于兴趣才做这个问题

这是我正在研究的问题：

我相信我理解（a）；我有自己的答案，但我设法将我的解决方案与Chegg预览解决方案进行了比较（它没有显示第（b）部分）。我对（b）部分的理解如下：

当他们说

x是模p的平方根，如果a=x^2（模p）

他们的意思是：

x=sqrt（a mod p）如果a=x^2（mod p）。

现在，它说

如果a有一个平方根模p，那么

a^（（p+1）/4）

就是这样的平方根

我很困惑。我真的不知道这句话是什么意思

if a has a square root modulo p, then a^((p+1)/4) is such a square root

=

如果存在K，使得

K^2 mod p=a

然后

---

这个问题与算法标签有什么关系？如果您错误地为其添加了标签，请将其删除。欢迎加入SO。。。你可以用较短的方式表达你的问题，不是吗？如果你愿意编辑你的问题，我一定会投票支持你的问题。@RohitRawat，这本书叫做“算法”。它是由达斯古塔、帕帕迪米特里欧和瓦齐拉尼写的。如果有帮助的话，我可以添加一个图书或教科书标签。@Gangnus，谢谢你的帮助help@Papermate《算法之书》中的问题不一定是与算法相关的问题。@Gangus，谢谢！我觉得这个问题仍然有点令人困惑，但我还是将就一下this@Papermate1.如果您以

@

和第一个字母开始评论，系统将向您推荐

@名称

。2.所有没有

@name

的评论都会通知文章作者。3.如果帖子下只有一位作者的评论，即使没有

@name

地址，作者的评论也会通知他。（但我也经常写这些过多的

@name

：-）4。我很乐意帮忙，现在问题看起来好多了+1.5.如果你还不明白我的答案，请随时在评论中说出来。如果你需要额外的东西，问另一个问题。或者问题。每个问题一个问题。我真诚地感谢你的耐心和帮助！我一定会记住你告诉我的话。非常感谢D

a^((p+1)/4) mod p = K