问题 解答题

正整数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.

填空题
选择题