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

prep一道数学题求助,没看懂题干!

[复制链接]
楼主
发表于 2009-10-6 16:56: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

为什么选这个呢?题都没看懂……谁来帮我解释一下~~~~

沙发
发表于 2009-10-6 17:49:00 | 只看该作者

题意是 f(n)代表 比n小 而且与n互质(与n没有除1以外的正公因数)的 正整数 的 个数

如果p是质数,问f(p)

若p是质数,p与所有比他小的数互质,所以这样的数有p-1个

不知道lz明白没?

板凳
 楼主| 发表于 2009-10-6 18:22:00 | 只看该作者

谢谢你!明白了啦,嘿嘿,主要是没看懂与它互质的那句话……

您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部