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

更新时间:2023-02-04 13:03:29 阅读: 评论:0

题文

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

解析

该题暂无解析

考点

据考高分专家说,试题“正整数n满足以下条件:任意n个大于1且不.....”主要考查你对 [有理数定义及分类 ]考点的理解。

有理数定义及分类

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

有理数的分类:(1)按有理数的定义:                              正整数                  整数{     零                               负整数 有理数{                                  正分数                 分数{                             负分数   (2)按有理数的性质分类:                            正整数                 正数{                            正分数 有理数{  零                           负整数                负数{                            负分数

本文发布于:2023-02-04 13:03:29,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/89/301271.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:素数   正整数   不超过   有一个   最小
相关文章
留言与评论(共有 0 条评论)
   
验证码:
推荐文章
排行榜
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图