当前位置:首页 学习方法 正整数n满足以下条件:任意n个大于1且不超过2009的两两互素的正整数中,至少有一个

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

发布时间:2022-10-26 01:44:48

题目内容:

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

正确答案:

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

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

因此n≥15.

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

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

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

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

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

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

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

综上所述,n最小是15.

故答案为:

15.

考点核心:

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

温馨提示:
本文【正整数n满足以下条件:任意n个大于1且不超过2009的两两互素的正整数中,至少有一个】由作者 山东省菏泽一佳学校 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved