有关模n简化剩余系一性质的另一证明

Another Proof of a Nature on Simplify Surplus System Module n

设n是正整数,φ(n)是Euler函数.设M={a_1,a_2,…,a_(φ(n))}是模n的最小正简化剩余系,则φ(n)∑i=1ai=(n/2)φ(n).针对这一性质,本文将给出其另一证明.

Let n be a positive integer,and let φ（ n） be Euler function. If M = { a_1,a_2,…,aφ（ n）} be a least positive simplify surplus system module n,then φ（n）∑i = 1ai=（n/2）φ（n）. In this article,we will give another proof of it.