|
本帖最后由 蔡家雄 于 2025-8-24 09:50 编辑
平方剩余奇质数问题
设 \(4d+1\) 是奇质数,且 \(4d+1\) 不为 \(1+4^r*(2t+1)^2\) ,
设 \(n^2\) \(mod\) \((4d+1)=\) \(p\) 是奇质数,
若 \(2*(4d+1)*k -p\) 是质数 或 \(2*(4d+1)*k+p\) 是质数,
则 \(x^2 - (4d+1)*y^2= ±p\) 必有正整数解,,
则 \(x^2 - (4d+1)*y^2= ±(2*(4d+1)*k -p)\) 必有正整数解,,
则 \(x^2 - (4d+1)*y^2= ±(2*(4d+1)*k+p)\) 必有正整数解,,
模 17 的平方剩余奇质数 p= 13 .
模 29 的平方剩余奇质数 p= 5, 7, 13, 23 .
模 41 的平方剩余奇质数 p= 5, 23, 31, 37 .
模 53 的平方剩余奇质数 p= 7, 11, 13, 17, 29, 37, 43, 47 .
模 61 的平方剩余奇质数 p= 3, 5, 13, 19, 41, 47 .
模 73 的平方剩余奇质数 p= 3, 19, 23, 37, 41, 61, 67, 71 .
模 89 的平方剩余奇质数 p= 5, 11, 17, 47, 53, 67, 71, 73, 79 .
模 97 的平方剩余奇质数 p= 3, 11, 31, 43, 47, 53, 61, 73, 79, 89 .
设 奇质数 D=a^2+4^r*(2t+1)^2,且 a 与 (2t+1) 都是 >=3 的奇数,
则 素数模 D 的平方剩余奇质数,必 含有奇数 a 与 (2t+1) 的素因子,,,
|
|