|

楼主 |
发表于 2017-3-18 08:31
|
显示全部楼层
最重要的条件是:
n的标准素因子分解式是p1^a1*p2^a2*……*pm^am,其中众pj(j=1,2,……,m)都是素数,而且两两不等。即pj(j=1,2,……,m)都是n的因数,
则有:φ(n)=n(1-1/p1)(1-1/p2)……(1-1/pm)的结果是正整数
而重叠比例中的pj(j=1,2,……,m)与不要求是n的质因数,这就扩展了pj(j=1,2,……,m)的取值范围,其结果也不限制在正整数范围,所以,同样是连乘积,形式上类似,但不能归为一回事。 |
|