数学杂志2007，Vol.27Issue(1)：15-18,4.
二次剩余问题的一个新定理
A NEW THEOREM ABOUT THE QUADRATIC RESIDUOSITY PROBLEM
张韶华1
作者信息
- 1. 山东大学数学与系统科学学院,山东济南,250100;武汉船舶通信研究所,湖北武汉,430079
- 折叠
摘要
Abstract
In this paper, we study the quadratic residuosity problem (QRP). Using the methods of integer classification, we give formulae of |Jn| and |Qn| for a given odd composite interger n, where Jn is the set of all elements in Zn having Jacobi symbol 1 and Qn is the set of all quadratic residues modulo n. Based on these results, one can obtain the probability of a correct guess that a is a quadratic residue modulo n and generalize the result in [1] p.74, where a is a positive integer modulo n having Jacobi symbol 1.关键词
二次剩余问题/Jacobi符号/Legendre符号/二次剩余Key words
the quadratic residuosity problem/Jacobi symbol/Legendre symbol/quadratic residue分类
数理科学引用本文复制引用
张韶华..二次剩余问题的一个新定理[J].数学杂志,2007,27(1):15-18,4.
