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

203802

主题

203804

软文

107

积分

用户组:超级会员

管理员

积分
107
私信

在1、0交替出现且以1打头和结尾的所有整数(101,10101,10101…)中有多

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

在1、0交替出现且以1打头和结尾的所有整数(101,10101,10101…)中有多少个质数?为什么?并求出所有质数.

最佳答案:

为便于表示,设X(n)=1010…101,其中0的个数等于n.即X(1)=101,X(2)=10101,等等.

再设Y(n)=111…1,其中1的个数等于n.即Y(1)=1,Y(2)=11,Y(4)=1111,等等

易得X(n)×11=Y(2n 2)

现分奇偶讨论,当n为大于1的奇数时,设n=2k 1,则X(n)×11=Y(2n 2)=Y(4k 4)

此时有1111|Y(4k 4)成立,可设1111m=Y(4k 4),

则1111m=X(n)×11,X(n)=101m,由于n>1时,m>1,因此X(n)为合数.

当n为偶数时,X(n)×11=Y(2n 2),由于Y(n 1)|Y(2n 2),可设Y(n 1)×m=Y(2n 2)

由于n 1是奇数,所以Y(n 1)≡1(mod 11),即11不整除Y(n 1),而11又是Y(2n 2)的因数,所以必有11|m,设m=11p

则有X(n)×11=Y(2n 2)=Y(n 1)×11p,即X(n)=Y(n 1)×p,X(n)为合数.

综上,只有101是这样的数中的唯一的质数.

答案解析:

该题暂无解析

考点核心:

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

版权声明

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

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

标签导航
返回顶部