| | <正> 本文给出三种证法,分别称为:最大公约数法,群论法,φ(P~k)相乘法。最大公约数法.证明.分下面几步进行。1~0 若d>0,且d|n,n>0,则1,2…,n中与n的最大公约数是d的数的个数是φ(n/d)设c是1,2,…,n中的数,则(c,n)d(==)c=kd,1≤k≤(n/d)·即c的形状为kd,c的个数即为k的个数。 【DOI】:cnki:ISSN:1008-018X.0.1987-04-002 【正文快照】: 本文给出三种证法,分别称为:最大公约数法,群论法,书(Pk)相乘法. 最大公约数法. ‘ +. . 证明. 分下面几步进行. 。 1。 若d>0,且d In,n>0,则1,2…,n中与n的最大公约数是d的数的个数是4)(专) 设c是l,2,…,n中的数,则(c,n)d<…=~>c=kd,1st圭音.即c的形状为kd,c的个数即为k的个 |