【摘要】 φ（m）是正整数m的欧拉函数值,当m的标准分解式是m=2^αp₁^α1p₃^α2…p_n^αn,α=0或1时,m的平方剩余的个数是φ（m）÷2ⁿ个。当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ⁿ⁺²个。更多还原

【Abstract】 (m) is Euler function. If m = 2p1px...pnn, that is the standard facorization of m, and a = 0 or 1, then a Quadratic residue of m is (m) /-2n. If m=22p11P22...Pnn, m has (m) 2n+1. If m = 2np1p2...pnn, and a>2, then m has 9 (m) 2n+2更多还原