二次剩余定理的推广——二次剩余函数的值域

任何奇素数p有(p-1)/2个二次剩余,此就是二次剩余定理。提出二次剩余函数的概念,证明了素数模p任一二次剩余函数的值域都有(p+1)/2个元素。二次剩余定理乃是它的一种特殊情形,从而推广了二次剩余定理。