求助一道数学题!help.....

casualwark11

380. 定义一个函数F(n)，表示所有小于n并且与n互质的数的个数。问，对于一个质数n，
F(n)可以表示成以下哪种函数形式： 我的答案：P(n)=n-2.注意，这道题问的是对于一个任意质数n，而不是全部的n。我就是忽略了这一点，结果在这道题上浪费了好多时间。大家注意。
SA: n-1
Protein: 因为n本来就是质数，它的因子只有自己和1；所以它与所有比它小的数（包括1）互质;
注：互质定义AB两互质就是AB最大公因数为1 ,所以1和N应该也算互质吧，大家讨论

完全没懂，谢谢

sammen

这个题目我认为表达式是P(n)=n-1.质数肯定喝比它小的数字互质的.

jhiiool

其实已经解释得非常清楚了，因为质数的定义就是除了1和自身以外没有任何其他的因子。因此对于任何一个质数n, 所有小于n的数都和它互质（1也被认为与n互质），这样的数总共有n-1个（1, 2, 3, ......., n-1)，所以答案就是n-1。

casualwark11

明白了，谢谢！！

互质的意思理解错，以为2个都要质数。

说f(n)代表比n小和n只有一个公因子1的数的总个数，问如果p是质数，f(p)=? 我选的是p-1

这个也同理啦~

1. &lt;SCRIPT language=javascript type=text/javascript&gt;<br>document.write (usercolor('12','casualwark11'));<br>&lt;/script&gt;

复制代码