水題須知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

>>阅读原文<<