|
本帖最后由 蔡家雄 于 2025-8-19 18:35 编辑
平方剩余奇质数问题
设 4d+1 是奇质数,且 4d+1 不为 1+4r∗(2t+1)2,
设 n2 mod (4d+1)= p 是奇质数,
若 2∗(4d+1)∗k−p 是质数 或 2∗(4d+1)∗k+p 是质数,
则 x2−(4d+1)∗y2=±p 必有正整数解,,
则 x2−(4d+1)∗y2=±(2∗(4d+1)∗k−p) 必有正整数解,,
则 x2−(4d+1)∗y2=±(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 .
|
|