1与0交替排列,组成下面形式的一串数101,10101,1010101,101010101,…,请你回答:在这串数中有多少个质数?并证明你的结论.
题目
1与0交替排列,组成下面形式的一串数101,10101,1010101,101010101,…,请你回答:在这串数中有多少个质数?并证明你的结论.
答案
显然101是质数,假设有n个1的数为An,首先A
1是一个质数,
当n≥2时An均为合数,当n为偶数时,显然An能被101整除,
当n为奇数时,An×11=111…1(共2n个1),再将它乘以9得999…9(共2n个9),即10
2n-1,即An=
,
即An=
=
[]×
[],
设
=a,
=b,显然b是整数,
而一个数被11整除的充要条件是奇偶位和的差能被11整除,
而10
n+1的奇数位和为1,偶数位和也为1,所以能被11整除,
所以a也是一个不为1的整数,所以An不是质数,所以这串数中有101一个质数.
故答案为:1.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 买来一些米,小米占总数的九分之四,小米吃了37千克,大米比小米还多12千克,原来共有多少千克
- would ratherpreferwould like 的区别
- 2011高考生物新课标卷
- 某小学今年六年级毕业生比全校总人数的6分之1多20人,新学期又招收一年级新生350人,这样比原来学校的...
- 写陶渊明独爱菊和世人盛爱牡丹有什么作用
- 作出下列函数图象,并在所做图像中去几个点,找出横坐标和纵坐标,验证他们是否都满足各自的函数关系式
- 请教一道精细有机合成化学排序题,希望可以说明一下解题思路或者过程,先说声谢谢了
- 6×20=8×15写成比例
- 《童年的发现》写了作者所经历的哪三个阶段?
- “两盒粉笔”英文翻译