求与一个质数互质的数的个数

错
按照你的说法，举个例子：
n=7，则k=6
也就是与7互质的数有6个。
可事实是，与7互质的数有：
2，3，4，5，6，8，9，10.。。。。。很多很多

换个说法，n为质数，k为小于n的，并且与n互质的数的个数，
求证：k=n-1
小于n的所有数，都与n互质
否则就是至少存在1个数，与n有共同的非1因数，那么n就不是质数了，
所以k=n-1

小于N的正整数有N-1个
应为N为素数，所以这N-1个数和N都互素
所以
n为质数，k为 于这个数互质的数的个数
求证k=n-1

是2
我知道的