φ（m）是正整数m的欧拉函数值,当m的标准分解式是m=2^αp₁^α1p₃^α2…p_n^αn,α=0或1时,m的平方剩余的个数是φ（m）÷2~n个。当m的标准分解式是m=2^αp₁^α1P₂^α2…p_n^αn时,m的平方剩余的个数是甲（m）÷2ⁿ⁺¹个。当m的标准分解式是m=2^αp₁^α1p₂^α2…p_n^αn,α>2时,m的平方剩余的个数是φ（m）÷2ⁿ⁺²个。