作业帮 > 数学 > 作业

如果将正整数M放在正整数m左侧,所得到的新数可被7整除,那么称M为m的“魔术数”(例如,把86放在415的左侧,得到的数

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/23 13:12:10
如果将正整数M放在正整数m左侧,所得到的新数可被7整除,那么称M为m的“魔术数”(例如,把86放在415的左侧,得到的数86415能被7整除,所以称86为415的魔术数).求正整数n的最小值,使得存在互不相同的正整数a1,a2,…,an,满足对任意一个正整数m,在a1,a2,…,an中都至少有一个为m的魔术数.
如果将正整数M放在正整数m左侧,所得到的新数可被7整除,那么称M为m的“魔术数”(例如,把86放在415的左侧,得到的数
若n≤6,取m=1,2,…,7,
根据抽屉原理知,必有a1,a2,…,an中的一个正整数M是i,
j(1≤i<j≤7)的公共的魔术数,即7|(10M+i),7|(10M+j).
则有7|(j-i),但0<j-i≤6,矛盾.
故n≥7.
又当a1,a2,…,an为1,2,…,7时,对任意一个正整数m,设其为k位数(k为正整数).
则10ki+m(i=1,2,…,7)被7除的余数两两不同.
若不然,存在正整数i,j(1≤i<j≤7),满足7|[(10kj+m)-(10ki+m)],即7|10k(j-i),从而7|(j-i),矛盾.
故必存在一个正整数i(1≤i≤7),使得7|(10ki+m),即i为m的魔术数.
故n的最小值为7.