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

请教一道简单的数学题

[复制链接]
楼主
发表于 2007-10-23 11:27:00 | 只看该作者

请教一道简单的数学题

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)=?

答案是n-1


[此贴子已经被作者于2007-12-15 3:02:41编辑过]
沙发
发表于 2007-10-23 12:00:00 | 只看该作者

假设 n=3, 则 1,2 < 3,且2没有与3相同的因子,所以 f(3)=2=3-1

假设 n=5, 则 1,2,3,4 < 5,且2,3,4都没有与5相同的因子,所以 f(5)=4=5-1

事实上任何质数只有1和自身两个因子,那么任何小于质数的正整数都没有和此质数相同的因子,f(n)=n-1

板凳
 楼主| 发表于 2007-10-23 12:13:00 | 只看该作者
好清楚,谢谢!
地板
发表于 2007-10-23 12:17:00 | 只看该作者

你好,此题关键要搞清两个原理:

1)质数的定义:除了1和它本身,不能有其他质因子。

2)任意两个连续整数互质,即除了1之外,没有其他公因子。

f(n)被定义为“比n小且和n除了1之外没有其它公因子的正整数的个数”,而p是质数,比它小的任何正整数都和它互质(注意1比较特殊,但是也符合f(n)的定义),所以f(p)=p-1

5#
 楼主| 发表于 2007-10-23 23:44:00 | 只看该作者

谢谢两位!原来这题也不简单。根据两位的指点,总结一下这题,发现自己的问题在于:

1.对函数f的定义模糊,也就搞不明白什么是f(n),导致基本题意不清,

2.对一些数学常用的表达模糊,如in common with ,other than 1,不能很快反映为数学表达式

3.数论基础知识薄弱

我好好复习了一下函数的定义,以下是重新读题的过程:

1)The function f is defined for all positive integers n (函数f是关于自变量n的函数,记做f(n),n是所有正整数)by the following rule(自变量n的表达式根据如下规则)

2)f(n) is the number of positive integers(函数f(n)的计算结果是符合要求的某些整数的个数) each of which is less than n and has no positive factor in common with n other than 1(这些整数是小于自变量n,而且除了1之外没有与n相同的正因子):f(n)=小于n,且与n互质的正整数集合的元素个数

3)If p is any prime number then f(p)=? 将变量p带入函数f(n),并定义p的定义域是质数,缩小原函数的定义域,保证n只能有两个因子(1和自身),所以可以使用这个性质:任意两个连续整数互质。

延伸一下:如果不定义n是质数,在函数f(n)中,自变量n的定义域是正整数,那么f(n)的表达式更复杂,一时找不到规律,不知道如何推导。

n=4,比4小的数有3,2,1,符合要求的有2个,

n=6,比6小的数有5,4,3,2,1,符合要求的有2个,

n=8,比8小的数有7,6,5,4,3,2,1,符合要求的有4个,

n=9,比9小的数有8,7,6,5,4,3,2,1,符合要求的有6个,

n=10,比10小的数有9,8,7,6,5,4,3,2,1,符合要求的有4个,

n=12,比12小的数有11,10,9,8,7,6,5,4,3,2,1,符合要求的有4个,

n=14,比14小的数有13,12,11,9,8,7,6,5,4,3,2,1,符合要求的有6个,

n=15,比15小的数有14,13,12,11,9,8,7,6,5,4,3,2,1,符合要求的有8个,

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

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

手机版|ChaseDream|GMT+8, 2024-12-28 04:39
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部