返回列表 发帖

题目的意思是:

对于所有的正整数n,函数f定义如下:

f(n)为所有小于n且与n没有公共正因子(1除外)的正整数的个数。那么如果p是任意的质数,问f(p)=?

解答:因为p质数,所以p除了1和它本身以外,没有其它的约数。所以所有小于p的正整数都与p没有公共正因子,所以f(p)=小于p的正整数个数=p-1

红色部分的证明可以这样想:

假设小于p的正整数中有与p有共同正因子的数,设这个公共因子(非1)为m,那么:p=m*k(k也是一个正整数),这样的话p就不是质数,所以假设不成立。即红色结论成立。

MM不要着急,总有不会做的题,考前尽量把它们搞懂了,实在有不懂的也没关系。考数学只要不要紧张,仔细看题,应该是能考到不错的分数的。关键在 心态+仔细。要相信中国人比美国佬聪明:)

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看