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

PP上的一道题,题目没读懂,求助

[复制链接]
跳转到指定楼层
楼主
发表于 2011-11-6 11:23:13 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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 s no positive factor in common with n other than 1. If p is any prime number the f(p)=?

题目看不太懂是什么意思,求解~
收藏收藏 收藏收藏
沙发
发表于 2011-11-6 11:42:20 | 只看该作者
那个 and s 应该是and has吧。 这么说的话f(n)就是比n小的和n只有1一个公因数的数的个数,如果p是质数的话,那么f(p)我觉得就是1了。因为只有1
板凳
发表于 2011-11-6 11:57:00 | 只看该作者
是p-1啊~
那个s是has的话,题目的意思就是:F(n)是比n小的所有正整数的个数(这些正整数是有限制的,就是它和n的公约数只有1)

那么如果p是质数,比p小的数都和p互质。
所以,F(p)=p-1
地板
 楼主| 发表于 2011-11-6 12:26:53 | 只看该作者
是p-1啊~
那个s是has的话,题目的意思就是:F(n)是比n小的所有正整数的个数(这些正整数是有限制的,就是它和n的公约数只有1)

那么如果p是质数,比p小的数都和p互质。
所以,F(p)=p-1
-- by 会员 majestywhite (2011/11/6 11:57:00)



正解!!!
那个S就是has的意思,抱歉笔记本你们懂的
原来是公约数啊,那个in common with我没理解,怪不得了
感谢牛牛!!!
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部