題組內容

五、令 Euler 函數ϕ(n)表示不超過正整數 n 且與 n 互質的正整數的個數，例如ϕ(6) = 2， ϕ(12) = 4。試證明：

⑵如果正整數 a 整除正整數 b，則ϕ(a)整除ϕ(b)。（10 分）