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

[求助]一道prep数学题

[复制链接]
楼主
发表于 2008-3-29 23:16:00 | 只看该作者

[求助]一道prep数学题

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.(p+1)/2
D.(p-1)/2
E.2

答案:A

不知怎么做的,恳求各位大侠帮帮忙~~谢谢啦!!

沙发
发表于 2008-3-29 23:26:00 | 只看该作者
f的定义域为所有正整数,f(n)=the number of “所有小于n同时和n没有除了1以外的公约数”,也就是说f(n)=the number of “所有小于n同时又和n互质的数”

-> 如果p是质数,那么f(p)=小于P同时又和P互质的数的数目,所以,也就是f(p)=p-1
板凳
 楼主| 发表于 2008-3-30 12:09:00 | 只看该作者
原来题意是这样...明白了~太感谢了~~
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部