欢迎光临4834推广网站推广软文发布!

203802

主题

203804

软文

107

积分

用户组:超级会员

管理员

积分
107
私信

正整数n满足以下条件:任意n个大于1且不超过2009的两两互素的正整数中,至少有一个

 
楼主
0 |
发表于 2024-01-03 08:52:59
| |
| 所属栏目:学习方法
题目内容:

正整数n满足以下条件:任意n个大于1且不超过2009的两两互素的正整数中,至少有一个素数,求最小的n.

最佳答案:

由于22,32,52,72,112,132,172,192,232,292,312,372,412,432这14个合数都小于2009且两两互质,

因此n≥15.

而n=15时,我们取15个不超过2009的互质合数a1,a2,…,a15的最小素因子p1,p2,p15,

则必有一个素数≥47,不失一般性设p15≥47,

由于p15是合数a15的最小素因子,

因此a15≥p152≥47>2009,矛盾.

因此,任意15个大于1且不超过的互质正整数中至少有一个素数.

综上所述,n最小是15.

故答案为:

15.

答案解析:

该题暂无解析

考点核心:

有理数的定义:有理数是整数和分数的统称,一切有理数都可以化成分数的形式。

版权声明

本站转载或会员发布作品均注明出处,本网未注明出处和转载的,是出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如转载作品侵犯作者署名权,或有其他诸如版权、肖像权、知识产权等方面的伤害,并非本网故意为之,在接到相关权利人通知后将立即加以更正。

这家伙挺懒,还没写签名!

标签导航
返回顶部