ChaseDream
搜索
12
返回列表 发新帖
楼主: xiaoniuren
打印 上一主题 下一主题

prep 模考数学有几题错了不知道如何做,请帮助。

[复制链接]
11#
发表于 2009-4-8 19:42:00 | 只看该作者

(4) the function f is defined for all positive integers n by the following rules ,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)=

(1) p-1 (2)p-2  (3) (p+1) /2   (4)(p-1)/2   (5) 2

这个题目找个数代进去试试

假设p=5 ,从第一个p-1开始试

4,包括1,2,,4,这样3个因子和5 的公因子只有1,貌似可以滴。

假设p=7, 6包括1,2,3,6和7重合的也只有1,运气很好试第一个就做出来了。

如果不确定,其他的可以举反例。

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

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

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

ChaseDream 论坛

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

返回顶部