数论——欧拉函数
qwq
数论——整除
定义
∀a,b∈N\forall a,b \in \N∀a,b∈N,若gcd(a,b)=1\gcd(a,b)=1gcd(a,b)=1,则称a,ba,ba,b互质
欧拉函数
定义:
111~xxx中与xxx互质的个数称为欧拉函数,记作φ(x)\varphi(x)φ(x)
由算术基本定理得
x=p1c1∗p2c2∗⋯∗pmcmx=p_1^{c_1}*p_2^{c_2}*\cd...
原创
2019-07-12 21:21:39 ·
171 阅读 ·
0 评论