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

请问PREP PRACTICE2的这道PS题怎么解?在资料里这一题没有讲解。。。

[复制链接]
跳转到指定楼层
楼主
发表于 2011-10-27 00:08:22 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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
收藏收藏 收藏收藏
沙发
发表于 2011-10-28 00:30:48 | 只看该作者
LZ答案是A咩~
板凳
发表于 2011-10-28 00:38:16 | 只看该作者
这题翻译成中文你就懂了
f(n)指所有小于n的正整数,并且和n除1外没有公约数(就是互质)  的数的个数
现在n是一个质数,问f(n)为多少?
因为n为质数,跟小于n的所有数都互质,所以只用考虑小于n有多少个正整数,总个数就为n-1
地板
 楼主| 发表于 2011-10-28 13:00:05 | 只看该作者
谢谢啦!看来我还是长难句没学好啊。这题真是个纠结的句子。。
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部