05 2016 档案

欧拉函数（求与n互质并小于n的数的个数的那个）
摘要：欧拉函数phi(x)有3条性质、2条定理： 性质1：如果p是素数，则phi(p)=p-1。这个显然成立。 性质2：如果p是素数，则phi(p^k)=(p-1)*p^(k-1)。 证明：因为p是素数，所以只有p的倍数不与p^k互质，1~p^k之间p的倍数有p、2p...p*p、p*(p+1)...p^ 阅读全文

posted @ 2016-05-02 11:44 20143605 阅读(1158) 评论(0) 推荐(0)