申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105 國家安全情報特種考試_三等_數理組：數論#55617
科目：數論
年份：105年
排序：0

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

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