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

求解一道数学题

[复制链接]
楼主
发表于 2009-1-11 12:25:00 | 只看该作者

求解一道数学题

the function f is defined for all positive intergers n by the following rules:f(n) is the number of positive intergers of which is less than n and has no positive factor in common with n other than 1.If p is any prime number the f(p)=?

答案是:p-1

我题目也没有看明白,请教大牛

沙发
发表于 2009-1-11 12:45:00 | 只看该作者
以下是引用asiamba在2009-1-11 12:25:00的发言:

the function f is defined for all positive intergers n by the following rules:f(n) is the number of positive intergers of which is less than n and has no positive factor in common with n other than 1.If p is any prime number the f(p)=?

答案是:p-1

我题目也没有看明白,请教大牛

     f(n)=小于n的且与n无公约数(除1外)的数的个数。。。翻的有点复杂

    举例:f(6)=2

    因为2、3、4与6都有公约数

   因此只有1、5符合条件

   p为质数,除1外,只有p一个因子,则 f(p) = p之前的所有数的个数 = p-1

板凳
 楼主| 发表于 2009-1-11 15:55:00 | 只看该作者
明白了 哈~ 谢谢
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部