水题须知2

一.欧拉函数 1.定义:在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（所以φ(1)=1）。 2.通式: (其中p1, p2……pn为x的全部质因数，x是不为0的整数) 3.例题: 12=2 * 2 * 3那么φ（12）=φ（4*3）=φ（2^2 * 31）=(2 2-2^ 1) * (3^ 1 - 3^ 0）=4 4.性质: (1)若m,n互质，φ(mn)=φ(m)φ(n

>>阅读原文<<