2021年2月5日
欧拉函数一些性质
摘要： 欧拉函数： 性质： \(\Phi(n)=n*\Pi_{p|n}(1-\frac{1}{p})\). $[1,n]$中，与n互质的数的和为 \(\frac {n*\Phi(n)}{2}\) 若$(a,b)=1$,则 \(\Phi(a*b)=\Phi(a)*\Phi(b)\). 若 \(p|n\) 且 阅读全文
posted @ 2021-02-05 14:27 无声-黑白 阅读(135) 评论(0) 推荐(0) 编辑