【抽象代数】Euler 函数
# 定义 定义 设 nnn 为正整数,定义函数 φ(n)\varphi(n)φ(n) 为小于等于 nnn 且与 nnn 互素的正整数的个数 称 φ\varphiφ 为 Euler 函数 (Euler's Totient Function)「オイラーのトーシェント関数」 命题 设 nnn 的素因子分解为 n=p1k1p2k2⋯pmkmn = p_1^{k_1} p_2^{k_2} \cdots p_m^{k_m}n=p1k1p2k2⋯pmkm,则 φ(n)=n(1−1p1)(1−1p2)⋯(1−1pm)\varphi(n) = n...
more...






