2023年5月15日
欧拉函数和欧拉定理
摘要： 1. 欧拉函数的定义以及性质 定义一个数 $m$ 的欧拉函数 $\varphi(m)$ 为 $[1,m]$ 中与 $m$ 互质的整数个数。 首先，明显地， 如果 $m$ 是质数，那么 $\varphi(m)=m-1$。 如果 $m$ 是质数，那么 $\varphi(m^k)=(m-1)\times 阅读全文
posted @ 2023-05-15 09:15 lrxQwQ 阅读(79) 评论(0) 推荐(1) 编辑