欧拉函数
欧拉函数,符号记作φ(n),其值为小于n且与n互质的数的个数
性质
①
对于质数n
φ(n)=n−1
②
对于
③
【积性函数】
对于gcd(n,m)=1
④
【计算式】
对于
⑤
【欧拉定理】
对于互质的a,m
(mod m)
⑥
小于n且与n互质的数的和:
⑦
对于质数p
若n mod p = 0
若n mod p ≠ 0
⑧
欧拉函数,符号记作φ(n),其值为小于n且与n互质的数的个数
对于质数n
φ(n)=n−1
对于
【积性函数】
对于gcd(n,m)=1
【计算式】
对于
【欧拉定理】
对于互质的a,m
(mod m)
小于n且与n互质的数的和:
对于质数p
若n mod p = 0
若n mod p ≠ 0