2024年7月5日
欧拉函数
摘要： 定义 （(Euler’s totient function)) 1∼N 中与N互质的数的个数被称为欧拉函数，记为 ϕ(N)。 比如说ϕ(1)=1。 比方说φ(8) = 4，因为1,3,5,7均和8互质。 当 n 是质数的时候，显然有ϕ(n)=n-1。 性质 ϕ(1)=1 当 n 是质数的时候，ϕ(n 阅读全文
posted @ 2024-07-05 19:52 卡西娅 阅读(96) 评论(0) 推荐(0)