4n+1型素数可以使用同余方程分解为两个平方数，那么4n+3型素数呢【数论吧】

数论吧关注：13,918贴子：79,294

4n+1型素数可以解同余方程然后降阶求得，
但是4n+3型素数需要满足x^2+y^2+1=mp,
那对于4n+3型素数，该如何将其划归为4n+1型问题，或者使用其他什么方法求解呢？

送TA礼物

IP属地:上海

1楼2023-02-26 17:53回复

4n+3型素数无法分解为两个平方数的和

2楼2023-04-03 08:43

4n+3型素数需进一步划分为8n+3型素数和8n+7型素数，
8n+3型素数可以分解为x^2+y^2+z^2，
8n+7型素数可以分解为x^2+y^2+z^2+w^2.

3楼2023-04-03 08:53

楼主
4n+1型素数怎么解同余方程然后降阶求得？求具体方法，谢谢
但是4n+3型素数需要满足x^2+y^2+1=mp,
为素数？然后mp为合数啊，所以你这个式子什么意思，楼主解释一下

IP属地:湖北

来自Android客户端4楼2023-09-19 05:55

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

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴