数学吧 关注:892,224贴子:8,756,015
  • 0回复贴,共1

数论引理证明,欧拉函数

取消只看楼主收藏回复

求证下面引理:若n=n1×n2,且n1,n2互素,则φ(n)=φ(n1)×φ(n2)
其中φ(m)=m(1-1/p1)(1-1/p2)……(1-1/pr). p1,p2,……pr为m的全部因子
ps:这是推导欧拉定理的一步。不要直接用欧拉定理证明。最好设φ(n)中点的集合为C,φ(n1)和φ(n2)中点的集合分别为A和B,设法建立C与A×B之间的双射关系


1楼2014-10-11 01:28回复