怎么计算
乘积取n的各个不同质因数。若p为质数,结果是 p − 1。
φ(n) = n × ∏ (1 − 1/p)
数字从哪来
- 数字
示例
φ(10) = 4。也就是1、3、7和9。
问题
φ(1)等于多少?
对于1:按此定义,1与自身互质。
这有什么用?
该函数出现在欧拉定理中,也用于计算模下可逆的余数个数。
页面上要显示分解过程本身吗?
不,只显示 φ(n) 的值。质因数请到质数计算器中查看。
按质因数计算 φ(n)。
乘积取n的各个不同质因数。若p为质数,结果是 p − 1。
φ(n) = n × ∏ (1 − 1/p)
φ(10) = 4。也就是1、3、7和9。
对于1:按此定义,1与自身互质。
该函数出现在欧拉定理中,也用于计算模下可逆的余数个数。
不,只显示 φ(n) 的值。质因数请到质数计算器中查看。