——Light!

转载 欧拉函数为什么是积性函数

以下全文转载自http://www.cnblogs.com/372465774y/archive/2012/10/16/2726282.html Update：本人根据评论进行了一些小修改。 函数的积性即：若m,n互质，则φ(mn)=φ(m)φ(n)。 // 下面是百度上找的错误证明 由“m,n互质”可知m,n无公因数，所以φ(m)φ(n)=m(1-1/p1)(1-1/p2)(1-1/...