求满足φ(mn)=φ(m)+φ(n)的所有正整数m,n
展开全部
φ(x)是欧拉函数
是少于或等于x的数中与x互质的数的个数.
当(m,n)=1时有
φ(mn)=φ(m)*φ(n)
如果(m,n)不=1
φ(mn)>=φ(m)*φ(n)
通常木有人关注φ(mn)=φ(m)+φ(n)
而且如果n>=3那么φ(n)>=2
这样如果m和n都>=3那么
φ(mn)>=3 max{φ(n),φ(m)}>φ(m)+φ(n)
所以m,n至少有个是2
φ(2n)=φ(2)+φ(n)
φ(2n)=1+φ(n)
设n可以被质数p,q,.,r整除.
若n是奇数
φ(n)=n(1-1/p)(1-1/q)...(1-1/r)
φ(2n)=2n(1-1/p)(1-1/q)...(1-1/r)(1-1/2)
不行
若n是偶数
φ(n)=n(1-1/p)(1-1/q)...(1-1/r)
φ(2n)=2n(1-1/p)(1-1/q)...(1-1/r)
φ(n)=n(1-1/p)(1-1/q)...(1-1/r)=2
n=3,4,6
所以(m,n)是
(3,2)
(4,2)
(6,2)
或者
(2,3)
(2,4)
(2,6)
是少于或等于x的数中与x互质的数的个数.
当(m,n)=1时有
φ(mn)=φ(m)*φ(n)
如果(m,n)不=1
φ(mn)>=φ(m)*φ(n)
通常木有人关注φ(mn)=φ(m)+φ(n)
而且如果n>=3那么φ(n)>=2
这样如果m和n都>=3那么
φ(mn)>=3 max{φ(n),φ(m)}>φ(m)+φ(n)
所以m,n至少有个是2
φ(2n)=φ(2)+φ(n)
φ(2n)=1+φ(n)
设n可以被质数p,q,.,r整除.
若n是奇数
φ(n)=n(1-1/p)(1-1/q)...(1-1/r)
φ(2n)=2n(1-1/p)(1-1/q)...(1-1/r)(1-1/2)
不行
若n是偶数
φ(n)=n(1-1/p)(1-1/q)...(1-1/r)
φ(2n)=2n(1-1/p)(1-1/q)...(1-1/r)
φ(n)=n(1-1/p)(1-1/q)...(1-1/r)=2
n=3,4,6
所以(m,n)是
(3,2)
(4,2)
(6,2)
或者
(2,3)
(2,4)
(2,6)
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
誉鼎
2024-11-08 广告
2024-11-08 广告
骨架油封截面型号的选择对于设备的密封性能和使用寿命至关重要。我公司提供的骨架油封截面型号多样,能够满足不同设备和工况的需求。在选择时,需考虑设备的工作压力、温度、介质特性等因素。合理的截面型号能够确保油封在恶劣环境下仍能保持稳定的密封效果,...
点击进入详情页
本回答由誉鼎提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询