求教一道数论题_数论吧

数论吧关注：14,092贴子：80,675

恳请大家帮帮忙，我没有想到怎么解

送TA礼物

IP属地:浙江

来自Android客户端1楼2016-08-25 23:15回复

应该是p是模4余一的。由二次剩余很容易得到的。

IP属地:北京

来自Android客户端3楼2016-08-25 23:31

收起回复

忘了p可以等于2的。若p是奇素数，一定是模4余1的。a^2=-b^2 mod p，可知-1是模p的平方剩余，所以(p-1)/2为偶数。

IP属地:北京

来自Android客户端4楼2016-08-25 23:48

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴