ChaseDream
搜索
返回列表 发新帖
查看: 2897|回复: 1
打印 上一主题 下一主题

求教,,,prep07 ps2 37题

[复制链接]
跳转到指定楼层
楼主
发表于 2014-1-8 12:17:51 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
The function f is defined for all positive integers n by the following rule:  f(n) is the number of positive integers each of which is less than n and has no positive factor in common with n other than 1.  If p is any prime number then f(p) =

(A) p - 1
(B) p - 2
(C)
(D)
(E) 2
答案是A.看得云山雾里的。小于p和它互质的整数。然后就搞不懂了? 谢谢大家啦!!!
收藏收藏 收藏收藏
沙发
发表于 2014-1-10 20:08:49 | 只看该作者
f(n) is the number of positive integers each of which is less than n and has no positive factor in common with n other than 1
这句话我的理解是: f(n)就是小于n 且与n 互质的数 的个数,     因为是the number of 嘛 。     
然后现在随便取个质数p 只要比他小的数应该都是和它互质的吧。。 比p小的integer有p-1个, 所以f(p)就是p-1,     p-1就是比质数p小的所有数的个数
不知道我这样说对不对?
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-5-29 11:06
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部