2018年8月14日
欧拉函数（汇总&例题）
摘要： 定义 欧拉函数 $\varphi(n)$表示小于等于$n$的正整数中与$n$互质的数的数目。 性质 1、积性函数（证明）。 2、$\varphi(1)=1$（显然） 3、对于质数$n$,$\varphi(n)=n-1$（显然） 4、对于质数的幂$n=p^k$（其中$p$为质数，$k$为正整数），$\ 阅读全文
posted @ 2018-08-14 18:49 OYJason 阅读(2570) 评论(0) 推荐(0) 编辑