2020年7月5日
欧拉函数
摘要： 欧拉函数： 小于或等于n的正整数中与n互质的数的数目 通式：\(\phi(n) = n \Pi_{p_i}(1-\frac 1 {p_i})\) ($p_i$为小于或等于n的正整数中与n互质的数) ， 特殊的，\(\phi(1)=1\) 。 由通式可得， $\phi(n)=(1-\frac 1 ) 阅读全文
posted @ 2020-07-05 20:11 YouXam 阅读(172) 评论(0) 推荐(2) 编辑