4n+1型素数可以使用同余方程分解为两个平方数，那么4n+3型素数呢
数论吧
全部回复
仅看楼主
level 8
沅虹 楼主
4n+1型素数可以解同余方程然后降阶求得，
但是4n+3型素数需要满足x^2+y^2+1=mp,
那对于4n+3型素数，该如何将其划归为4n+1型问题，或者使用其他什么方法求解呢？
2023年02月26日 09点02分 1
level 4
贴吧用户_5C29VSE183
4n+3型素数无法分解为两个平方数的和
2023年04月03日 00点04分 2
level 4
贴吧用户_5C29VSE183
4n+3型素数需进一步划分为8n+3型素数和8n+7型素数，
8n+3型素数可以分解为x^2+y^2+z^2，
8n+7型素数可以分解为x^2+y^2+z^2+w^2.
2023年04月03日 00点04分 3
level 9
顺其自然nie
楼主
4n+1型素数怎么解同余方程然后降阶求得？求具体方法，谢谢
但是4n+3型素数需要满足x^2+y^2+1=mp,
为素数？然后mp为合数啊，所以你这个式子什么意思，楼主解释一下
2023年09月18日 21点09分 4
1