作业帮 > 数学 > 作业

一定存在一个能被n整除的数A,他是由数字0和1组成并且不多于n位

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/31 08:01:00
一定存在一个能被n整除的数A,他是由数字0和1组成并且不多于n位
证明 对于任意整数n,一定存在一个能被n整除的数A,他是由数字0和1组成并且不多于n位
所有正整数n=t*2^s,其中t为奇数.
1.t为奇数,设a1=1,a2=11,a3=111,.,at=111.11(t个1)
设bi为ai=11.1(i个1)被t的余数,bi=0,1,.,t-1.
ⅰ.若有个bi=0,则ai/t为整数,
则(ai/t)*n*5^s=ai*10^s.
ⅱ.若所有bi不为0,则有bi=bj,i